1019 General Palindromic Number (20分)

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

又又木

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

阅读量112

点赞数

分类专栏： PAT (Advanced Level) Practice

本文链接：https://blog.youkuaiyun.com/qq_43338043/article/details/113447137

版权

PAT (Advanced Level) Practice 专栏收录该内容

9 篇文章

订阅专栏

该程序读取一个整数N和基数b，将N转换为基数b的表示，然后检查该数是否为回文。如果是回文，输出Yes，否则输出No，并打印基数b表示的数的倒序。

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

#include<cstdio>
#include<vector>
using namespace std;

int N, b;
vector<int> v;
bool isPanum;

bool isPaNum() {
	isPanum = 1;
	for (int i = 0; i < v.size(); i++) {
		if (v[i] != v[v.size()-i-1])
			isPanum = 0;
	}
	return isPanum;
}

int main() {
	scanf("%d%d", &N, &b);
	while (N > 0) {
		v.push_back(N % b);
		N = N / b;
	}
	bool is = isPaNum();
	if (is) {
		printf("%s", "Yes\n");
	}
	else {
		printf("%s", "No\n");
	}
	for (int i = 0; i < v.size(); i++) {
		printf("%d", v[v.size() - i - 1]);
		if (i != v.size() - 1) {
			printf(" ");
		}
	}
}