`
linest
  • 浏览: 150367 次
  • 性别: Icon_minigender_1
  • 来自: 内蒙古
社区版块
存档分类
最新评论

pat-1019 General Palindromic Number

    博客分类:
  • pat
 
阅读更多
判断数字在给定进制下是否回文
并打出进制转换后系数

思路,将所有系数存起来处理

#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>



int main()
{
	vector<int> v;
	vector<int> rv;
	int num;
	int base;
	cin>>num;
	cin>>base;

	while(num)
	{
		v.push_back(num%base);
		num/=base;
	}



	rv = v;
	reverse(rv.begin(),rv.end());
	if(rv==v)
		cout<<"Yes"<<endl;
	else
		cout<<"No"<<endl;


	for(int i=v.size()-1;i>=0;i--)
	{
		cout<<v[i];
		if(i!=0)
			cout<<" ";
	}

	if(v.size()==0)
		cout<<0;
}



分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics