YACS（上海计算机学会竞赛平台）一星级题集——回文数的判定

题目描述

给定一个正整数?n，请判定它是否是一个回文数，所谓回文数，就是将这个数的所有数字倒序排列后这个数的大小保持不变，比如 101?与 6886?都是回文数，而?100?不是回文数。

输入格式

单个正整数：表示给定的数字

输出格式

• 如果输入是一个回文数，输出?Palindromic Number；
• 否则，输出?Non-Palindromic Number。

数据范围

• 对于 100%?的数据，1≤n≤10,000,000。

样例数据

（自编数据）

输入：3212

输出：Non-Palindromic Number

输入：232

输出：Palindromic Number

代码实现

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

int main() {
	cin >> n;
	long long t = n;
	long long x = 0;
	while (t) {
		x = x * 10 + t % 10;
		t /= 10;
	}
	if (x == n) {
		cout << "Palindromic Number";
	} else {
		cout << "Non-Palindromic Number";
	}
	return 0;
}