文章讲述了如何解决NOIP2013普及组的一道计数问题，给出了两种Python代码实现：一种利用字符串方法`str.count()`计算数字x在1到n之间的出现次数，另一种通过循环和取余数判断每个数的每一位是否等于x并累加计数。
[NOIP2013 普及组] 计数问题
题目描述
试计算在区间 1 1 1 到 n n n 的所有整数中，数字 x x x（ 0 ≤ x ≤ 9 0\le x\le9 0≤x≤9）共出现了多少次？例如，在 1 1 1 到 11 11 11 中，即在 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 , 11 1,2,3,4,5,6,7,8,9,10,11 1,2,3,4,5,6,7,8,9,10,11 中，数字 1 1 1 出现了 4 4 4 次。
输入格式
2 2 2 个整数 n , x n,x n,x，之间用一个空格隔开。
输出格式
1 1 1 个整数，表示 x x x 出现的次数。
样例 #1
样例输入 #1
11 1
样例输出 #1
4
提示
对于 100 % 100\% 100% 的数据， 1 ≤ n ≤ 1 0 6 1\le n\le 10^6 1≤n≤106， 0 ≤ x ≤ 9 0\le x \le 9 0≤x≤9。
python代码
第一种：利用str1.count(str2)计算在字符串str1中存在的str2的数目，返回个数，未找到返回0。
n,x = map(int,input().split())
cnt = 0
for i in range(1,n + 1):
cnt += str(i).count(str(x))
print(cnt)
第二种：取当前数值的个位、十位、百位…分别与检索值x进行比较。
n,x = map(int,input().split())
cnt = 0
for i in range(1,n + 1):
num = i
while num != 0:
if num % 10 == x:
cnt += 1
num //= 10
print(cnt)
扫一扫
269
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
