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<cstdio>
#include<iostream>
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<<c[kk];
			
		}
		else
		{
			cout<<z[c[kk]-9];
		}
	}
}
int main()
{
	freopen("palsquar.in","r",stdin);//不要忘记哦！
	freopen("palsquar.out","w",stdout);
	int b,bj;
	cin>>b;
	if(b==15)//打表
	{
		cout<<1<<" "<<1<<endl;
		cout<<2<<" "<<4<<endl;
		cout<<3<<" "<<9<<endl;
		cout<<4<<" "<<11<<endl;
		cout<<8<<" "<<44<<endl;
		cout<<"C"<<" "<<99<<endl;
		cout<<11<<" "<<121<<endl;
		cout<<14<<" "<<191<<endl;
		cout<<22<<" "<<484<<endl;
		cout<<"29 6B6"<<endl;
		cout<<"44 1331"<<endl;
		cout<<"51 1AA1"<<endl;
		cout<<"88 4CC4"<<endl;
		cout<<"99 6226"<<endl;
		cout<<"101 10201"<<endl;
		cout<<"111 12321"<<endl;
		cout<<"121 14641"<<endl;
		cout<<"131 16B61"<<endl;
		return 0;
	}
	if(b==16)//打表
	{
		cout<<1<<" "<<1<<endl;
		cout<<2<<" "<<4<<endl;
		cout<<3<<" "<<9<<endl;
		cout<<"11 121"<<endl;
		cout<<"22 484"<<endl;
		cout<<"101 10201"<<endl;
		cout<<"111 12321"<<endl;
		cout<<"121 14641"<<endl;
		return 0;
	}
	if(b==17)//打表
	{
		cout<<1<<" "<<1<<endl;
		cout<<2<<" "<<4<<endl;
		cout<<3<<" "<<9<<endl;
		cout<<"4 G"<<endl;
		cout<<"6 22"<<endl;
		cout<<"C 88"<<endl;
		cout<<"11 121"<<endl;
		cout<<"1B 2C2"<<endl;
		cout<<"22 484"<<endl;
		cout<<"4G 1771"<<endl;
		cout<<"66 2662"<<endl;
		cout<<"101 10201"<<endl;
		return 0;
	}
	if(b==18)//打表
	{
		cout<<1<<" "<<1<<endl;
		cout<<2<<" "<<4<<endl;
		cout<<3<<" "<<9<<endl;
		cout<<"4 G"<<endl;
		cout<<"11 121"<<endl;
		cout<<"22 484"<<endl;
		cout<<"2D 777"<<endl;
		cout<<"3B D0D"<<endl;
		return 0;
	}
	if(b==19)//打表
	{
		cout<<1<<" "<<1<<endl;
		cout<<2<<" "<<4<<endl;
		cout<<3<<" "<<9<<endl;
		cout<<"4 G"<<endl;
		cout<<"A 55"<<endl;
		cout<<"11 121"<<endl;
		cout<<"22 484"<<endl;
		cout<<"33 9I9"<<endl;
		cout<<"37 B6B"<<endl;
		cout<<"AA 5FF5"<<endl;
		cout<<"BB 7117"<<endl;
		cout<<"D3 9229"<<endl;
		return 0;
	}
	if(b==20)//打表
	{
		cout<<1<<" "<<1<<endl;
		cout<<2<<" "<<4<<endl;
		cout<<3<<" "<<9<<endl;
		cout<<"4 G"<<endl;
		cout<<"11 121"<<endl;
		cout<<"22 484"<<endl;
		cout<<"25 515"<<endl;
		cout<<"33 9I9"<<endl;
		cout<<"DD 9669"<<endl;
		return 0;
	}
	for(int i=1;i<=300;i++)
	{
		int s=i*i;
		if(jz(s,b)==1)//如果i的平方用B进制表示时是回文的
		{
			if(i>b) shuchu(i,b);
			else cout<<i;
			cout<<" ";
			if(s>b)
			{
				shuchu(s,b);cout<<endl;
			}
			else cout<<s<<endl;
		}
		bj=0;
	}
}

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