PAT 甲级 1019 General Palindromic Number (20分)

Note

• 进制转换

Code:

#include<bits/stdc++.h>
using namespace std;

int main(){
	#ifndef ONLINE_JUDGE
		freopen("data.txt","r",stdin);
	#endif	
	
	int n,b;
	int num[1000]={0};
	cin>>n>>b;
	if(n==0){
		cout<<"Yes\n0";
	}
	else{
		int i=0;
		bool flag=true;
		while(n>0){
			num[i]=n%b;
			n/=b;
			i++;
		}
		for(int j=i-1,k=0;j>=0,k<i;j--,k++){
			if(num[j]!=num[k]){
				flag=false;
				break;
			}
		}
		if(flag==true) cout<<"Yes\n";
		else cout<<"No\n";
		
		for(int j=i-1;j>=0;j--){
			if(j!=i-1) cout<<" ";
			cout<<num[j];
		}
	}
	
	return 0;
}