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

最新推荐文章于 2024-10-08 20:32:22 发布

A3024857

最新推荐文章于 2024-10-08 20:32:22 发布

阅读量488

点赞数 5

分类专栏：上海计算机竞赛文章标签：算法数据结构

本文链接：https://blog.csdn.net/A3024857/article/details/135174346

版权

上海计算机竞赛专栏收录该内容

27 篇文章 7 订阅

订阅专栏

文章讲述了如何使用C++编程语言实现判断给定正整数是否为回文数的功能，通过计算数字的倒序并与原数比较来确定是否为回文数。

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

题目描述

给定一个正整数 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;
}