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

法一：

n=int(input())
sum=0
for i in range(1,n+1):
    i=str(i)
    for j in range(len(i)):
        if i[j]=='1':
            sum+=1
print(sum)

法二：

n=int(input())
sum=0
for i in range(1,n+1):
    a=i//10000
    if a==1:
        sum+=1
    b=(i-10000*a)//1000
    if b==1:
        sum+=1
    c=(i-10000*a-1000*b)//100
    if c==1:
        sum+=1
    d=(i-10000*a-1000*b-100*c)//10
    if d==1:
        sum+=1
    e=i-10000*a-1000*b-100*c-d*10
    if e==1:
        sum+=1
print(sum)