hdu-2991-模拟

http://acm.hdu.edu.cn/showproblem.php?pid=2991

....暴力模拟

#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <queue>
#include <map>
#include <set>
#include <vector>
#include <iostream>
using namespace std;

const double pi=acos(-1.0);
double eps=0.000001;

int get(int x)
{
    x=x*x;
    x=x/100;
    int tmp=0;
    for (int i=1;i<=4;i++)
    {
        tmp=tmp*10+x%10;
        x/=10;
    }
    x=0;
    for (int i=1;i<=4;i++)
    {
        x=x*10+tmp%10;
        tmp/=10;
    }
    return x;
}

int main()
{

    int n;
    int cun=1;
   while( scanf("%d",&n)!=EOF)
{
if (!n)break;

    set<int>sb;
    while(1)
    {
        if (sb.find(n)==sb.end())
            sb.insert(n);
        else break;
        n=get(n);
   //     printf("%d\n",n);
    }
    printf("%d\n",sb.size());
}




	return 0;

}