PAT A1019 General Palindromic Number

这道题一共两个考点，一个是进制转换，一个是回文子串的判别；

进制转换这里要注意下，本质上就是一个取余的过程，并且最终的结果要反向输出，才是真正的转换后的进制。

这里仍然需要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;
}