简答题
偏难
#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 出现的次数。
输入样例
输出样例
样例解释
从 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>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的结果,得到最终答案