讨论google面试题 - 在从1到n的正数中1出现的次数

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

例如输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。
分析：这是一道广为流传的google面试题。

我的一个分治解法：http://blog.csdn.net/ljsspace/archive/2011/05/22/6437981.aspx
请多指教。有更好的解法，也请积极讨论。谢谢