刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

简答题

九进制回文数

提示信息

回文数: 反向排列与原来一样的数就叫做回文数

例如,12321 是回文数,1231 不是回文数。

九进制数: 指逢9进位的一种进位计数制,以0、1、2、3、4、5、6、7、8共九个数码表示。例如: 十进制数 9等于九进制数 10,十进制数 81 等于九进制数 100,以此类推.

时间限制:1000MS

内存限制:65536KB

题目描述:

给定两个正整数N和M (1SNsMs5000),请计算出N到M之间 (含N和M) 总共有多少个数满足以下条件:

1、转换为九进制之后为回文数:

2、转换为九进制后每个数位上的数字都是奇数

例如:

当N=90,M=120,90到 120之间(含90和120) 总共有2 个数满定条件,为91 和109;

91 转换为九进制为 111,是一个回文数,且每个数位上的数字都是奇数;

109 转换为九进制为 131,是一个回文数,且每个数位上的数字都是奇数;

故输出2。

输入描述:

输入两个正整数N 和 M (1<N<M<5000),两个正整数之间用一个空格隔开

输出描述

输出一个整数,表示 N到M之间 (含 N和 M) 总共有多少个满足条件的正整数


样例输入

90 120

样例输出

2

使用微信搜索喵呜刷题,轻松应对考试!

答案:

输入两个正整数N和M,输出N到M之间(含N和M)满足条件的正整数个数。

解析:

【喵呜刷题小喵解析】:
首先,我们需要理解题目中的两个条件:

1. 转换为九进制之后为回文数:这意味着我们需要将每个数转换为九进制,然后检查它是否是回文数。回文数是指从前往后读和从后往前读都一样的数。
2. 转换为九进制后每个数位上的数字都是奇数:这意味着我们需要检查九进制表示的每个数位上的数字是否为奇数。

由于N和M的范围都在1到5000之间,我们可以使用一个循环从N遍历到M,对于每个数,我们都将其转换为九进制,然后检查它是否满足上述两个条件。如果满足,我们就将计数器加1。

最后,我们输出计数器的值,即为满足条件的正整数个数。

需要注意的是,由于题目中给出了时间限制和内存限制,我们需要尽可能地优化算法,避免不必要的计算。例如,我们可以预先计算并存储一些常用的九进制数,以减少转换的计算量。

另外,由于题目中只给出了样例输入和样例输出,没有给出具体的输入和输出格式,因此在实际编程时,我们需要根据具体的要求来确定输入和输出的格式。
创作类型:
原创

本文链接:九进制回文数 提示信息 回文数: 反向排列与原来一样的数就叫做回文数 例如,12321 是回文数,1

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share