1的个数

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

>>阅读原文<<