1的个数

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