回文数的定义以及拓展使用

回文数

定义：正读反读一样的数，从左向右读与从右向左读是完全一样的自然数。例如：91，11,202,1001等，1011就不是。

题目1：输入两个数l，r，输出x。其中x满足在[l，r]范围内回文数的个数。

#include <iostream>
#include<stdio.h>
#include<math.h>

using namespace std;
int huiwen(int num)
{
    int o = num;  //o存储正序
    int tmp = 0;
    while(num != 0) //tmp存储逆序
    {
        tmp *= 10;
        tmp += num % 10;
        num /= 10;
    }
    if (tmp == o)  //回文数正序逆序是否相当来判断
    //if(tmp%10 == o%10)   //取正序逆序的个位数判断
    {
        return 1;
    }
    return 0;
}

int main()
{
    int l,r;
    scanf("%d %d",&l,&r);
    int count=0;
    for(int i=l;i<=r;i++)
    {
        if(huiwen(i)==1) count++;
    }
    cout<<count<<endl;
    return 0;
}

拓展：定义一个特殊的回文数，只要求首部与尾部相等即可。例：8,11,202,1001,1011等

题目2：输入两个数l，r，输出x。其中x满足在[l，r]范围内回文数的个数。

#include <iostream>
#include<stdio.h>
#include<math.h>

using namespace std;
int huiwen(int num)
{
    int o = num;  //o存储正序
    int tmp = 0;
    while(num != 0) //tmp存储逆序
    {
        tmp *= 10;
        tmp += num % 10;
        num /= 10;
    }
    //if (tmp == o)  //回文数正序逆序是否相当来判断
    if(tmp%10 == o%10)   //取正序逆序的个位数判断
    {
        return 1;
    }
    return 0;
}

int main()
{
    int l,r;
    scanf("%d %d",&l,&r);
    int count=0;
    for(int i=l;i<=r;i++)
    {
        if(huiwen(i)==1) count++;
    }
    cout<<count<<endl;
    return 0;
}