1547 - 【基础】小X转进制
题目描述
小X喜欢研究进制转换。
在了解了进制转换的一般流程后,小X突然想起了以前学过的回文数(正着读倒着读都一样的数),于是开始思考一个奇怪的问题:11 到 NN 中有多少个整数的平方在 MM 进制下是回文数呢?
小X随手列了几个: 22 的平方 44 ,1010 进制表示为 44,是回文数;
33 的平方 99,22 进制表示为 10011001,是回文数;
90469046 的平方 8183011681830116,1616 进制表示为4E0A0E44E0A0E4,是回文数。
小X觉得要全列出来很难,希望你帮助他。
输入
第一行包含用一个空格隔开的两个整数 NN,MM。
输出
第一行包含一个整数,表示满足要求的整数个数。
样例
输入
2 10
输出
2
说明
数据范围
对于 30%30% 的数据,M=10M=10。
对于另外 30%30% 的数据,M=2M=2。
对于 100%100% 的数据,1≤N≤100001≤N≤10000,2≤M≤162≤M≤16。
来源
常州市2015“信息与未来”夏令营选拔赛
来源
市赛 进制转换
标签
市赛进制转换
#include<bits/stdc++.h>
using namespace std;
bool jinzhi(int n,int m) {
string s="",s2="";
int x;
char c;
if(m==2) {
if(n==0) {
s='0';
}
while(n!=0) {
x=n%2;
c=x+'0';
s=c+s;
s2+=c;
n=n/2;
}
}
else if(m==8) {
if(n==0) {
s='0';
}
while(n!=0) {
x=n%8;
c=x+'0';
s=c+s;
s2=s2+c;
n=n/8;
}
}
else if(m==10) {
if(n==0) {
s='0';
}
while(n!=0)
{
x=n%10;
c=x+'0';
s=s+c;
s2=s2+c;
n/=10;
}
}
else if(m==16) {
if(n==0) {
s='0';
}
while(n!=0) {
x=n%16;
if(x<10) {
c=x+'0';
} else {
c=x-10+'0'+17;
}
s=c+s;
s2=s2+c;
n=n/16;
}
}//将他们正反都设为字符串进行比较
if(s==s2)
return true;
else
return false;
}
int main() {
int n,m,sum=0;
cin>>n>>m;
for(int i=1; i<=n; i++) {
if(jinzhi(i*i,m)==true) {//判断i的阶乘在m进制下是不是回文数
sum++;
}
}
cout<<sum;
return 0;
}
测试点1: Accepted, 用时: 0 ms, 内存: 256 KB
测试点2: Wrong Answer, 用时: 0 ms, 内存: 256 KB
请各位专家修改一下,谢谢!!