摘要：
题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。据说这是一道google面试题,在何海涛的博客(http://zhedahht.blog.163.com/blog/static/25411174200732494452636/)中已有递归解法，在阳振坤的博客中提出了一种非递归的算法（http://blog.sina.com.cn/s/blog_3fc85e260100mbss.html)在这里，我给出这个算法的python实现:$cat countone.py #!/usr/bin/ 阅读全文