回文平方（每日一题)

 

 

 分析：

        怎么判断一个数为回文数，就是一个数不管是你倒着数或顺着数还是这个数，那么这个数就是回文数，那么我们可以用一个数组把它每个位数上的数都储存起来，假如我现在有一个数并知道它的长度为n，那么我用这么个循环 for(int i=n,int j=0;i>j;i--,j++)，判断最后一个数和第一个数是否相等，然后依次向内，如果都相等，则为回文数，，否则不是。怎么取到每个位数的数字，我们可以先让它对该进制取余，再除该进制，就可以获得每个位数上的数字了。

代码：

#include<iostream>
#include<string.h>
#include<string> 
using namespace std;
char D[10]={'A','B','C','D','E',
            'F','G','H','I','J'};
void sc(int x){
	//如果这个数大于十就转换成对应的字母 ，如果不是就直接输出
	if(x>=10){
		cout<<D[x-10];
	}else{
		cout<<x;
	}
}

int zuanzi(int x,int n1){
/*将 十 进制转换成所需要的 n1 进制，
因为我们最后输出的数是要转换成我们所需要的进制。
*/ 
int a[10];
int i=0;
for(;x!=0;i++){
	a[i]=x%n1;
    x=x/n1;	
}
for(;i>0;i--)
   sc(a[i-1]);
}
int pd(int x,int n1){
//判断n1进制下i是否为回文数 
int a[10],i=0;
for(;x!=0;i++){	
	a[i]=x%n1;
    x=x/n1;
}
i--;
int j=0;
for(;i>j;i--,j++){
if(a[i]!=a[j]) return 0;	
}
return 1;	
}
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=300;i++){
	 if(pd(i*i,n)==1){
	 	zuanzi(i,n);//将i转换成对应的进制 
	 	cout<<" ";
	 	zuanzi(i*i,n);//将i*i转换成对应的进制 
	 	cout<<endl;
	 }
	} 
	return 0;
}