问题 E : 坤哥的难题 (题目本来觉得很难，但是数据很水，居然简单的for就AC)

1、http://sdjzu.acmclub.com/index.php?app=problem_title&cid=1160&problem_id=E

2、题目：

问题 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

提示[+]

*** 提示已隐藏，点击上方 [+] 可显示 ***

提示[-]

3、AC代码

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int num[1000005];
int sqr[1000005];
int f[1000005];
int s[1000005];
int getFour(int a)
{
    if(a==0)
    return 0;
    int c[10];
    //其实比赛的时候就是错在c数组没有每次赋初值，一开始觉得没什么的，上下次不会影响，实际上上下样例之间是没有什么影响，
    //但是如果c没有初始值为0,那么我们在求sum的时候就不能保证c都是0，用到的可能就是一个随机值
    memset(c,0,sizeof(0));
    int i=1;
    while(a)
    {
        c[i++]=a%10;
        a/=10;
    }
    int sum=0;
    sum=c[2]+c[3]*10+c[4]*100+c[5]*1000;
    return sum;
}
int sq(int a)
{
    return a*a;
}
int getSix(int a)
{
    if(a==0)
    return 0;
    int c[10];
    memset(c,0,sizeof(c));
    int i=1;
    while(a)
    {
        c[i++]=a%10;
        a/=10;
    }
    int sum=0;
    sum=c[1]+c[2]*10+c[3]*100+c[4]*1000+c[5]*10000+c[6]*100000;
    return sum;
}
int find(int a,int n)
{
    for(int i=0;i<=n;i++)
    {
        if(s[i]==a)
        return i;
    }
    return -1;
}
int main()
{
    int a;
    while(scanf("%d",&a)!=EOF)
    {
        memset(num,0,sizeof(num));
        memset(sqr,0,sizeof(sqr));
        memset(s,0,sizeof(s));
        memset(f,0,sizeof(f));
        int i=0;
        num[0]=a;
        while(1)
        {
            f[i]=getFour(num[i]);
            sqr[i]=sq(f[i]);
            s[i]=getSix(sqr[i]);
            //printf("%d %d %d %d %d\n",i,num[i],f[i],sqr[i],s[i]);
            int ii=i+1;
            num[ii]=s[i];
            int ans;
            ans=find(s[i],i-1);
            if(ans!=-1)
            {
                printf("%d %d %d\n",s[i],i-ans,i+1);
                break;
            }
            i++;
        }
    }
    return 0;
}