题目：http://acm.hdu.


我自己的答案（超时的）：

#include<stdio.h>
#include<stdlib.h>
#include <mem.h>
int main()
{
    int a0,a1,a[10000]={0},m=0;
    scanf("%d",&a0);
    while(a0)
    {
             a[a0]=1;
             m++;
             a1=(((a0*a0)/100)%10000);
             //printf("%d\n",a1);
             while(a[a1]!=1)
             {
                     a[a1]=1;
                     m++;
                     a1=(((a1*a1)/100)%10000);
             }
             printf("%d\n",m);
             memset(a,0,sizeof(a));
             m=0;
             fflush(stdin);
             scanf("%d",&a0);
    }   
    system("pause");
    return 0;
}



求高手指教

[ 本帖最后由 raining0 于 2010-10-22 18:37 编辑 ]