A7618. [ABC136B] Uneven Numbers
编程题
入门
知识点
题目描述
给定一个整数 $N$。请你求出不超过 $N$ 的正整数中，（在十进制表示时不在前面补零）其位数为奇数的数的个数。
输入格式
输入为以下格式，通过标准输入给出。
> $N$
> $N$
输出格式
输出不超过 $N$ 的正整数中，位数为奇数的数的个数。
输入输出样例
输入 #1
11
输出 #1
9
输入 #2
136
输出 #2
46
输入 #3
100000
输出 #3
90909
说明/提示
## 限制条件
- $1 \leq N \leq 10^5$
## 样例解释 1
不超过 $11$ 的正整数中，位数为奇数的数有 $1, 2, \ldots, 9$ 共 $9$ 个。
## 样例解释 2
除了 $1, 2, \ldots, 9$ 之外，$100, 101, \ldots, 136$ 这 $37$ 个数的位数也是奇数。
- $1 \leq N \leq 10^5$
## 样例解释 1
不超过 $11$ 的正整数中，位数为奇数的数有 $1, 2, \ldots, 9$ 共 $9$ 个。
## 样例解释 2
除了 $1, 2, \ldots, 9$ 之外，$100, 101, \ldots, 136$ 这 $37$ 个数的位数也是奇数。