判断1的个数

判断1的个数

问题描述:

输入正整数n,判断从1到n之中,数字1一共要出现几次。例如1123这个数,则出现了两次1。例如15,那么从1到15之中,一共出现了8个1。

输入格式:

一个正整数n

输出格式:

一个整数,表示1出现的资料

样例输入

15

样例输出

8

问题约定

n不超过30000