SDJZU--E坤哥的难题

题目链接

问题 E : 坤哥的难题

时间限制：1 秒

内存限制：256 兆

特殊判题： 否

提交：16

解决： 7

题目描述

八百年才能出现的好事接二连三的发生在了坤哥头上，可是你们总是让他的好事泡汤。坤哥不愿意了，他决心考考你们,先给你一个六位数，然后曲这个六位数中间四位，然后在让这个四位数平方，得到的这个数在取它的后六位。如此反复，一直做到找到循环节。例如给你65554这个数；

Num          4digits       square       6digits or fewer

65554         5555        30858025     858025

858025        5802        33663204     663204

663204        6320        39942400     942400

942400        4240        17977600     977600

977600        7760        60217600     217600  <—— |

217600        1760        3097600       97600        |

97600         9760        95257600     257600        |

257600        5760        33177600     177600        |

177600        7760        60217600     217600   —— |

输入格式

多组测试样例。一个六位数。

输出

输出循环节的第一个数，循环节的大小和需要几次才能发现循环节。

样例输入

655554

样例输出

217600 4 9

把对NUM的三个操作用三个函数写出来~

代码：

#include <iostream>
#include <cstring>
using namespace std;

int r1,r2;
struct node
{
    int a,b,c,d;
} m[10000000];
int digits(int n)
{
    int a1=n%100000;
    int a2=a1/10;
    return a2;
}
int square(int n)
{
    return n*n;
}
int fewer(int n)
{
   return n%1000000;
}
int judge(int p)
{
    for(int i=0; i<p; i++)
    {
        if(m[p].d==m[i].d)
        {
            r1=p;
            r2=i;
            return 1;
        }
    }
    return 0;
}
int main()
{
    while(cin>>m[0].a)
    {

      m[0].b=digits(m[0].a);
      m[0].c=square(m[0].b);
      m[0].d=fewer(m[0].c);
      for(int i=1;;i++)
      {
       m[i].a=m[i-1].d;
      m[i].b=digits(m[i].a);
      m[i].c=square(m[i].b);
      m[i].d=fewer(m[i].c);
      if(judge(i))
      break;
      }
       cout<<m[r1].d<<" "<<r1-r2<<" "<<r1+1<<endl;
    }
    return 0;
}