根据题意一步一步做，注意找到就结束即可。。。

#include <iostream>
#include <string>
#include <vector>
#include <cmath>
using namespace std;

int main()
{
    long int input,output[100],temp;
    int count=0;
    scanf("%ld",&input);
    output[0]=input;
    bool find=false;
    for (int i=1;i<100;i++)
    {
        if(find==false)
        {
            temp=(output[i-1]%(long int)pow(10.0,5))/10;
            output[i]=(temp*temp)%(long int)pow(10.0,6);
            count++;
           for (int j=0;j<i;j++)
             {
               if (output[i]==output[j])
               {
                   printf("%ld %d %d",output[j],i-j,count);
                   find=true;
                   break;
               }
             }
        }
    }
}