【USACO 2.4】Fractions to Decimals(分数转小数)
2016-11-15 16:27
507 查看
题意:给你N/D的分数,让你输出等价的小数,如果是循环小数,用括号把循环节包起来。如果是整数,后面保留一位小数。每行最多输出76个字符。
题解:模拟除法,如果余数是第二次出现,则代表第一次出现的位置到此为循环节,注意输出,注意输出格式,注意输出每行最多76个字符。学习了一下题解的写法,先写入字符串ans,最后76个一行输出的就很好写了。
题解:模拟除法,如果余数是第二次出现,则代表第一次出现的位置到此为循环节,注意输出,注意输出格式,注意输出每行最多76个字符。学习了一下题解的写法,先写入字符串ans,最后76个一行输出的就很好写了。
/* TASK: fracdec LANG:C++ */ #include<cstdio> #include<algorithm> #include<cstring> #define N 100100 using namespace std; int n,d,p ; char ans ,dec ; 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,-1,sizeof p); for(int i=0;;i++){ p =i; n*=10; dec[i]=n/d+'0'; n%=d; if(!n){ sprintf(ans+strlen(ans),"%s",dec); break; } if(p !=-1){ sprintf(ans+strlen(ans),"%.*s(%s)",p ,dec,dec+p ); break; } } for(int i=0;ans[i];i+=76) printf("%.76s\n",ans+i); return 0; }
相关文章推荐
- [USACO2.4]分数化小数 Fractions to Decimals
- USACO section 2.4 Fractions to Decimals(小数处理)
- USACO section 2.4 Fractions to Decimals(小数处理)
- USACO 2.4 Fractions to Decimals
- 1439: 2.4.5 Fractions to Decimals 分数化小数
- Problem H: 2.4.5 Fractions to Decimals 分数化小数
- USACO 2.4 Fractions to Decimals
- 1439: 2.4.5 Fractions to Decimals 分数化小数
- 问题 H: 2.4.5 Fractions to Decimals 分数化小数
- 洛谷P1530 分数化小数 Fractions to Decimals
- usaco-Section 2.4-Fractions to Decimals
- YTU 1439: 2.4.5 Fractions to Decimals 分数化小数
- USACO-Section2.4 Fractions to Decimals【模拟法】
- YTU 1439: 2.4.5 Fractions to Decimals 分数化小数
- USACO - Fractions to Decimals(分数化小数找循环节)
- 问题 H: 2.4.5 Fractions to Decimals 分数化小数
- USACO 2.4 Fractions to Decimals (模拟)
- Problem H: 2.4.5 Fractions to Decimals 分数化小数
- USACO 2.4 Fractions to Decimals
- Problem H: 2.4.5 Fractions to Decimals 分数化小数