UVa202

这一题自己在写的时候漏掉了很多细节方面的东西，一直没有能AC，最后还是借鉴了（小白菜又菜）的代码才AC OTZ

本题是计算分数的循环节，如果没有循环节则用(0)来替代，那么这里面又涉及到了数论的知识——抽屉原理：n 除以 m 的余数只能为 0~m-1 那么计算m+1次至少有一次余数相同，即为循环节

通过数组来存储循环节的数值和循环节长度即可

#include<stdio.h>
#include<string.h>
#define maxn 3000+5
// r数组用来存储循环节 u数组用来存储小数部分+循环节的长度&判断计算循环节的循环语句 s数组用来输出时判断循环节的开始位置 
int r[maxn], u[maxn], s[maxn];

int main()
{
	int n, m, t;
	while(scanf("%d %d", &n, &m) == 2)
	{
		t = n;
		memset(r, 0 ,sizeof(r));
		memset(u, 0 ,sizeof(u));
		memset(s, 0 ,sizeof(s));
		int count = 0;
		// 用 r[0] 来存整数部分 
		r[count++] = n / m;
		n %= m;
		// 根据求循环节的规律来计算出循环节中每一个数值并存入数组 r 
		while(!u[n] && n)
		{
			u[n] = count;
			s[count] = n;
			r[count++] = (n*10) / m;
			n = (n*10) % m;
		}
		printf("%d/%d = %d.", t, m, r[0]);
		for(int i = 1; i < count && i <= 50; i++)
		{
			if(n && s[i] == n)	printf("(");
			printf("%d",r[i]);
		}
		if(!n)	printf("(0");
		if(count > 50)	printf("...");
		printf(")\n");
		printf("   %d = number of digits in repeating cycle\n\n",!n?1:count-u[n]);
	}
	return 0;
}