Palindromic Squares 回文平方数

1.2.4 Palindromic Squares 回文平方数

Time Limit: 1 Sec  Memory Limit: 64 MB
Submit: 139  Solved: 66
[Submit][Status][Forum]

Description

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

Input

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

Output

每行两个B进制的符合要求的数字，第二个数是第一个数的平方，且第二个数是回文数。

Sample Input

10 

Sample Output

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


主要是通过这个题复习一下进制转换。除此之外，认真审题，看看题目让你输出的是什么！！！

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
#include<cmath>
#include<algorithm>
#include<queue>
#include<stack>
#include<deque>
#include<map>
#include<iostream>
using namespace std;
typedef long long  LL;
const double pi=acos(-1.0);
const double e=exp(1);
const int N = 10009;
 
int n;
char con[1000];
 
int judge(int k)
{
    int i,p,j;
    for(i=0; i<=(k-1)/2; i++)
    {
        if(con[i]!=con[k-i])
            break;
    }
    if(i>(k-1)/2)
        return 1;
    return 0;
}
 
int to(int k)    //进制转换
{
    int i,p=-1,j;
    int x=k;
    while(x)
    {
        j=x%n;
        x/=n;
        if(j>=10)
            con[++p]=65+j-10;
        else
            con[++p]=j+48;
    }
    con[++p]=0;
    return p-1;
}
 
int main()
{
    int i,p,j;
    scanf("%d",&n);
    printf("1 1\n");
    for(i=2; i<=300; i++)
    {
        p=to(i*i);
        if(judge(p))
        {
            p=to(i);
            for(j=p;j>=0;j--)
                printf("%c",con[j]);
            putchar(' ');
            p=to(i*i);
            for(j=p;j>=0;j--)
                printf("%c",con[j]);
            putchar('\n');
        }
    }
 
 
    return 0;
}