1的个数

问题描述
  输入正整数n,判断从1到n之中,数字1一共要出现几次。例如1123这个数,则出现了两次1。例如15,那么从1到15之中,一共出现了8个1。
  输入格式 
   一个正整数n输出格式  一个整数,表示1出现的资料
   样例输入
   15
   样例输出
   8
   数据规模和约定 
    n不超过30000
    参考代码如下:
    1的个数