简答题 偏难
#18403

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

计数

时间限制: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:python;toolbar:false">def check(x,y): cnt = 0 while x&gt;0: tmp = x%10 if tmp==y: cnt+=1 x=int(x/10) return cnt n = int(input()) k = int(input()) ans = 0 for i in range(1,n+1): ans += check(i,k) print(ans)</pre>
解析

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

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

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

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