Repeating Decimals UVA - 202 （小数循环节）

题意：

这个题目就是求除法的循环节的。

思路：

就是模拟除法的过程，然后余数出现相同的时候，就说明有循环节了。
余数 最大为 m - 1,.

#include<bits/stdc++.h>
using namespace std;
int n,m,a[10000],b[10000];
int k;
int main(){
	while(~scanf("%d%d",&n,&m)){
		memset(a,0,sizeof a);
		memset(b,0,sizeof b);
		a[0] = n / m;
		printf("%d/%d = %d.",n,m,a[0]);
		n %= m;	k = 1;
		while(!b[n] && n){
			b[n] = k;
			a[k++] = n * 10 / m;
			n = n * 10 % m;
		}
		if (!n){
			for (int i = 1; i < k; ++i)
				printf("%d",a[i]);
			printf("(0)\n");
		} else{
			int i;
			for (i = 1; i < b[n]; ++i)
				printf("%d",a[i]);
			printf("(");
			for (; i < k && i <= 50; ++i)
			printf("%d",a[i]);
			if (k > 50) printf("...");
			printf(")\n");
		}
		printf("   %d",!n ? 1: k - b[n]);
        printf(" = number of digits in repeating cycle\n\n");
	}

	return 0;
}