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

简答题

统计数字

题目描述:

给定一个正整数N,找出3到N之间的正整数中,个位数为3的有多少个。

例如:N=25,3至25之间个位数为3的有3、13、23,一共有3个。

输入描述:

输入一个正整数N(3≤N≤99993)

输出描述:

输出一个整数,表示3到N之间的正整数中,个位数为3的个数(包括3和N)


样例输入:

25

样例输出:

3

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

答案:

对于给定的正整数N,我们可以从3开始遍历到N,判断每个数的个位数是否为3,并计数。但是这种方法的时间复杂度较高,为O(N)。为了优化算法,我们可以直接计算出在3到N之间,个位数为3的数的个数。由于题目中N的取值范围较小(3≤N≤99993),我们可以直接遍历每个数,判断其个位数是否为3。具体步骤如下:1. 初始化计数器count为0。2. 从3开始遍历到N。3. 对于每个数num,判断其个位数是否为3,如果是,则将count加1。4. 返回count作为结果。

解析:

【喵呜刷题小喵解析】:
本题考察的是简单的计数问题,要求找出在3到N之间的正整数中,个位数为3的个数。由于N的取值范围较小,我们可以直接遍历每个数,判断其个位数是否为3,并计数。虽然这种方法的时间复杂度较高,但由于N的取值范围较小,所以不会超时。

如果N的取值范围较大,我们可以使用等差数列求和公式来优化算法。但是本题中N的取值范围较小,所以直接遍历每个数即可。

在实际编程时,我们可以使用循环语句来遍历每个数,并使用条件语句来判断其个位数是否为3。最后返回计数器的值即可。
创作类型:
原创

本文链接:统计数字 题目描述: 给定一个正整数N,找出3到N之间的正整数中,个位数为3的有多少个。 例如:N=

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

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

分享考题
share