水题一道~
代码:
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<iostream>
using namespace std;
long long n;
bool vis[10000];
int main()
{
while(scanf("%lld",&n)&&n)
{
memset(vis,0,sizeof(vis));
int ans=0;
while(!vis[n])
{
vis[n]=1;
n=n*n;
n/=100;
n%=10000;
ans++;
}
printf("%d\n",ans);
}
return 0;
}