uva202循环小数Repeating Decimals

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

思路：一直辗转相除，并用数组存储每一次相除的结果，每除一次，与数组前面的元素相比较一次，当与前面的数组元素相比较时，如果出现两个数组对应的元素的相等，即可停止相除，因为那时，循环节已经找出来了，并用变量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;
}