PAT 1019 General Palindromic Number

#include<iostream>
#include<vector>
using namespace std;
int main()
{
	vector<int> vec;
	int num;
	int base;
	cin>>num>>base;
	int digit;
	if(num == 0)
	{
		cout<<"Yes"<<endl;
		cout<<0;
		return 0;
	}
	while(num)
	{
		digit = num % base;
		vec.push_back(digit);
		num /= base;
	}
	//vector<int>::iterator iter = vec.end();

	int i=0;
	int j=vec.size()-1;
	for(; i!=j; ++i,--j)
	{
		if(vec[i] != vec[j])
			break;
	}
	if(i == j)
		cout<<"Yes"<<endl;
	else
		cout<<"No"<<endl;
	for( i=vec.size() -1; i>=0; --i)
	{
		printf( i==0 ?"%d" : "%d ",vec[i]);
	}
	return 0;
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章