ZJU PAT 1049 Counting Ones

给定正整数n<2^30，求出从0到n所有整数中1的个数。傻傻地一个个去数肯定是不行的，这种方法去哪里面试人家都不会要你。关键在于找到数字每一位上出现1的规律。这题好像编程之美上有讲，具体就不详述了。比较讨厌的是pat限制的运行时间是80ms，用python写无论如何都是运行超时，翻译成c++的代码就直接ac了

 

d = input()
x = 1
total = 0
while d/x != 0:
    right = d%x
    left = d/(x*10)
    current = (d/x)%10
    if current == 0:
        total += left * x
    elif current == 1:
        total += left * x + right + 1
    else:
        total += (left+1)*x       
    x = x * 10
print total