这道题一共两个考点,一个是进制转换,一个是回文子串的判别;
进制转换这里要注意下,本质上就是一个取余的过程,并且最终的结果要反向输出,才是真正的转换后的进制。
这里仍然需要0特殊输入的判断,输入0,进行任何进制转换,仍为0;
#include<stdio.h>
#include<stdlib.h>
#include<vector>
#include<iostream>
using namespace std;
using std::vector;
int main(){
int num,form;
scanf("%d%d",&num,&form);
vector<int>tf;
while(num!=0){
tf.push_back(num%form);
num=num/form;
}
bool flag=true;
for(int i=0;i<tf.size()/2;i++){
if(tf[i]!=tf[tf.size()-i-1]){
flag=false;
break;
}
}
if(flag){
printf("Yes\n");
}else{
printf("No\n");
}
for(int i=tf.size()-1;i>=0;i--){
if(i!=0){
printf("%d ",tf[i]);
}else{
printf("%d\n",tf[i]);
}
}
system("pause");
return 0;
}