← 返回题目列表

AtCoder · abc029_d

D. 数字一

中文机器翻译题面 查看原题

問題文

高桥先生 他们正在参加一项比赛,目标是通过射击打破所有 1 以上 N 将下列所有整数以十进制表示法写在一张纸上一次。
在这部作品中,高桥先生 您写了多少个数字 1 ?


入力

输入将以以下格式从标准输入提供。

N
  • 1 整数在线 给出了 N (1 ≦ N < 10^9)。

部分点

针对此问题设置了部分分数。

  • 20 点的测试用例是 1 ≦ N ≦ 999 很满意。

出力

高桥在标准输出中写道 输出数字 1 的个数,并在末尾添加换行符。 总计


入力例1

12

出力例1

5

1, 10, 11, 12 以十进制表示 5 的 1 。


入力例2

345

出力例2

175

入力例3

999999999

出力例3

900000000