【PAT甲级进制转换/回文数判断】1019 General Palindromic Number (20 分)

最新推荐文章于 2023-05-24 22:48:59 发布

KonoHT

最新推荐文章于 2023-05-24 22:48:59 发布

阅读量161

点赞数

分类专栏： PAT

本文链接：https://blog.csdn.net/MYMarcoreus/article/details/114476049

版权

PAT 专栏收录该内容

87 篇文章 0 订阅

订阅专栏

该代码实现了一个功能，即输入一个十进制数和一个基数，将该数转换为指定基数的表示，并判断其是否为回文数。通过将数转换成数组并比较前半部分与后半部分是否相等来确定回文状态。最后，输出结果及转换后的数的每一位。

摘要由CSDN通过智能技术生成

给定一个十进制数，判断这个数的radix进制数是不是回文数

#include<bits/stdc++.h>
using namespace std;

vector<int> convertNum;

void convert(long long num, int radix) {
	do {
		convertNum.push_back(num % radix);
		num /= radix;
	} while(num != 0);

}

int main() {
	long long num;
	int radix;
	cin >> num >> radix;
	convert(num, radix);

	int flag = true;
	for(int i = 0;i < convertNum.size()>>1;++i) {
		if(convertNum[i] != convertNum[convertNum.size() - 1 - i]) {
			flag = false;
			break;
		}
	}
	flag ? cout<<"Yes\n" : cout<<"No\n";
	for(int i = convertNum.size() - 1;i >= 0 ;--i)
		cout << convertNum[i] << (i == 0 ? "\n" : " ");

	return 0;
}