#AT1162. 奇数位数的数

奇数位数的数

题目描述

给定一个整数 NN。寻找小于或等于 NN 的正整数中具有奇数位数(十进制且没有前导零)的数的数量.

输入

一行,输入一个整数NN

输出

输出小于或等于NN的正整数中具有奇数位数的数的数量。

11
9

样例解释

在小于或等于 1111 的正整数中,有九个整数具有奇数位数:1,2,...,91,2,...,9

136
46

样例解释

除了 1,2,...,9 之外,另外还有 37 个整数具有奇数位数:100,101,...,136.

100000
90909

提示

1N105 1 \leq N \leq 10^5