`
xiaoheliushuiya
  • 浏览: 396919 次
文章分类
社区版块
存档分类
最新评论

uva 11549 - Calculator Conundrum(模拟)

 
阅读更多

题目链接: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;
}


分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics