# 分數轉小數（模擬）

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;
}``````