【USACO 2.4】Fractions to Decimals(分数转小数)

提示：扫一扫查出行
【扫一扫了解最新限行尾号】
复制提示

题意：给你N/D的分数，让你输出等价的小数，如果是循环小数，用括号把循环节包起来。如果是整数，后面保留一位小数。每行最多输出76个字符。

题解：模拟除法，如果余数是第二次出现，则代表第一次出现的位置到此为循环节，注意输出，注意输出格式，注意输出每行最多76个字符。学习了一下题解的写法，先写入字符串ans，最后76个一行输出的就很好写了。

/*
TASK: fracdec
LANG:C++
*/
#include<cstdio>
#include<algorithm>
#include<cstring>
#define N 100100
using namespace std;
int n,d,p[N];
char ans[N],dec[N];
int main(){
freopen("fracdec.in","r",stdin);
freopen("fracdec.out","w",stdout);
scanf("%d%d",&n,&d);
sprintf(ans,"%d.",n/d);
n%=d;
memset(p,-,sizeof p);
for(int i=;;i++){
p[n]=i;
n*=;
dec[i]=n/d+'';
n%=d;
if(!n){
sprintf(ans+strlen(ans),"%s",dec);
break;
}
if(p[n]!=-){
sprintf(ans+strlen(ans),"%.*s(%s)",p[n],dec,dec+p[n]);
break;
}
}
for(int i=;ans[i];i+=)
printf("%.76s\n",ans+i);
return ;
}