思路:
考虑n/m的余数和除法过程,显然整个过程的余数范围是[0,m-1],所以最多除m次,所得到的余数中一定有两个重复的,余数重复了就意味着下一次除和之前重复的余数除所得的余数又是一样的,所以会出现循环。
可以用数组a[m]来保存余数,先初始化为0,每出现一个余数t先判断a[t]是否为1,若为1则循环出现,退出当前循环,否则赋值a[t]为1.
用b[50]来保存n/m的整数部分,每次将n更新为n=n*10%m即可。
#include <stdio.h>
#include <string.h>
#define maxn 50
int a[3010], b[3010], c[3010];
int main()
{
//freopen("in.txt", "r", stdin);
//freopen("out.txt", "w", stdout);
int n, m, cycle, i, j, k;
while (scanf("%d%d", &n, &m)!=EOF) {
printf("%d/%d = %d.", n, m, n / m);
memset(a, 0, sizeof(a));
for (i = 1;;i++)
{
n %= m;
c[i] = n;//c[i]记录产生b[i]时上一位遗留的余数,例如:n=5,m=7时,c[1]=5,c[2]=1...
if (a[n] == 0) a[n] = 1;//数组a用来记录余数是否出现过
else break;
n *= 10;
k = n / m;
b[i] = k;//b[i]保存n/m小数部分第i位,例如:n=5,m=7时,b[1]=7,b[2]=1...
}
for (j = 1;c[j] != n;j++)
printf("%d", b[j]);
cycle = i - j;
putchar('(');
for (;j < i&&j<=maxn;j++)
printf("%d", b[j]);
if (i > maxn) printf("...");
printf(")\n");
printf(" %d = number of digits in repeating cycle\n\n",cycle);
}
return 0;
}
一开始因为样例输出的样式加了条件输出,结果WA了两次,直接改成每次多一个空行就AC了,可是我又读了几遍题目,也没发现对这个的具体说明啊!囧o(╯□╰)o