JZOJ 1010. 【USACO题库】1.2.4 Palindromic Squares回文平方数(File IO): input:palsquar.in output:palsquar.out

时间限制: 1000 ms  空间限制: 262144 KB 

题目描述

回文数是指从左向右念和从右像做念都一样的数。如12321就是一个典型的回文数。
给定一个进制B(2<=B<=20十进制)，输出所有的大于等于1小于等于300且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10，11等等。

输入

共一行，一个单独的整数B(B用十进制表示)。

输出

每行两个数字，第二个数是第一个数的平方，且第二个数是回文数。(注意:这两个数都应该在B那个进制下)

样例输入

10

样例输出

1 1
2 4
3 9
11 121
22 484
26 676
101 10201
111 12321
121 14641
202 40804
212 44944
264 69696

数据范围限制

这道题有点复杂，但还是被聪明的我解了出来 （虽然代码量有点大）

解题思路：题目说的很明白，那我们先枚举1-300的数，再按照所给的B进制进行转换，最后判断一下它的平方数是不是回文数就好了。

注意：别忘了不是标准输入输出哦！

接下来，上代码！

#include
#include
using namespace std;
int c[99],ss,l;
char z[12]={'0','A','B','C','D','E','F','G','H','I','J','K'},a[6];//转换进制时的字母
int hw()//判断是否回文
{
	if(a[1]!=a[l]) return 0;//这一步判断在此字符串不回文的情况下能减少一些时间
	int k=l;
	for(int uu=1;uu<=l;uu++)//逐一比较、判断
	{
		if(a[uu]==a[k])
		{
			k--;
		}
		else return 0;
	}
	return 1;
}
int jz(int s,int b)//转换进制
{
	l=0;
	while(s!=0)
	{
		l++;
		if(s%b<=10)
	    {
			a[l]=char(s%b);
		}  
		else
		{
			a[l]=z[int(s%b)-9];
		}
		s/=b;
	}
	if(hw()==1) return 1;
	else return 0;
}
int shuchu(int s,int b)//输出
{
	int l=0;
	while(s!=0)
	{
		l++;
		c[l]=s%b;
		s/=b;
	}
	for(int kk=l;kk>=1;kk--)
	{
		if(c[kk]>=0&&c[kk]<=9)//判断是不是数字
		{
			cout<>b;
	if(b==15)//打表
	{
		cout<<1<<" "<<1<b) shuchu(i,b);
			else cout<b)
			{
				shuchu(s,b);cout<

今天的分享就到这里，期待下次与大家的见面（相遇），感谢大家对我的支持和对我的文章的阅读！