循环小数

1/7 = 0.142857142... 是个无限循环小数。
任何有理数都可以表示为无限循环小数的形式。

本题目要求即是：给出一个数字的循环小数表示法。

例如：
输入：
1,5
则输出：
0.2

输入：
1,7
则输出：
0.[142857]

输入：
7,6
则输出:
1.1[6]

用户输入的格式是：
整数,整数

每个整数范围均为：1~1000

程序输出两个整数做除法产生的小数或无限循环小数（循环节用方括号括起）。

#include <stdio.h>
#include <string.h>

int num[1000], n;//记录商 
bool vis[1000];//记录余数在之间的计算中是否出现过 
int yu[1000], m;//记录余数 
//判断循环节是否开始，就是判断此次计算所得的余数在之前的计算中是否出现过 

int main (void)
{
	double a, b;
	int i;
	while(scanf("%lf,%lf", &a, &b) != EOF)
	{
		printf("%d", (int)(a / b));
		a = a - (int)(a / b) * b;//a为余数 
		vis[(int)a] = 1;
		yu[m ++] = a;
		
		if(a != 0) 
		{//如果有小数部分就输出点然后继续计算
			printf(".");		
		}
		else
		{//如果商是一个整数，那么结束换行 
			printf("\n");
			continue;
		}
		
		while(1)
		{
				a *= 10;
			int temp = (int)a / b;
			a = a - (int)(a / b) * b;
			if(vis[(int)a] == 0)
			{//余数a在之前的计算中没出现过 
				vis[(int)a] = 1;
				yu[m ++] = a;
				num[n ++] = temp;
				
				if(a == 0)
				{//如果余数是0了说明不存在循环节，并且可以除尽 
				 //那么就将之前所计算的数输出即可 
					for(i = 0; i < n; i++)
						printf("%d", num[i]);
					printf("\n");
					break;
				}
			}
			else
			{//余数a出现过说明循环开始，那么开始输出 
				num[n] = temp;	
				for(i = 0; i <= n; i ++)
				{
					if(yu[i] == a)
					{
						printf("[");
					}		
					printf("%d", num[i]);
				}
				printf("]\n");
				break;
			}
		}
		memset(vis, 0, sizeof(vis));
		memset(num, 0, sizeof(num));
		memset(yu, 0, sizeof(yu));
		n = 0;
		m = 0;
	}
	return 0;
}