P1206 [USACO1.2]回文平方数 Palindromic Squares

最新推荐文章于 2024-09-16 06:54:08 发布

战数本手

最新推荐文章于 2024-09-16 06:54:08 发布

阅读量316

点赞数

文章标签： leetcode 动态规划算法

本文链接：https://blog.csdn.net/EDGNB6666/article/details/122763677

版权

P1206 [USACO1.2]回文平方数 Palindromic Squares - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

#include<bits/stdc++.h>

using namespace std;

int b;
string toB(int n)//将十进制数n转成b进制，短除法 
{
	string ans;
	while(n > 0)
	{
	int t = n % b;
	if(t < 10) ans += t + '0';
	else ans += t - 10 + 'A';
	n /= b;		
	}
	reverse(ans.begin(), ans.end());//倒过来
	return ans;
}
bool isHuiwen(string s)
{
	int len = s.length();
	for(int i = 0; i < len / 2; i ++)
		if(s[i] != s[len - 1 - i])  return false;
	return true;
}
int main()
{
	scanf("%d",&b);
	for(int i = 1; i <= 300; i++)
	{
		string t = toB(i * i); //转成B进制的数
		if(isHuiwen(t)) cout << toB(i) << ' ' << t << endl;
	}
	return 0;
}