PAT 甲级刷题实录——1019

本贴最后更新于 1515 天前,其中的信息可能已经事过境迁

原题链接

思路

这题提出了一个术语——Palindromic Number,学术翻译叫做回文数,用通俗的话讲就是对称数,正着写和倒着写都一样,比如最近在讨论的 20200202。本题将对称数的范围从十进制扩展到了任意进制,即在给定进制下正写和倒写都一样,比如 27 在二进制下是 11011,那么 27 就是二进制下的对称数。题目给出十进制的数值,同时给出进制数,需要计算十进制数值在给定进制下是否为对称数。

经过之前的题目,这题应该非常简单。我们已经知道了十进制转其他进制的方法,用 vector 存储转换出来的每一位数,最后从 vector 的首尾数字分别开始进行比较即可。需要注意的是比较位数从首尾开始的下标范围,以及最后输出时最后一位后面不能带空格。代码如下:

代码

#include <iostream>
#include <vector>
using namespace std;
void print(vector<int> baseNum);
int main()
{
	int decNum, base;
	bool flag = true;   //判断结果
	vector<int> baseNum;    //存储转换进制后的数
	cin >> decNum >> base;
	while (decNum / base != 0)  //转换进制
	{
		baseNum.push_back(decNum%base);
		decNum /= base;
	}
	baseNum.push_back(decNum);
	for (int i = 0; i < baseNum.size()/2; i++)  //比较首尾数字是否相等
	{
		if (baseNum[i] != baseNum[baseNum.size() - 1 - i])  //如果存在不相等的
		{
			flag = false;   //置flag为false
			break;
		}
	}
	if (flag == false)
	{
		cout << "No" << endl;
		print(baseNum);
	}
	else
	{
		cout << "Yes" << endl;
		print(baseNum);
	}
	return 0;
}
void print(vector<int> baseNum)
{
	for (int i = baseNum.size() - 1; i >= 0; i--)
	{
		if (i == 0)
			cout << baseNum[i];
		else
			cout << baseNum[i] << ' ';
	}
}
  • PAT
    25 引用 • 1 回帖 • 1 关注
  • C++

    C++ 是在 C 语言的基础上开发的一种通用编程语言,应用广泛。C++ 支持多种编程范式,面向对象编程、泛型编程和过程化编程。

    106 引用 • 152 回帖 • 2 关注

相关帖子

欢迎来到这里!

我们正在构建一个小众社区,大家在这里相互信任,以平等 • 自由 • 奔放的价值观进行分享交流。最终,希望大家能够找到与自己志同道合的伙伴,共同成长。

注册 关于
请输入回帖内容 ...