蓝桥杯算法训练之1的个数

蓝桥杯算法题

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　输入正整数n，判断从1到n之中，数字1一共要出现几次。例如1123这个数，则出现了两次1。例如15，那么从1到15之中，一共出现了8个1。
输入格式
　　一个正整数n
输出格式
　　一个整数，表示1出现的资料
样例输入
15
样例输出
8
数据规模和约定
　　n不超过30000
解决思路可以按照桶排序的思路进行构造
代码如下

n = int(input())
it = 0
digit=0
while 10**it <= n:
    for i in range(0,n+1):
        if (i//10**it)%10==1:
            digit+=1
    it+=1
print(digit)

第二解决方法：
使用count函数
Python count() 方法用于统计字符串里某个字符或子字符串出现的次数。可选参数为在字符串搜索的开始与结束位置。
思路：先将输入数字转为字符串再进行遍历
代码如下：

n = int(input())
digit = 0
for i in range(1, n+1):
    strn = str(i)
    digit += strn.count('1')
print(digit)

个人喜欢用数学的解决方法所以使用第一种，第二种灵活且轻巧