码迷,mamicode.com
首页 > 其他好文 > 详细

【USACO 1.2.4】回文平方数

时间:2014-06-10 08:49:27      阅读:180      评论:0      收藏:0      [点我收藏+]

标签:c   style   class   blog   code   java   

【题目描述】

回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。

给定一个进制B(2<=B<=20,由十进制表示),输出所有的大于等于1小于等于300(十进制下)且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10,11等等。

【格式】

INPUT FORMAT:

file (palsquare.in)

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

OUTPUT FORMAT:

file (palsquare.out)

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

【分析】

枚举+进制转换。

bubuko.com,布布扣
 1 #include <cstdlib>
 2 #include <iostream>
 3 #include <cstdio>
 4 #include <cmath>
 5 #include <cstring>
 6 const int maxl=1000;
 7 using namespace std;
 8 int shu_1[maxl],shu_2[maxl];
 9 int temp[maxl];
10 //进制转换 
11 void change(int *shu,int num,int system);
12 void print(int *shu);
13 bool check(int *shu);//检查是否是回文数 
14 int main()
15 {
16     int n,i;
17     
18     //文件操作
19     freopen("palsquare.in","r",stdin);
20     freopen("palsquare.out","w",stdout);
21     scanf("%d",&n);
22     
23     for (i=1;i<=300;i++)
24     {
25         change(shu_1,i,n);
26         change(shu_2,i*i,n);
27         if (check(shu_2))
28         {
29             print(shu_1);printf(" ");
30             print(shu_2);printf("\n");
31         }
32     } 
33     return 0;
34 }
35 //把一个num转换成system进制的数 
36 void change(int *shu,int num,int system)
37 {
38      int point=0;
39      memset(shu,0,sizeof(shu));
40      memset(temp,0,sizeof(temp));
41      point++;
42      //进制转换 
43      while (num!=0)
44      {
45            int t;
46            t=num%system;
47            num=num/system;
48            temp[point++]=t;
49      }
50      point--;
51      for (int i=point;i>=1;i--) shu[point-i+1]=temp[i];
52      shu[0]=point;//长度 
53      return;
54 }
55 bool check(int *shu)
56 {
57      int point=shu[0],i;
58      for (i=1;i<=(point/2)+1;i++)
59      if (shu[i]!=shu[point-i+1]) return 0;
60      return 1;
61 }
62 void print(int *shu)
63 {
64      for (int i=1;i<=shu[0];i++)
65      {
66          if (shu[i]>=10) printf("%c",char(shu[i]-10+A));
67          else printf("%d",shu[i]);
68      }
69 }
bubuko.com,布布扣

 

【USACO 1.2.4】回文平方数,布布扣,bubuko.com

【USACO 1.2.4】回文平方数

标签:c   style   class   blog   code   java   

原文地址:http://www.cnblogs.com/hoskey/p/3778635.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!