[NOIP2013]记数问题

NC16538. [NOIP2013]记数问题

描述

试计算在区间1 到n 的所有整数中，数字x（0 ≤ x ≤ 9）共出现了多少次？

例如，在1到11 中，即在1、2、3、4、5、6、7、8、9、10、11 中，数字1 出现了4 次。

输入描述

输入共1行，包含2个整数n、x，之间用一个空格隔开。

输出描述

输出共1行，包含一个整数，表示x出现的次数。

示例1

输入:

11 1

输出:

上次编辑到这里，代码来自缓存点击恢复默认模板

pypy3 解法, 执行用时: 171ms, 内存消耗: 25948K, 提交时间: 2022-03-22 20:40:25

m,n = map(int,input().split())
print(sum(str(_).count(str(n)) for _ in range(1,m+1)))

Python3 解法, 执行用时: 711ms, 内存消耗: 12472K, 提交时间: 2023-03-08 10:49:03

n,x=input().split()
print(sum([str(i).count(x) for i in range(1,int(n)+1)]))

详情