判断一个数是否是回文数

题目描述

定义回文数的概念如下：

• 如果一个非负数左右完全对应，则该数是回文数，例如：121,22等。
• 如果一个负数的绝对值左右完全对应，也是回文数，例如：-121,-22等。

给定一个32位整数num，判断num是否是回文数。

[要求]

O ( l o g 10 n ) O(log_{10} n) O(log10​n)

输入描述：

输入一个整数N.

输出描述：

若N是回文整数输出"Yes"，否则输出"No"

示例1

输入

121

输出

Yes

示例2

输入

-121

输出

Yes

示例3

输入

998244353

输出

No

备注：

− 1 0 9 ⩽ N ⩽ 1 0 9 −10^9 \leqslant N \leqslant 10^9 −109⩽N⩽109

---

题解：

将数字倒过来判断是否相等即可。

代码：

#include <cstdio>

using namespace std;

int main(void) {
    int n;
    scanf("%d", &n);
    if ( n < 0 ) n = -n;
    int k = 0, t = n;
    while ( t ) {
        k = k * 10 + t % 10;
        t /= 10;
    }
    puts( k == n ? "Yes" : "No" );
    return 0;
}