时间限制:1秒 空间限制:32768K 热度指数:1505。
题目描述
NowCoder总是力争上游,凡事都要拿第一,所以他对“1”这个数情有独钟。爱屋及乌,他也很喜欢包含1的数,例如10、11、12……。你能帮他统计一下有多少个包含1的正整数吗?
输入描述:
输入有多组数据,每组数据包含一个正整数n,(1≤n≤2147483647)。
输出描述:
对应每组输入,输出从1到n(包含1和n)之间包含数字1的正整数的个数。
示例1
输入
1
9
10
20
输出
1
1
2
11
def f(n):
word = 0;
for key in range(1, n + 1):
if key == 1:
word = word + 1;
else:
while key > 0:
m = key
a = m % 10
key = key // 10
if a == 1:
word = word + 1
break
return word
i = input()
i = int(i)
while i >= 1 & i <= 2147483647:
print(f(i))
i = input()
i = int(i)
超时了