1019 General Palindromic Number （20 分）

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805487143337984
题目大意：将十进制数n用b进制表示，判断其是不是回文数。

思路：一开始用string写，reverse之后判两个字符串是否相等，结果有5分没拿到。改用vector存各位数，模拟判断。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,d,rev;
vector<int> s;
//string s1,s2;
bool IsPa(){
	int i=0,j=s.size()-1;
	while(i<=j){
		if(s[i]!=s[j]) return false;
		i++,j--;
	}
	return true;
}
int main()
{
	cin>>n>>d;
	ll tmp=n;
	if(tmp==0){
		printf("Yes\n"); 
		printf("0\n");
	} 
	else{
		while(tmp){
			s.push_back(tmp%d);
			tmp/=d;
		}
//	s2=s1;
//	reverse(s1.begin(),s1.end());
//	if(s1==s2) printf("Yes\n");
		if(IsPa()){
			printf("Yes\n");
		}
		else printf("No\n");
		for(int i=s.size()-1;i>=0;i--){
			if(i==0) cout<<s[i];
			else cout<<s[i]<<' ';
		}
	}	
 }