240803 - 数1的个数

题目描述

给定一个十进制正整数 n,写下从 1 到 n 的所有整数,然后数一下其中出现的数字“1”的个数。 例如当 n=2 时,写下 1,2。这样只出现了 1 个“1”;当 n=12 时,写下 1,2,3,4,5,6,7,8,9,10,11,12。 这样出现了 5 个“1”。 时间限制:1000 内存限制:65536

输入

正整数 n。1 <= n <= 10000。

输出

一个正整数,即“1”的个数。

样例

输入

12

输出

5
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 37
通过人数 20
金币数量 3 枚
难度 未标记


上一题 下一题