AT_abc136_b [ABC136B] Uneven Numbers

题目描述

给定一个整数 $N$。请你求出不超过 $N$ 的正整数中，（在十进制表示时不在前面补零）其位数为奇数的数的个数。

输入格式

输入为以下格式，通过标准输入给出。

$N$

输出格式

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

样例 1

输入

11

输出

9

样例 2

输入

136

输出

46

样例 3

输入

100000

输出

90909

说明/提示

限制条件

• $1 \leq N \leq 10^5$

样例解释 1

不超过 $11$ 的正整数中，位数为奇数的数有 $1, 2, \ldots, 9$ 共 $9$ 个。

样例解释 2

除了 $1, 2, \ldots, 9$ 之外，$100, 101, \ldots, 136$ 这 $37$ 个数的位数也是奇数。

由 ChatGPT 4.1 翻译