csdn编程练习之回文数

来源:互联网 发布:防止电脑监控软件 编辑:程序博客网 时间:2024/05/16 12:03

第二届战神杯线上编程挑战赛月赛第一题:回文数

题目详情:

Njzy学习了回文串后联想到了回文数,他希望统计出一个区间内的所有回文数。现在给定一个闭区间[a,b],求这个区间里有多少个回文数。

比如[20,30],只有一个回文数那就是22.

 


输入描述:

   输入包含多组测试数据,每组测试数据包含两个整数a,b,

(0<a<=b<10^6)。

输出描述:

   对于每组测试数据输出相应的答案。

 




答题说明


输入样例:

1

10

20

30

300

400

输出样例:

9

1

10




#include<iostream>using namespace std;int min(__int64 a,__int64 b){    return a>b? b: a;}int max(__int64 a,__int64 b){    return a>b? a: b;}int fun(__int64 n){    __int64 a,b,num=0;    b=n;    while(b){        a=b%10;        b/=10;        num=num*10+a;    }    return num==n? 1: 0;}int main(){    __int64 n,m;    while(scanf("%I64d%I64d",&n,&m)!=EOF){        __int64 i,num=0;        for(i=min(n,m);i<=max(n,m);i++){            if(fun(i))                num++;        }        printf("%I64d\n",num);    }    return 0;}        


0 0