NO IMAGE

請寫出一個程式,接受一個以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;
}