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();
 const int N = ;

 int n;
 char con[];

 int judge(int k)
 {
     int i,p,j;
     for(i=; i<=(k-)/; i++)
     {
         if(con[i]!=con[k-i])
             break;
     }
     if(i>(k-)/)
         return ;
     return ;
 }

 int to(int k)    //进制转换
 {
     int i,p=-,j;
     int x=k;
     while(x)
     {
         j=x%n;
         x/=n;
         if(j>=)
             con[++p]=+j-;
         else
             con[++p]=j+;
     }
     con[++p]=;
     return p-;
 }

 int main()
 {
     int i,p,j;
     scanf("%d",&n);
     printf("1 1\n");
     for(i=; i<=; i++)
     {
         p=to(i*i);
         if(judge(p))
         {
             p=to(i);
             for(j=p;j>=;j--)
                 printf("%c",con[j]);
             putchar(' ');
             p=to(i*i);
             for(j=p;j>=;j--)
                 printf("%c",con[j]);
             putchar('\n');
         }
     }

     return ;
 }