分数转小数（模拟）

请写出一个程序，接受一个以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 <cstdio>
#include <iostream>
using namespace std;
int res[101],mod[101];

int main()
{
	int N,D;
	while(scanf("%d%d",&N,&D)!=EOF)
	{
		res[0]=N/D;
		mod[0]=N%D;
		int cnt=1;
		int 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(int i=1;i<cnt;i++)
			{
				if(mod[cnt]==mod[i])
				{
					x++;
					break;
				}
			}
			if(x!=0) break;
			cnt++;
		} 
		if(x==0)
		{
			cout<<res[0]<<".";
			for(int i=1;i<=cnt;i++)
			cout<<res[i];
			cout<<endl;
		}
		else
		{
			cout<<res[0]<<".";
			cout<<"(";
			for(int i=x;i<cnt;i++)
			cout<<res[i];
			cout<<")"<<endl;
		}
	}
	return 0;
}