UVA12802 题解

本蒟蒻的第一篇题解。

这道题的核心就是判断一个整数是不是回文质数。

如何判断质数？

灰常简单，我们只需要这样的几行代码：

bool is_prime(int x) {
    if (x <= 1)
        return false;
	for (int i = 2; i * i <= x; i++)
		if (!(x % i))
			return false;
	return true;
}

这一步可以一笔带过。

如何判断回文数？

• 在 <string> 中，函数 to_string() 可以将一个 int 转换为一个 string。具体用法参见这里。
• 在 <algorithm> 中，函数 reverse() 可以将一个 string 反转。具体用法参见这里。

于是，我们便可以：

先把输入的整数转换为一个字符串：

string str = to_string(x);

然后再求出反转后的字符串：

string str_reverse = str;
reverse(str_reverse.begin(), str_reverse.end());

---

综上所述，我们就可以喜提一份代码了！

Code

#include <cstdio>

#include <string>
#include <algorithm>

using namespace std;

#define Yuanshen return
#define Qidong 0
// 神奇的宏定义

bool is_prime(int x); // 质数判断

int main() {
	int x; // 输入的整数
	string str, str_reverse; // str 是由 x 变成的字符串，str_reverse 是 str 反转后的字符串
	bool flag = 1; // 用于判断是否输出过一个回文质数

	while (scanf("%d", &x) != EOF) { // 循环读入
		if (!flag)
			continue; // 如果已经输出了一个回文质数，那就不用理会输入了

		printf("%d\n", x * 2); // 先输出再说

		str_reverse = str = to_string(x);
		reverse(str_reverse.begin(), str_reverse.end());
		if (str == str_reverse && is_prime(x))
			flag = 0;
	}

	Yuanshen Qidong; // 大功告成，原神启动
}

bool is_prime(int x) {
    if (x <= 1)
        return false;
	for (int i = 2; i * i <= x; i++)
		if (!(x % i))
			return false;
	return true;
} // 小学二年级就会写的（bushi）几行代码