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;
}