标签：索引 注意 整数 class lag 循环 c++实现 size 过程
输入整数a和b，输出a/b的循环小数表示以及其循环节长度。例如 a=5 b=43 小数表示为0.（116279069767441860465），循环节长度为21；
长除法的计算过程
①mod = a%b；
②小数 = （mod*10） / b；
③mod = （mod*10）%b；
循环②③步，当出现重复的余数的时候，也就是循环节出现了
当循环上述2、3步骤时，出现余数为零的情况，即计算结果不是循环小数时，直接输出索引值，循环节长度为0。
1 #include<iostream> 2 using namespace std; 3 4 int main() { 5 int a, b, t, k; 6 cin >> a >> b; 7 int index = 0; 8 t = a%b; 9 if (t ==0) { 10 cout << index << " " << index << endl; 11 return 0; 12 } 13 int flag[10000] = {0}; 14 memset(flag,-1,1000); 15 k =0; 16 int length = 0; 17 while (true) { 18 t = (t*10)%b; 19 if (t == 0) { 20 index = ++k; 21 length = 0; 22 break; 23 } 24 25 if(flag[t] >= 0) { 26 index = flag[t]; 27 length = k - index; 28 break; 29 } 30 flag[t]=k; 31 k++; 32 } 33 34 cout << index << " " << length << endl; 35 return 0; 36 }
标签：索引 注意 整数 class lag 循环 c++实现 size 过程
原文地址：https://www.cnblogs.com/TonvyLeeBlogs/p/9563915.html
