UVA 11549 Calculator Conundrum

这题很明显会存在一个循环节，我们所要做的就是找出这个循环节里最大的那个数；

利用佛洛依德判定圈，我们让两个循环child1和child2刚开始都为k，然后child1每次变换一次，child2每次变换2次；

这样当child1再次等于child2时说明已经至少经过一个循环节了，因为child2已经从后面赶上child1了

#include <stdio.h>
#include <algorithm>
long long MaxNum, ans;//MaxNum为n位能表示的最大数+1
int n, k, tcase;

inline long long Next(long long MaxNum, long long pre)
{
    long long tmp = pre * pre;
    while(tmp >= MaxNum)
        tmp /= 10;
    return tmp;
}

int main()
{
    long long child1, child2;
    scanf("%d", &tcase);
    while(tcase--)
    {
        scanf("%d%d", &n, &k);
        MaxNum = 1;
        for(int i = 0; i < n; i++)//MaxNum = 10 ^ n;
            MaxNum = MaxNum * 10;

        ans = child1 = child2 = (long long)k;//代表两个小孩
        do
        {
            child1 = Next(MaxNum, child1);
            child2 = Next(MaxNum, child2); if(child2 > ans) ans = child2;
            child2 = Next(MaxNum, child2); if(child2 > ans) ans = child2;//v(child2) = 2 * v(child1)
        }while(child1 != child2);//第二个循环追上第一个循环，说明已经经历了至少一个循环节
        printf("%lld\n", ans);
    }
    return 0;
}