分数转小数（模拟）

请写出一个程序，接受一个以N/D（0<=N<=65535，0<=D<=65535）的形式输入的分数，其中N为分子，D为分母，输出它的小数形式（运算结果小数点后最多保留100位）。假如它的小数形式存在循环节，要将其用括号括起来。例如：1/3=.33333...表示为.(3)，又如41/333=.123123123...表示为.(123)。

一些转化的例子：

1/3=.(3) 22/5=4.4 
1/7=.(142857) 3/8=.375 
11/59= .(1864406779661016949152542372881355932203389830508474576271)  

45/47=.(9574468085106382978723404255319148936170212765)              

17/79= .(2151898734177)                                               

16/33=  .(48) 

编程思想：模拟除法运算过程。

#include<stdio.h>
#include<iostream>
#include<math.h>
using namespace std;
int mod[111],res[111];
int cnt; 
int main()
{
	int N,D,i,x;
	while(scanf("%d%d",&N,&D)!=EOF)
	{
		res[0]=N/D;
		mod[0]=N%D;
		cnt=1;
		x=0;
		while(cnt<=100&&mod[cnt-1]!=0)
		{
			res[cnt]=(mod[cnt-1]*10)/D;
			mod[cnt]=(mod[cnt-1]*10)%D;
			if(mod[cnt]==0) break;
			for(i=1;i<cnt;i++)
			{
				if(mod[i]==mod[cnt])//发现循环节 
				{
					x=i;//循环节开始位置为x，结束位置为cnt-1 
					break;
				}
			}
			if(x!=0) break;
			cnt++; 
		}
		printf("%d/%d=",N,D);
		if(x==0)
		{
			if(res[0]!=0)
				printf("%d.",res[0]);
			else
				printf(".");
			for(i=1;i<=cnt;i++)
			{
				printf("%d",res[i]);
			}
		}
		else
		{
			if(res[0]!=0)
				printf("%d.",res[0]);
			else
				printf(".");
			for(i=1;i<x;i++)
			{
				printf("%d",res[i]);
			}
			printf("(");
			for(i=x;i<=cnt-1;i++)
			{
				printf("%d",res[i]);
			}
			printf(")");
		}
		printf("\n");
	}
	return 0;
}