1547 - 【基础】小X转进制(语言-c++)

Question

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
请各位专家修改一下，谢谢！！

Answer 1

#include<bits/stdc++.h>
using namespace std;
int n,m,a[300],ans;
bool f(int x)
{
    fill(a,a+50,0);
    int t=0;
    for(int i=x;i>0;i/=m)
        a[t++]=i%m;
    for(int i=0,j=t-1;i<j;i++,j--)
        if(a[i]!=a[j]) return 0;
    return 1;
 } 
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        if(f(i*i)==1) ans++;
    cout<<ans;
    
    return 0;
}