回文平方数

最新推荐文章于 2023-10-29 16:28:44 发布

原创最新推荐文章于 2023-10-29 16:28:44 发布 · 2.9k 阅读

1 ·

CC 4.0 BY-SA版权

Code 专栏收录该内容

18 篇文章

订阅专栏

本文深入探讨了回文数与其平方在不同进制下的特性，特别是那些在2至20进制范围内，且其平方为回文数的数。通过算法实现，该文展示了如何在给定进制下找到符合条件的数字及其平方，从而提供了一个对进制转换和回文数理解的实用案例。

回文平方数（palsquare）

题目描述

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

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

格式

INPUT FORMAT:

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

OUTPUT FORMAT:

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

SAMPLE INPUT

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<iostream> #include <cstring> using namespace std; void conversion(int num, int base, char sz[]) { int t = num, i = 0, r = 0, n = 0; while((n = t / base) != t) { r = t % base; t = n; if (r >= 10) sz[i++] = 'A' + (r - 10); else sz[i++] = '0' + r; } sz[i] = '/0'; strrev(sz); } bool isHws(char s[]) { int len = strlen(s), i; for(i=0; i<len/2; ++i) { if(s[i] != s[len-i-1]) return false; } return true; } int main() { // freopen("in.txt","r",stdin); // freopen("out.txt","w",stdout); int B, i; while(cin>>B) { for(i=1; i<=300; ++i) { char s1[32], s2[32]; conversion(i*i, B, s1); if( isHws(s1) ) { conversion(i, B, s2); cout<<s2<<' '; cout<<s1<<endl; } } } return 0; }