uva 11549(floyd判圈)

题意：有一个计算器上只能显示n位数字，输入k，然后不停平方，直到溢出时显示的是高n位的数字和错误标记，然后把高n位数字继续平方，问计算器上显示的最大的数字是多少。

题解：多试几次发现结果都是循环的，所以模拟一次循环找最大值，floyd判圈算法，一开始k1、k2都等于k，k2做两次平方而k1做一次平方，一旦k2 == k1说明循环了一次，就可以停止了。

#include <stdio.h>
#include <math.h>
#include <algorithm>
using namespace std;
long long k, maxnum;
int n;

long long solve(long long k2) {
	long long temp = k2 * k2;
	while (temp >= maxnum)
		temp /= 10;
	return temp;
}

int main() {
	int t;
	scanf("%d", &t);
	while (t--) {
		scanf("%d%lld", &n, &k);
		maxnum = 1;
		for (int i = 0; i < n; i++)
			maxnum *= 10;	
		long long res = k, k1 = k, k2 = k;
		do {
			k1 = solve(k1);
			k2 = solve(k2);
			res = max(res, k2);
			k2 = solve(k2);
			res = max(res, k2);
		} while (k1 != k2);
		printf("%lld\n", res);
	}
	return 0;
}