[ABC029D] 1
题意翻译
高桥先生用十进制标记一次性地在纸上写了 $1$ ~ $N$ 以下的所有整数。 在这项工作中,高桥君写了几个 $1$ 这样的数字呢?即求从
$1$ ~ $N$ 中数字 $1$ 出现的次数。(本题类似 P1980)
输入格式: 一个整数 $N$ 。
输出格式:一个数字,表示数字 $1$ 出现的个数,最后别忘了换行。
说明: 对于 $20\%$ 的数据,有 $1 \leq N \leq 999$ 。
对于 $100\%$ 的数据,有 $1 \leq N \leq 10^9$ 。
感谢@初音Miku 提供的翻译
题目描述
[problemUrl]: https://atcoder.jp/contests/abc029/tasks/abc029_d
高橋君は $ 1 $ 以上 $ N $ 以下のすべての整数を十進表記で一回ずつ紙に書きました。
この作業で、高橋君は $ 1 $ という数字を何個書いたでしょうか。
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられる。
> $ N $
- $ 1 $ 行目に整数 $ N $ ($ 1 $ $ ≦ $ $ N $ $ < $ $ 10^9 $) が与えられる。
输出格式
標準出力に、高橋君が書いた $ 1 $ という数字の個数を出力し、最後に改行せよ。
输入输出样例
输入样例 #1
12
输出样例 #1
5
输入样例 #2
345
输出样例 #2
175
输入样例 #3
999999999
输出样例 #3
900000000
说明
### 部分点
この問題には部分点が設定されている。
- $ 20 $ 点分のテストケースは $ 1 $ $ ≦ $ $ N $ $ ≦ $ $ 999 $ を満たす。