1019 General Palindromic Number (20分)

最新推荐文章于 2022-02-22 21:25:09 发布

KLFTESPACE

最新推荐文章于 2022-02-22 21:25:09 发布

阅读量114

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT

本文链接：https://blog.youkuaiyun.com/KLFTESPACE/article/details/104084728

PAT 专栏收录该内容

61 篇文章

订阅专栏

本文介绍了一个关于进制转换与判断回文数的编程问题解决方案。通过使用C++实现从一种进制到另一种进制的转换，并检查转换后的数是否为回文数。文章强调了处理超过十进制的特殊情况，以及使用合适的数据类型来存储大进制数的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//挺简单的一道题不过就是要注意进制转换的可能是十进制以上的刚开始没好好看题然后用string类型存储进制转换后的结果只有15分后来发现进制可能多于10 这个时候用string就会有问题了

#include<iostream>

using namespace std;
int N = 100;
void AtoB(int a, int b) {
	int s[N];
	int tmp, i=0;
	while(a) {
		tmp = a%b;
		s[i++] = tmp;
		a /= b;
	}
	tmp = i;
	for(i=0; i<tmp/2; i++) {
		if(s[i] != s[tmp-i-1]) {
			break;
		}
	}
	if(i == tmp/2) {
		cout << "Yes" << endl;
	} else cout << "No" << endl;
	for(i=tmp-1; i>0; i--) {
		cout << s[i] << " ";

	}
	cout << s[0] << endl;
}

int main() {
	int a, b;

	cin >> a >> b;

	AtoB(a, b);
	return 0;
}