AOJ-759 会绕圈的数

                        会绕圈的数

Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 64 MB
Total Submission: 29 Submission Accepted: 16
Description
任意一个正整数，把它的每一位数字都平方后相加得到一个数；将这个数的每一位数字再平方相加；依次进行就会产生循环现象。
例如：1234。
1ˆ2+2ˆ2+3ˆ2+4ˆ2=1+4+9+16=30
3ˆ2+0ˆ2=9
9ˆ2=81
8ˆ2+1ˆ2=64+1=65
6ˆ2+5ˆ2=36+25=61
6ˆ2+1ˆ2=36+1=37
3ˆ2+7ˆ2=9+49=58
5ˆ2+8ˆ2=25+64=89
8ˆ2+9ˆ2=64+81=145
1ˆ2+4ˆ2+5ˆ2=1+16+25=42
4ˆ2+2ˆ2=16+4=20
2ˆ2+0ˆ2=4+0=4
4ˆ2=16
1ˆ2+6ˆ2=1+36=37
由于前面已出现过37，这时就产生了循环。
设计一个程序，对给定的一个数，打印出到出现循环为止的所有数。

Input
输入包括多组测试数据，每组测试数据占一行并且只有一个正整数m（m<10000000）,当m=0时表示输入结束。

Output
对每组测试数据输出一行结果，结果中包括到第一次产生循环时的所有整数。

Sample Input
Original Transformed

1234
67834807
0
1234[SP][EOL] 67834807[EOL] 0[EOL] [EOF]

Sample Output
Original Transformed

1234 30 9 81 65 61 37 58 89 145 42 20 4 16 37
67834807 287 117 51 26 40 16 37 58 89 145 42 20 4 16

#include<stdio.h>
#include<string.h>
int main()
{
    int a[600],n,i,j,k,t,m,p,q;
    while(scanf("%d",&n)!=EOF,n!=0)
    {
        a[0]=n;
        for(i=1;i<600;i++)
        {
            p=a[i-1];
            k=0;
            while(p!=0)
            {
                t=p%10;
                k+=t*t;
                p/=10;
            }
            a[i]=k;
        }
        q=0;
        for(i=1;i<=599;i++)
        {
            for(j=i+1;j<=598;j++)
            {
                 if(a[i]==a[j])
                 {
                     m=a[i];
                     k=j;
                     q++;
                     break;
                 }
            }
            if(q==1)
                break;
        }
        for(i=0;i<=k-1;i++)
            printf("%d   ",a[i]);
        printf("%d   \n",a[k]);
    }
}