43-1~n整数中1出现的次数

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