程序员面试题精选100题(25)-在从1到n的正数中1出现的次数

 http://zhedahht.blog.163.com/blog/static/25411174200732494452636/

 

题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。

例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。