1019 General Palindromic Number (20分)

1. 题目

2. 思路

1. 先进制转换
2. 判断是否回文

3. 注意点

1. 0在任意进制下是0
2. 11-16进制下不是A-Z
3. 大于10进制数据可能是 10 13 10这样的，但是这个例子是回文数字

4. 代码

#include<cstdio>
#include<algorithm>
#include<string>
#include<vector>

using namespace std;

bool isPalindromicNumber(vector<string> res){
    vector<string> res1 = res;
    reverse(res1.begin(), res1.end());
    if(res1 == res){
        return true;
    }else{
        return false;
    }
}

void change(int num, int b){
    vector<string> res;
    while(num != 0){
        res.push_back(to_string(num%b));
        num /= b;
    }
    reverse(res.begin(), res.end());
    if(isPalindromicNumber(res)){
        printf("Yes\n");
    }else{
        printf("No\n");
    }
    int i = 0;
    for(i=0;i<res.size()-1;i++){
        printf("%s ", res[i].c_str());
    }
    printf("%s", res[i].c_str());
}

int main(){
    int num;
    int b;
    scanf("%d %d", &num, &b);
    if(num == 0){
        printf("Yes\n0");
        return 0;
    }
    change(num, b);
}

1019 General Palindromic Number (20分)

原文：https://www.cnblogs.com/d-i-p/p/12423192.html