C++之求循环小数循环节

■题目描述 ：
    任意分数都可以写成小数的形式，样例是有限小数或无限循环小数中的一种。
■输入描述: 
        两个正整数p和q,代表分子和分母。 两个正整数p和q，代表分子和分母.且1 < p,q≤10^12
■输出描述: 
        如果p/q为有限小数，则输出-1。 如果p/q为有限小数，则输出-1.否则输出循环节前面部分的长度、以及循环节的长度。 否则输出循环节前面部分的长度、以及循环节的长度.

■思路: 
       求循环节，最重要的在于被除数被除后的余数，如果余数和之前出现的余数相同，说明进入了循环，找到这个余数所在的位置就可以知道循环节的位置和长度。

■代码：

#include
using namespace std;
int main()
{
    long long int a[10000]={0},b[10000]={};
    long long int p,q;
    int i,j;
    int n,m,t;

    cin>>p>>q;
    n=p;
    m=q;
    for(i=0;;i++)
    {
        if(n=2) break;  //此时为循环节点结束处
        if(t==0) {cout<<"-1"<

■代码缺陷

        无法完成较大的p、q的求解。

欢迎分享，转载请注明来源：内存溢出

原文地址:https://54852.com/langs/717009.html