PAT 1019. General Palindromic Number (20)

n变为b进制后 其原来的顺序和从后往前排是否相等 即倒置后是否一样

只想说PAT上的测试数据b有点小（应该是故意的 毕竟只有20分）

#include<cstdio>#include<cstring>#include<iostream>#include<cstdlib>#include<cmath>#include<vector>#include<map>#include<stack>#include<queue>using namespace std;int main(){    int n,b;    int a[10001];    scanf("%d%d",&n,&b);    int s=n;    int i,j;    i=0;    if(s==0)        a[i++]=0;    else    while(s!=0)    {        a[i++]=s%b;        s/=b;    }    int m=i;    j=i-1;    i=0;    while(a[i]==a[j]&&i!=j)    {        i++;        j--;    }    if(i!=j)        printf("No\n");    else        printf("Yes\n");        printf("%d",a[m-1]);    for(j=m-2;j>=0;j--)        printf(" %d",a[j]);        printf("\n");    return 0;}