uva202循环小数Repeating Decimals

背景：昨天晚上wrong了两个多小时，今天早上有一只runtime error

思路：一直辗转相除，并用数组存储每一次相除的结果，每除一次，与数组前面的元素相比较一次，当与前面的数组元素相比较时，如果出现两个数组对应的元素的相等，即可停止相除，因为那时，循环节已经找出来了，并用变量m，n分别记录下循环节在数组中的起始和结束位置，然后最后的一点就是按照格式输出，一定要注意格式，我被这个整哭了，o(︶︿︶)o 唉。

错因：一个是输出格式一直没弄好，然后还有一个是开始数组开小了，开始两个数组都是开的1000，但是当你输入1和2999的时候就不行了因为他的循环节大于了1000，所以下次遇到runtime error或者wrong的时候可以看一下是否是数组空间不够用。

#include 
#include 
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;k50) printf("...");printf(")\n   %d = number of digits in repeating cycle\n\n",m-n);}return 0;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！