usaco.section1.2.Palindromic Squares

最新推荐文章于 2024-10-23 08:30:00 发布

ALXPCUN

最新推荐文章于 2024-10-23 08:30:00 发布

阅读量503

点赞数

本文链接：https://blog.csdn.net/ALXPCUN/article/details/49736277

版权

判断 1 - 300 (十进制)之间，其平方数在 k 进制下为回文串的数，输出其在 k 进制下的结果，和其平方在 k 进制下的结果

#include <cstdio>

using namespace std;

int k;
char code[26] = {'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z'};

int main()
{
	freopen("palsquare.in", "r", stdin);
	freopen("palsquare.out", "w", stdout);
	scanf("%d", &k);
	for(int i = 1; i <= 300; i ++){
		int s = i * i, tot2 = 0; char b[20];
		int t = s;
		while(t){
			int p = t % k;
			if(p < 10) b[++ tot2] = (char)p + 48;
				else b[++ tot2] = code[p - 10];
			t /= k;
		}
		bool ok = 1;
		for(int j = tot2; j >= 1; j --){
			if(b[j] != b[tot2 - j + 1]) { ok = 0; break; }
		}
		if(!ok) continue;
		else{
			char a[20]; int tot = 0; t = i;
			while(t){
				int p = t % k;
				if(p < 10) a[++ tot] = (char)p + 48;
					else a[++ tot] = code[p - 10];
				t /= k;
			}
			for(int i = tot; i >= 1; i --) printf("%c", a[i]); printf(" ");
			for(int i = tot2; i >= 1; i --) printf("%c", b[i]); printf("\n");
		}
	}
	return 0;
}