返回首页 返回题库

计数

C++ 入门 GESP二级真题 #函数#数位统计

题目描述

题面描述

小杨认为自己的幸运数是正整数k (注:保证 1 ≤ k ≤ 9 )。小杨想知道,对于从1到n的所有正整数中,k出现了多少次。

输入格式

第一行包含一个正整数n。

第二行包含一个正整数k。

输出格式

输出从1到n的所有正整数中,k出现的次数。

样例1

输入:

9
1

输出:

1

样例2

输入:

25
2

输出:

9

样例解释1

从1到9中,k=1出现的正整数只有1,一共出现了1次。

样例解释2

从1到25中,k=2出现的正整数有2、12、20、21、22、23、24、25,一共出现了9次。

数据范围

对于全部数据,保证有1 ≤ n ≤ 10000,1 ≤ k ≤ 9。

时间限制

1.0 s

内存限制

512.0 MB

💡 查看提示(先自己想一想再看)
考察的核心知识点有循环结构、函数定义与调用、数位拆分;解题思路是遍历1到n的每个数,对每个数拆分其每一位数字,统计幸运数出现的次数并累加;常见易错点是忘记在check函数中正确更新x的值,或者在主循环中从0开始遍历而不是从1开始。
⚙ 开始做这道题 0 人做过 · 0 收藏 · 5 浏览

讨论(0)