题目描述
试计算在区间 1 到 n 的所有整数中,数字 x(0≤x≤9)共出现了多少次?例如,在 1 到 11 中,即在 1,2,3,4,5,6,7,8,9,10,111,2,3,4,5,6,7,8,9,10,11 中,数字 1 出现了 4 次。
输入格式
2 个整数 n,x,之间用一个空格隔开。
输出格式
1 个整数,表示 x 出现的次数。
输入输出样例
输入 #1复制
11 1
输出 #1复制
4
说明/提示
对于 100% 的数据,1≤n≤10^6,0≤x≤9。
题目分析:通俗一点,就是输入n,x,找1到n之间x出现的次数,注意:如n=11,x=1,即1,2,3,4,5,6,7,8,9,10,11,其中1在1,10,11三个数中的各个位数出现共四次。
思路分析:当n>=10时,将大于等于10部分的数字转化为字符串进行计数,小于10的部分正常计数
代码如下:
n,x=map(int,input().split())
if n>=10:#当n>=10时
if x == 0:#因为查找范围是1到n,所以x==0是在1到9一次都没有出现。x!=0时是在1到9出现一次
cnt = 0
else:
cnt = 1
for i in range(10,n+1):
m=str(i)
cnt+=m.count(str(x))#用count函数来判断x在i中出现的次数
elif n<10:#当n<10时用循环查找
cnt=0
for i in range(1,x+1):
if x==i:
cnt+=1
print(cnt)
加油!!!