uva202循环小数Repeating Decimals
2015-01-23 08:43
447 查看
背景:昨天晚上wrong了两个多小时,今天早上有一只runtime error
思路:一直辗转相除,并用数组存储每一次相除的结果,每除一次,与数组前面的元素相比较一次,当与前面的数组元素相比较时,如果出现两个数组对应的元素的相等,即可停止相除,因为那时,循环节已经找出来了,并用变量m,n分别记录下循环节在数组中的起始和结束位置,然后最后的一点就是按照格式输出,一定要注意格式,我被这个整哭了,o(︶︿︶)o 唉。
错因:一个是输出格式一直没弄好,然后还有一个是开始数组开小了,开始两个数组都是开的1000,但是当你输入1和2999的时候就不行了因为他的循环节大于了1000,所以下次遇到runtime error或者wrong的时候可以看一下是否是数组空间不够用。
思路:一直辗转相除,并用数组存储每一次相除的结果,每除一次,与数组前面的元素相比较一次,当与前面的数组元素相比较时,如果出现两个数组对应的元素的相等,即可停止相除,因为那时,循环节已经找出来了,并用变量m,n分别记录下循环节在数组中的起始和结束位置,然后最后的一点就是按照格式输出,一定要注意格式,我被这个整哭了,o(︶︿︶)o 唉。
错因:一个是输出格式一直没弄好,然后还有一个是开始数组开小了,开始两个数组都是开的1000,但是当你输入1和2999的时候就不行了因为他的循环节大于了1000,所以下次遇到runtime error或者wrong的时候可以看一下是否是数组空间不够用。
#include <stdio.h> #include <string.h> int figure[3003],yu[3003]; int main(void) { int a,b; while(scanf("%d %d",&a,&b)==2&&b) { memset(figure,0,sizeof(figure)); memset(yu,0,sizeof(yu)); figure[0]=a/b; yu[0]=a%b; figure[1]=yu[0]*10/b; yu[1]=yu[0]*10%b; int n=0,m=0; for(int i=2;;i++) { figure[i]=yu[i-1]*10/b; yu[i]=yu[i-1]*10%b; for(int k=1;k<i;k++) { if(figure[i]==figure[k]&&yu[i]==yu[k]) {m=i;n=k;break;} } if(n) break; } printf("%d/%d = %d.",a,b,figure[0]); for(int i=1;i<n&&i<=50;i++) printf("%d",figure[i]); printf("("); for(int j=n;j<m&&j<=50;j++) printf("%d",figure[j]); if(m>50) printf("..."); printf(")\n %d = number of digits in repeating cycle\n\n",m-n); } return 0; }
相关文章推荐
- 习题 3-8 循环小数 Repeating Decimals UVa 202
- 算法竞赛入门经典(第2版)习题3-8 循环小数 Repeating Decimals UVa202
- UVA 202 - Repeating Decimals(循环小数循环节)
- uva 202 - Repeating Decimals(循环小数)
- UVa 202 Repeating Decimals(循环小数)
- UVA 202 - Repeating Decimals【循环小数循环节】
- UVA 202 - Repeating Decimals【循环小数循环节】
- UVA202 - Repeating Decimals(循环小数循环节)
- (WA) 求改..UVa202 Repeating Decimals 循环小数 紫书习题3-8
- UVa 202 Repeating Decimals(循环小数)
- 循环小数(Repeating Decimals, ACM/ICPC World Finals 1990, UVa202)
- UVA202循环小数Repeating Decimals
- UVa202-Repeating Decimals-循环小数-字符串、模拟
- 【白书之路】UVa 202 Repeating Decimals 计算小数循环节
- 假期训练—— Repeating Decimals UVA - 202 模拟
- [UVA202]Repeating Decimals
- UVA 202 循环小数
- UVa202-Repeating Decimals
- UVa 202 - Repeating Decimals
- 算法竞赛入门经典 第三章 uVA202 - Repeating Decimals