具有前导0的回文数

神罗天征666

已于 2024-10-03 16:29:15 修改

阅读量59

点赞数 1

分类专栏： c++应用题文章标签： c++ 算法数据结构

于 2024-10-03 16:22:07 首次发布

本文链接：https://blog.csdn.net/2301_79075699/article/details/142693083

版权

c++应用题专栏收录该内容

19 篇文章 0 订阅

订阅专栏

#include<iostream>
using namespace std;
int main(){
    long long a[100005],n;
    cin>>n;
    int cnt=0;
    while(n!=0){
        a[cnt]=n%10;
        n/=10;
        cnt++;
    }
    int i=1,j=cnt;
    while(a[i]==0){
        i++;
    }
    while(a[j]==0){
        j--;
    }
    while(i<j){
        if(a[i]==a[j]){
            i++;
            j--;
        }
        else{
            cout<<"NO";
            return 0;
        }
    }
    cout<<"YES";
    return 0;
}

还有一种思路:

正反两次

AC代码:

#include<iostream>
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";
    }
    return 0;
}