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;
}