具有前导0的回文数

DZ19476

于 2024-10-03 15:50:33 发布

阅读量68

点赞数 1

文章标签：算法数据结构

本文链接：https://blog.csdn.net/DZ19476/article/details/142692723

版权

题目描述

给定一个整数N。判断是否可以在整数N的开头添加零个或多个0，以得到回文数？（回文数是从前面读和从后面读都相同的数）

输入描述

输入一个正整数 n

输出描述

如果可以在前面加上0个或多个0构成回文数，则输出YES，否则输出NO

输入样例

输出样例

YES

数据描述

0≤n≤1090≤n≤109

#include<iostream>
#include<algorithm>
using namespace std;
#define ll long long
ll n;
ll hw(ll n){
    ll a=0;
    while(n){
        a=a*10+n%10;
        n/=10;
    }
    return a;
}
int main() {
	cin>>n;
	while(n%10==0) n/=10;
	if(hw(n)==n) cout<<"YES";
	else cout<<"NO";
}