palindromic squares

最新推荐文章于 2023-07-15 11:36:27 发布

bai071006201

最新推荐文章于 2023-07-15 11:36:27 发布

阅读量340

点赞数

CC 4.0 BY-SA版权

分类专栏： usaco 文章标签： string c++ c

本文链接：https://blog.youkuaiyun.com/bai071006201/article/details/7690738

usaco 专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序读取一个进制数并找出在这个进制下1到300之间的所有回文平方数。程序通过将整数转换为指定进制的字符串形式来检查其是否为回文数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
PROG:palsquare
LANG:C++
*/
#include<iostream>
#include<fstream>
#include<cmath>
#include<string>
using namespace std;
int main()
{
	ifstream fin ("palsquare.in");
	ofstream fout ("palsquare.out");
	int i,j,k,m;
	int ary;//进制
	fin>>ary;
	char a[]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G','H','I','J'};
	for(i=1;i<=300;i++)
	{
		string b,d;
		m=pow(i,2);
		j=i;
		while(j!=0)
		{
			b=b+a[j%ary];
			j=j/ary;
		}
		while(m!=0)
		{
			d=d+a[m%ary];
			m=m/ary;
		}
		bool c=true;
		for(j=0,k=d.length()-1;j<d.length()/2 && k>=d.length()/2;j++,k--)
		{
			if(d[j]!=d[k])
			{
				c=false;
				break;
			}
		}
		if(c)
		{
			for(j=b.length()-1;j>=0;j--)
				fout<<b[j];
			fout<<" ";
			for(j=d.length()-1;j>=0;j--)
				fout<<d[j];
			fout<<endl;
		}
	}
	return 0;
}