PAT 1019 General Palindromic Number (20)

进制转换+判回文

#include<iostream>
#include<cstdio>
using namespace std;

int a[200],cnt=0;
void trans(int n,int b){
	do{
		a[cnt++]=n%b;
		n/=b;
	}while(n);
	bool goal=true;
	for(int i=0;i<cnt/2;i++)
		if(a[i]!=a[cnt-1-i])
			goal=false;
	printf("%s\n",goal?"Yes":"No");
	for(int i=cnt-1;i>0;i--)
		printf("%d ",a[i]);
	printf("%d\n",a[0]);
}
int main(){
	int n,b;
	cin>>n>>b;
	trans(n,b);
	return 0;
}