Uneven Numbers

题目描述

给定一个整数 $N$。求不超过 $N$ 的正整数中，十进制表示（无前导零）下位数为奇数的个数。

输入格式

输入按照下述格式由标准输入给出： $N$

输出格式

输出不超过 $N$ 的正整数中位数为奇数的个数。

11

9

136

46

100000

90909

提示

$1 \leq N \leq 10^5$在不超过 $11$ 的正整数中，有九个整数的位数为奇数：$1, 2, \ldots, 9$.
除了 $1, 2, \ldots, 9$ 之外，还有另外 $37$ 个整数的位数为奇数：$100, 101, \ldots, 136$.

标签: AtCoder|abc136B

来源

AtCoder|abc136B