PAT 1019. General Palindromic Number (20) 回文数简单题

/*************************
题意：
将n表示为b进制的形式
并求该形式下是否为回文数。
/************************
求解要点和注意点：
这类题一定要留心n=0的情况
************************/

/***********************
笔记：

*********************/

#include<iostream>
#include<stdio.h>
#include<string>
#include<vector>
#include<queue>
#include<stdlib.h>
#include<algorithm>
using namespace std;
#define M 10005
#define INF 0x7fffffff
struct custom{
	int begint,uset;
};

bool cmp(struct custom c1,struct custom c2){
	return c1.begint<c2.begint;
}

int main()
{
	int n,b,a,k,i,j;
	scanf("%d%d",&n,&b);
	if(n==0)
	{
		printf("Yes\n0\n");
		return 0;
	}
	vector<int> v1;
	while(n!=0){
		v1.push_back(n%b);
		n /= b;
	}
	vector<int> v2=v1;
	reverse(v2.begin(),v2.end());
	for(i=0;i<v1.size();i++)
		if(v1[i]!=v2[i])
			break;
	if(i==v1.size())
		cout<<"Yes"<<endl;
	else cout<<"No"<<endl;
	for(i=0;i<v2.size();i++){
		if(i!=v2.size()-1)
			printf("%d ",v2[i]);
		else printf("%d\n",v2[i]);
	}

	return 0;
}