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

简答题

奇数

题目描述:

给定两个正整数N和M(10≤N<M≤10000),请找出N到M之间(包含N和M)的所有正整数中,哪些正整数的各个位上的数字都为奇数,并输出N到M之间共有多少个这样的正整数。

例如:N = 110,M = 119,

110到121之间的所有正整数有110、111、112、113、114、115、116、117、118、119;

其中各个位上的数字都为奇数的有111、113、115、117、119,共5个。

输入描述:

输入两个正整数N和M(10≤N<M≤10000),正整数之间以一个英文逗号隔开

输出描述:

输出N到M之间(包含N和M)的所有正整数中,各个位上的数字都为奇数的个数


样例输入:

110,119

样例输出:

5

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

答案:

输入两个正整数N和M,找出N到M之间(包含N和M)的所有正整数中,各个位上的数字都为奇数的个数。

解析:

【喵呜刷题小喵解析】:
对于这个问题,我们可以遍历从N到M之间的所有整数,检查每个整数的各个位上的数字是否为奇数。如果是,计数器加1。最后输出计数器的值即可。

具体的步骤如下:

1. 从N开始,遍历到M,包含M。
2. 对于每个整数,检查其各个位上的数字。
3. 如果一个整数的各个位上的数字都是奇数,计数器加1。
4. 遍历完所有整数后,输出计数器的值。

这种方法的时间复杂度是O(M-N),其中M和N是给定的正整数。由于10≤N<M≤10000,所以时间复杂度是可以接受的。

另外,由于题目要求输出的是正整数的个数,而不是具体的正整数,所以我们可以进一步优化算法,避免遍历所有整数。我们可以从N开始,每次加10,直到M,检查每个数的各个位上的数字是否为奇数。这样可以减少遍历的整数数量,从而优化算法的效率。
创作类型:
原创

本文链接:奇数 题目描述: 给定两个正整数N和M(10≤N<M≤10000),请找出N到M之间(包含N和M)的

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

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

分享考题
share