c++——pow_na的博客——Uneven Numbers

题目描述

整数 NN が与えられます。NN 以下の正の整数のうち、(先頭に 00 をつけずに十進法で表記したときの) 桁数が奇数であるようなものの個数を求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

NN

输出格式

NN 以下の正の整数のうち、桁数が奇数であるようなものの個数を出力せよ。

题意翻译

给定正整数 NN ，求 NN 以内（含 NN ）有多少个位数为奇数的正整数。

输入输出样例

输入 #1复制

11

输出 #1复制

9

输入 #2复制

136

输出 #2复制

46

输入 #3复制

100000

输出 #3复制

90909

说明/提示

制約

• 1\ \leq\ N\ \leq\ 10^51 ≤ N ≤ 105

Sample Explanation 1

1111 以下の正の整数のうち、桁数が奇数であるようなものは 1,\ 2,\ \ldots,\ 91, 2, …, 9 の 99 個です。

Sample Explanation 2

1,\ 2,\ \ldots,\ 91, 2, …, 9 に加えて、100,\ 101,\ \ldots,\ 136100, 101, …, 136 の 3737 個の数も桁数が奇数です。