【求数字1出现的次数】

问题描述: 

输入一个整数n，求从1到n这n个整数(十进制)中1出现的次数。要求空间复杂度为O(n)。 

输入描述: 

输入的数据包含一行： 整数N，要求N>1 

输出描述: 

输出一个整数，表示从1到N这N个整数(十进制)中1出现的次数。 

输入样例: 

12 

输出样例:

 5

def jishu(n):     '''数字1出现次数'''     # 形成数字列表     n=int(n)     li = list(range(1,n+1))     # 转换字符串列表     li = list(map(str,li))     li1=''     # 遍历列表     for i in li:     #形成长条字符串         li1 += i     # 计数     num = li1.count('1')     print(num)   jishu(input('请输入一个数：'))

11:19