求循环小数的表示以及循环节长度

问题：

　　输入整数a和b，输出a/b的循环小数表示以及其循环节长度。例如 a=5 b=43 小数表示为0.（116279069767441860465），循环节长度为21；

 

分析： 

　　长除法的计算过程

 

　　　　①mod = a%b；

 

　　　　②小数 = （mod*10） / b；

 

　　　　③mod = （mod*10）%b；

 

　　循环②③步，当出现重复的余数的时候，也就是循环节出现了

注意事项：

　　当循环上述2、3步骤时，出现余数为零的情况，即计算结果不是循环小数时，直接输出索引值，循环节长度为0。

 

C++实现：

#include<iostream>
using namespace std;

int main() {
    int a, b, t, k;
    cin >> a >> b;
    int index = 0;
    t = a%b;
    if (t ==0) {
        cout << index << " " << index << endl;
        return 0;
    }
    int flag[10000] = {0};
    memset(flag,-1,1000);
    k =0;
    int length = 0;
    while (true) {
        t = (t*10)%b;
        if (t == 0) {
            index = ++k;
            length = 0;
            break;
        }

        if(flag[t] >= 0) {
            index = flag[t];
            length = k - index;
            break;
        }
        flag[t]=k;
        k++;
    }

    cout << index << " " << length << endl;
    return 0;
}