优快云 回文数

 简单的题目没人愿意写题解 就我来咯 菜鸟。。

 

题目详情


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

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

 


输入描述:

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

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

输出描述:

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

 



答题说明


输入样例:

1

10

20

30

300

400

输出样例:

9

1

10




题意没啥好说的   就是判断一个整数范围内有几个回文数


一开始还以为有什么好的算法 直接循环判断每个数  提交之后发现A了 就觉得没什么了。。

代码如下:

#include <iostream>
#include <cstdio>
using namespace std;


bool isPalindrome(int x)
{
  //if (x < 0) return false;
  int div = 1;
  while (x / div >= 10) {
    div *= 10;
  }
  while (x != 0) {
    int l = x / div;
    int r = x % 10;
    if (l != r) return false;
    x = (x % div) / 10;
    div /= 100;
  }
  return true;
}  //回文数的判断

int main()
{
    int a,b;
    while(scanf("%d%d",&a,&b)!=EOF)
    {
        int count=0;
        for(int i=a;i<=b;i++)
        {
            if(isPalindrome(i))
                count++;
        }
        cout<<count<<endl;
    }
    return 0;
}




根据提供的引用内容,有两种方法可以使用Python求得回文数。引用中的方法一使用了循环和条件语句来判断回文数,具体步骤如下: 1. 首先,输入一个整数n。 2. 对于五位数的回文数,遍历10000到99999之间的每一个数。 3. 将当前数转换为字符串,然后根据规则计算得到一个count值。 4. 判断该数是否为回文数,即首位和末位相等,次位和倒数第二位相等,且count等于输入的n。 5. 如果是回文数,则输出该数。 6. 对于六位数的回文数,遍历100000到999999之间的每一个数,同样根据规则计算count值,判断是否为回文数,如果是则输出。 引用中的方法二使用了嵌套循环和条件语句,具体步骤如下: 1. 首先,输入一个整数n。 2. 对于五位数的回文数,遍历1到9的每一个数作为首位,遍历0到9的每一个数作为次位,计算得到剩下的位数。 3. 判断剩下的位数是否在0到9之间,如果是,则输出该回文数。 4. 对于六位数的回文数,判断n是否为偶数且除以6的结果小于等于9。 5. 遍历1到9的每一个数作为首位,遍历0到9的每一个数作为次位,计算得到剩下的位数。 6. 判断剩下的位数是否在0到9之间,如果是,则输出该回文数。 综上所述,以上两种方法均可以使用Python求得回文数。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [Python计算回文数的方法](https://download.csdn.net/download/weixin_38526421/12878753)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *2* *3* [c++ Python 特殊回文数](https://blog.csdn.net/zmxSuperIT/article/details/105567978)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值