C++判断回文数

判断一个数是否为回文数,有多种方法,常见的有三种:

1.将输入数字转化为字符串。回文数关于中心对称,只需比较对称的数是否相等即可。

2.采用除10取余的方法,从最低位开始,依次取出该数的各位数字,然后用最低为充当最高位,按反序构成新的数,再与原数比较。

3.采用栈的方式。判断出栈的元素与栈内字符是否相等。

附上第二种解法的程序:

#include<iostream>
using namespace std;
int main()
{
    bool hui(int n);
    int a;
    while(cin>>a)
    {
        if(hui(a))
            cout<<"true"<<endl;
        else
            cout<<"false"<<endl;
    }

    return 0;
}
bool hui(int n)
{
    unsigned i=n;
    unsigned m=0;
    while(i>0)
    {
        m=m*10+i%10;
        i/=10;
    }
    return m==n;
}

评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值