回文平方数

旧城等待， 2022-09-30 15:52 126阅读 0赞

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

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

输入包括一行，为一个十进制的整数B

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

#### 样例输入 ####

10

#### 样例输出 ####

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

思路：

转成指定的B进制在进行判断回文，注意输出的时候两个数都是 B进制数

代码：

#include<iostream>
    #include<string.h>
    #include<algorithm>
    #include<cstdio>
    using namespace std;
    int B;
    char ch[10000];
    char ch2[1000];
    char jz[21]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G','H','I','J','K'};
    int check(int x)
    {
    	int i,j,k=0;
    	while (x)
    	{
    		ch[k++] = jz[x%B];
    		x/=B;
    	}
    	ch[k]='\0';
    	for (i=0,j=k-1; i<j; i++,j--)
    	{
    		if (ch[i] != ch[j])
    		 return 0;
    	}
    	return 1;
    }
    void zh2(int x)
    {
    	int k=0,i,j;
    	char t;
    	while (x)
    	{
    		ch2[k++] = jz[x%B];
    		x=x/B;
    	}
    	for (i=0,j=k-1; i<j; i++,j--)
    	{
    		t = ch2[i];
    		ch2[i]=ch2[j];
    		ch2[j]=t;
    	}
    }
    int main()
    {
    	int i,t;
    	cin>>B;
    	for (i=1; i<=300; i++)
    	{
    		if (check(i*i))
    		{
    			zh2(i);
    			cout<<ch2<<" "<<ch<<endl;
    		}
    	}
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，126人围观）

还没有评论，来说两句吧...

相关阅读

相关回文数

import java.util.Scanner; public class PalindromeTest { public sta

港控/mmm°/ 2022年12月20日 11:12/ 0 赞/ 129 阅读

相关回文数

题目：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1: 输入: 121 输出: true 示例 2: 输

傷城~/ 2022年11月19日 09:50/ 0 赞/ 260 阅读

相关 java回文素数程序段_趣味素数-平方回文素数-java

问题描述：素数的平方是回文数，比如11\11=121.求不超过1000的平方回文素数。 public class Main \{ public static void

野性酷女/ 2022年11月09日 01:00/ 0 赞/ 134 阅读

相关回文平方数

回文数是指从左向右念和从右向左念都一样的数。如123321就是一个典型的回文数。给定一个进制B(2≤B≤20,由十进制表示)，输出所有的大于等于1小于等于300（十进制下）

旧城等待，/ 2022年09月30日 15:52/ 0 赞/ 127 阅读

相关回文回文数 HUST - 1694

回文回文数 HUST - 1694 -------------------- Problem 如果一个数从左往右读和从右往左读都是一样，那么这个数就叫做 “回文数

亦凉/ 2022年06月14日 10:41/ 0 赞/ 255 阅读

相关回文数

【问题描述】当一个数从前往后写与从后往前写时相等，则该数被称为回文数，所有的个位数都是回文数。所有非回文数通过一系列的操作都可以匹配一个

快来打我*/ 2022年06月03日 01:49/ 0 赞/ 233 阅读

相关回文数

import java.util.Scanner; public class Main \{ public static void main(String\[\] arg

àì夳堔傛蜴生んèń/ 2022年04月05日 17:40/ 0 赞/ 249 阅读

相关回文数判断

注意 for(int c=1;c<=cnt/2;c++) { if(a[c]!=a[cnt-c+1]) { flag=1; break; } } 此时的cnt不要误

﹏ヽ暗。殇╰゛Y/ 2021年12月10日 20:17/ 0 赞/ 404 阅读

相关回文数

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1: 输入: 121 输出: true

短命女/ 2021年10月29日 12:00/ 0 赞/ 392 阅读

相关回文数

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1: 输入: 121 输出: true 示例 2: 输入: -12

一时失言乱红尘/ 2021年10月15日 03:43/ 0 赞/ 374 阅读