题目链接:uva 11549 - Calculator Conundrum
题目大意:给出n和k,表示有一个n为的计算器,现在要计算k一直平方中的最大值(在计算器中出现的),超过n位取前n位。
解题思路:看队友题解上有一个判断说形成循环的条件a^2== b^4。然后模拟一下就可以了。
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
typedef long long ll;
int n;
ll k;
ll Pow(ll c) {
ll t = c * c;
char str[20];
sprintf(str, "%lld", t);
t = 0;
for (int i = 0; i < strlen(str) && i < n; i++)
t = t * 10 + str[i] - '0';
return t;
}
ll solve() {
ll a = k, b = k, ans = k;
while (true) {
a = Pow(a);
b = Pow(b); ans = max(ans, b);
b = Pow(b); ans = max(ans, b);
if (a == b) break;
}
return ans;
}
int main() {
int cas;
scanf("%d", &cas);
while (cas--) {
scanf("%d%lld", &n, &k);
printf("%lld\n", solve());
}
return 0;
}