python123题目——从1到n整数中1的个数

从1到n整数中1的个数

类型：字符串

描述

小明上课调皮又被老师抓到，老师喜欢用提问小明来惩罚他。老师问小明1~13 中包含 1 的个数有多少？小明数了一下，发现有 1、10、11、12、13 包含数字1， 1 共出现 6 次。

老师又问：输入一个正整数n，求出 1~n 的整数中 1 出现的次数，小明不会了。赵老师希望你帮帮他，求出任意非负整数区间中 1 出现的次数（从1 到 n 中1出现的次数）。

输入格式

输入一个正整数 n

输出格式

输出数字 1 的个数

示例

输入：13
输出：6

参考代码

# n = int(input())
# ls = []
# for i in range(n + 1):
#     ls.append(str(i).count('1'))
# print(sum(ls))


print(sum([str(i).count('1') for i in range(int(input()) + 1)]))