1019 General Palindromic Number (20分)
PAT甲级链接
结尾不能有空格,熟悉回文怎么判断就很简单了
#include<iostream>
using namespace std;
int n,d;
int a[100];
int main()
{
cin>>n>>d;
int ans=0;
while(n){
a[ans]=n%d;
n=n/d;
ans++;
}
int flag=0;
for(int i=0;i<ans/2;i++){
if(a[i]!=a[ans-i-1]){
flag=1;
break;
}
}
if(flag==0){
cout<<"Yes"<<endl;
for(int i=ans-1;i>0;i--){
cout<<a[i]<<" ";
}
cout<<a[0];
return 0;
}
else{
cout<<"No"<<endl;
for(int i=ans-1;i>0;i--){
cout<<a[i]<<" ";
}
cout<<a[0];
return 0;
}
return 0;
}