微软算法100道题------从1到n的正数中1出现的次数

题目：

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

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

思路：

个位数时，判断一子就可以了，十位数是先判断十位是否为1，如果为1，计数器加一，然后再将这个数除以10取余数，再判断余数，百位的话一样，除以10看是否余数是否为1，不是的话剩下的又是十位数了，然后重复循环。。。。

或者就是没个数都变成char数组，然后每个数进行遍历