3294：【例49.1】回文平方数

最新推荐文章于 2024-10-03 13:36:06 发布

dllglvzhenfeng

最新推荐文章于 2024-10-03 13:36:06 发布

阅读量2.9w

点赞数 4

分类专栏：创新科普小学生C++编程入门文章标签：算法数据结构人工智能 AI c++ CSP-J GESP

本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/141724979

版权

小学生C++编程入门同时被 3 个专栏收录

964 篇文章 51 订阅

订阅专栏

科普

946 篇文章 37 订阅

订阅专栏

创新

793 篇文章 4 订阅

订阅专栏

3294：【例49.1】回文平方数

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

[例49.1] 回文平方数

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

题解 P1206 【[USACO1.2]回文平方数 Palindromic Squares】

题解 P1206 【[USACO1.2]回文平方数 Palindromic Squares】 - 洛谷专栏

C/C++ 回文平方数Palindromic Squares

C/C++ 回文平方数Palindromic Squares_c++找出所有不超过6位数字的回文数,同时又是完全平方数的数-CSDN博客

https://www.cnblogs.com/rstz/p/14390968.html

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;
// int 转为为 char
char get(int x){
    if (x <= 9) return x + '0';
    return x - 10 + 'A';
}
// 进制转化，返回string 
string base(int n, int b){
    string num;
    while (n) {
        num += get(n % b);
        n /= b;
    }
  	// 辗转相除法之后，逆序
    reverse(num.begin(), num.end());
    return num;
}
// 判断是否是回文数
bool check(string num){
    for (int i = 0, j = num.size() - 1; i < j; i ++, j -- )
        if (num[i] != num[j])
            return false;
    return true;
}
int main(){
    int b;
    cin >> b;
    for (int i = 1; i <= 300; i ++ ){
        // 先进制转化
        string num = base(i*i, b);
        // 如果是回文数，则输出
        if (check(num))
            cout << base(i, b) << ' ' << num << endl;
    }
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
int b,a[1000];
char g[12]={'A','B','C','D','E','F','G','H','I','J','K','L'};//标出这些字母
bool judge(int x){
   int stop=1,tail=1;
   while(x!=0){
   	  a[tail]=x%b;
   	  x=x/b;
   	  tail++;
   }
   tail--;
   for(int i=1;i<=(tail+1)/2;i++)
   	  if(a[i]!=a[tail+1-i]){
   	     stop=0;
		 break;	
	  }
	if(stop==1) return 1;
	else return 0;
}
void print(int x){
   int tail=1;
   while(x!=0){
   	  a[tail]=x%b;
   	  x=x/b;
   	  tail++;
   }
   tail--;
   for(int i=tail;i>=1;i--){
   	  if(a[i]<=9)cout<<a[i];
   	  else cout<<g[a[i]-10];
   }
} 
int main() 
{
	cin>>b;
	for(int i=1;i<=300;i++){
		if(judge(i*i)==1){
		  	print(i);
		    printf(" ");
			print(i*i);
			printf("\n");  	
		}
	}
	return 0;
}