简答题 偏难
#21213

计数 时间限制:1.0 s 内存限制:512.0 MB 题面描述 小杨认为自己的幸运数是正整数k(注:保证1≤k≤9)。小杨想知道,对于从1到n的所有正整数中,…

计数

时间限制:1.0 s

内存限制:512.0 MB

题面描述

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

输入格式

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

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

输出格式

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


输入样例

25
2

输出样例

9

样例解释

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

数据范围

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

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; using namespace std; int check(int x, int y) { int cnt = 0; while (x &gt; 0) { int tmp = x % 10; if (tmp == y) { cnt++; } x = x / 10; } return cnt; } int main() { int n, k; cin &gt;&gt; n &gt;&gt; k; int ans = 0; for (int i = 1; i &lt;= n; i++) { ans += check(i, k); } cout &lt;&lt; ans &lt;&lt; endl; return 0; }</pre>
解析

1、按题目要求定义好需要的变量,并实现输入

2、通过for循环遍历1~n中的每个数i,调用check()函数计算该数中k出现多少次

3、定义check()函数,传入参数i和k,通过i%10得到i的个位,与k比较,如果相同则cnt+1.再通过i/10去掉i的个位。通过循环重复上述步骤,将i的每一位都与k作对比

4、定义ans变量累计每次cnt的结果,得到最终答案