例题1.19 老式计算器 Calculator Conundrum UVA - 11549 Floyd判圈法

传送门

题目大意：一个老式计算器，只能显示n位，于是输入一个整数k，一直平方，如果溢出，只显示前n位。然后这个n位数继续平方，所有的数中输出最大的那个。

解题思路：由题目可知一定有无限循环。因此只要找到循环节即可。标记一下是否出现过，如果出现过那么平方以后结果是一样的。

还有另一种方法降低空间复杂度：Floyd判圈法，代码在下面,思路是，如果两个孩子跑圈，第一个孩子跑的慢， 第二个孩子时第一个孩子速度的两倍，那么第一个孩子跑一圈时第二个孩子正好跑两圈，因此他俩相等时，第一个孩子跑了一圈。

AC代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <queue>
#include <map>
#include <stack>
#include <vector>
#include <string>
#include <set>

#define mem(s) memset(s, 0, sizeof(s)