AcWing 1346. 回文平方
回文数是指数字从前往后读和从后往前读都相同的数字。
例如数字 12321 就是典型的回文数字。
现在给定你一个整数 B，请你判断 1∼300之间的所有整数中，有哪些整数的平方转化为 B 进制后，其 B 进制表示是回文数字。
输入格式
一个整数 B。
输出格式
每行包含两个在 B 进制下表示的数字。
第一个表示满足平方值转化为 B 进制后是回文数字那个数，第二个数表示第一个数的平方。
所有满足条件的数字按从小到大顺序依次输出。
数据范围
2≤B≤20
对于大于 9 的数字，用 A表示 10，用 B表示 11，以此类推。
输入样例：
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思路 ：isPalindrome()函数来判断是否回文串，helper()函数将数字转换为对应的B进制并且以字符串形式返回.
#include<iostream>
#include<algorithm>
#include<string>
#include<cmath>
using namespace std;
int n;
char a[]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G','H','I','G','K'};
string helper(int num){string res="";while(num){res+=a[num%n];num/=n;}reverse(res.begin(),res.end());return res;
}
bool isPalindrome(string &s){int flag=0;for(int i=0,j=s.size()-1;i<=j;i++,j--){if(s[i]!=s[j]){flag=1;break;}}if(flag) return false;return true;
}
int main(){cin>>n;for(int i=1;i<=300;i++){int j=i*i;string s=helper(j);if(isPalindrome(s)){cout<<helper(i)<<' '<<s<<endl;}}return 0;
}AcWing 1346. 回文平方相关推荐
- USACO 1346. 回文平方
文章目录 1346. 回文平方 进制转换 1346. 回文平方 这道题主要考察进制转换. #include <iostream> #include <algorithm>usi ...
- 1346. 回文平方
1346. 回文平方 回文数是指数字从前往后读和从后往前读都相同的数字. 例如数字 12321 就是典型的回文数字. 现在给定你一个整数 B ,请你判断 1∼300 之间的所有整数中,有哪些整数的平方 ...
- 1768: 回文平方数（进制转换）
1768: 回文平方数 时间限制: 1 Sec 内存限制: 128 MB 题目描述 回文数是指从左向右念和从右向左念都一样的数.如12321就是一个典型的回文数. 给定一个进制B(2<=B< ...
- 洛谷 P1206 [USACO1.2]回文平方数 Palindromic Squares
题目描述 回文数是指从左向右念和从右向左念都一样的数.如12321就是一个典型的回文数. 给定一个进制B(2<=B<=20,由十进制表示),输出所有的大于等于1小于等于300(十进制下)且 ...
- USACO Training Section 1.2 [USACO1.2]回文平方数
题目描述 回文数是指从左向右念和从右向左念都一样的数.如12321就是一个典型的回文数. 给定一个进制B(2<=B<=20,由十进制表示),输出所有的大于等于1小于等于300(十进制下)且 ...
- c语言判断回文平方数,C/C++回文数的判断（转）
"回文数"是一种数字.如:98789, 这个数字正读是98789,倒读也是98789,正读倒读一样,所以这个数字就是回文数. 平方回数 定义:一个回文数,它同时还是某一个数的平方, ...
- 【USACO】回文平方数
题目描述 回文数是指从左向右念和从右像做念都一样的数.如12321就是一个典型的回文数. 给定一个进制B(2<=B<=20十进制),输出所有的大于等于1小于等于300(十进制下)且它的平方 ...
- 计蒜客——回文平方数
回文数是指从左向右念和从右向左念都一样的数.如123321就是一个典型的回文数. 给定一个进制B(2≤B≤20,由十进制表示),输出所有的大于等于1小于等于300(十进制下)且它的平方用B进制表示时是 ...
- 【USACO1.2】【Luogu1206】回文平方数 Palindromic Squares（枚举，构造函数，进制）
problem 给出一个进制B 求1~300内有哪些十进制数的平方,在B进制下是回文数. 输出这些数的B进制表示 solution C++构造函数了解一下 codes #include<iost ...
最新文章
- Elasticsearch Terms Aggregation计数聚合详解
- TfidfVectorizer中的参数norm默认值是l2
- 网易云信与林鹿科技联手推出云对讲服务
- CodeForces - 1529F It‘s a bird! No, it‘s a plane! No, it‘s AaParsa!(最短路+思维建图)
- Java内存使用情况查看工具
- openshift_OpenShift上的Java EE工作流（技术提示＃64）
- Xception,Inception-ResNet,SENet(Squeeze-and-Excitation)
- Missing iOS Distribution signing identity for XXXXX
- 让IE6-IE8 支持HTML5
- 软件测试--中间件介绍
- 深度学习 --- 受限玻尔兹曼机RBM（MCMC和Gibbs采样）
- 网络布线指南：光纤基础知识大扫盲
- 电子商务网站PPT选择服务器,第8章 电子商务系统规划与建设课件.ppt
- 记录笔记时得到的人生的两个道理
- ubuntu下命令行输入 sudo: ./xxx.sh：找不到命令
- keydown,keypress,keyup三者之间的区别：
- Lombok @Data导致的hashCode的问题
- c++头文件：stdio.h ，cstdio ，iostream ，bits/stdc++.h
- 【案例 4-2】饲养员喂养动物
- CodeM资格赛A 音乐研究 题解