1733: 数 1 的个数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:7 解决:6

题目描述

给定一个十进制正整数 n(1≤n≤10000),写下从 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”。

输入

正整数 n。1 ≤ n ≤ 10000。

输出

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

样例输入 复制

12

样例输出 复制

5

来源/分类