52 回文平方数

52 回文平方数

作者: xxx时间限制: 1S章节: 一维数组

问题描述 :

回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。 给定一个进制B(2=<B<=20进制)，输出所有的大于等于1小于等于300且该数的平方用B进制表示时是回文数的数(该数本身不要求是回文数)。

输入说明 :

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

输出说明 :

每行两个数字，第二个数是第一个数的平方，且第二个数是回文数。

注意：输出时，这两个数都应该以B进制表示。

在输出时，数字10到20分别以A到K代替。

输入范例 :

20

输出范例 :

1 1
2 4
3 9
4 G
11 121
22 484
25 515
33 9I9
DD 9669
 

#include <stdio.h>
#include <stdlib.h>

int * turn_to_b(int a,int b)//进制转换
{
	int *c;
	c=(int *)malloc( sizeof(int)*20 );
	int count=0;
	for(int m=1;m<20;m++)
		c[m]=0;
	do{
		c[++count]=a%b;
		a=a/b;
	}while(a!=0);
	c[0]=count;
	return c;
}

int judge(int *a)//对称判断
{
	int amount=a[0];
	if(amount<2)
		return 1;
	for(int j=1;j<=amount;j++)
	{
		if( a[j]!=a[amount+1-j] )
			return 0;
	}
	return 1;
}

int main()
{
	int b;
	while( scanf("%d",&b) != EOF )
	{
		for(int i=1;i<=300;i++)
		{
			int temp1=i*i;
			int *temp2=turn_to_b(temp1,b);
			int *temp3=turn_to_b(i,b);
			if( judge(temp2) )
			{
				int number2=temp3[0];
				for(int p=number2;p>=1;p--)
				{
				if(temp3[p]<=9)
					printf("%d",temp3[p]);
				else
					switch(temp3[p]) {
						case 10: printf("A"); break;
						case 11: printf("B"); break;
						case 12: printf("C"); break;
						case 13: printf("D"); break;
						case 14: printf("E"); break;
						case 15: printf("F"); break;
						case 16: printf("G"); break;
						case 17: printf("H"); break;
						case 18: printf("I"); break;
						case 19: printf("J"); break;
						case 20: printf("K"); break;
						default : break;
				}
				}
				printf(" ");
//上面是原数
				int number=temp2[0];
			for(int k=number;k>=1;k--)
			{
				if(temp2[k]<=9)
					printf("%d",temp2[k]);
				else
					switch(temp2[k]) {
						case 10: printf("A"); break;
						case 11: printf("B"); break;
						case 12: printf("C"); break;
						case 13: printf("D"); break;
						case 14: printf("E"); break;
						case 15: printf("F"); break;
						case 16: printf("G"); break;
						case 17: printf("H"); break;
						case 18: printf("I"); break;
						case 19: printf("J"); break;
						case 20: printf("K"); break;
						default : break;
				}
			}
//上面是对称的平方
                printf("\n");
			}		
		}
	}
	return 0;
}