社区讨论

12WA求调||AC on #2

P1206[USACO1.2] 回文平方数 Palindromic Squares参与者 1已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@mlh9kaub
此快照首次捕获于
2026/02/11 08:00
4 周前
此快照最后确认于
2026/02/12 15:35
4 周前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
string zh(int x,int xjz)
{
	string s;
	while(x>0)
	{
		if(x%xjz==10)s+='A';
		else if(x%xjz==11)s+='B';
		else if(x%xjz==12)s+='C';
		else if(x%xjz==13)s+='D';
		else if(x%xjz==14)s+='E';
		else if(x%xjz==15)s+='F';
		else if(x%xjz==16)s+='G';
		else if(x%xjz==17)s+='H';
		else if(x%xjz==18)s+='I';
		else if(x%xjz==19)s+='J';
		else if(x%xjz==20)s+='K';
		else s+=x%xjz+'0';
		x/=xjz;
	}
	return s;
}
bool hw(int num,int jz)
{
	string s=zh(num,jz);
	bool flag=1;
	for(int i=0;i<s.size();i++)
	{
		int j=s.size()-1-i;
		if(i>j)break;
		if(s[i]!=s[j])
		{
			flag=0;
			break;
		}
	}
	if(flag)return true;
	else return false;
}
int main()
{
	int n;
	cin>>n;
	int sum=0;
	for(int i=1;i<=300;i++)
	{
		int a=i*i;
		if(hw(a,n))
		{
			cout<<zh(i,n)<<" ";
			cout<<zh(a,n)<<"\n";
		}
	}
	return 0;
}

回复

1 条回复,欢迎继续交流。

正在加载回复...