#700. T5.二十七,宰公鸡

T5.二十七,宰公鸡

宰公鸡

首先“鸡”是个谐音梗,有“大吉大利”的寓意,那为何要宰公鸡呢?

根据《山海经》、《述异志》等传说,公鸡是凤凰的化身,“雄鸡一唱天下白”,所以雄鸡还是太阳鸟,古人二十八星宿崇拜中有“昴日星官”,也是以一只大公鸡的形象示人。

传说公鸡本是天庭的吉神,三更灯火五更鸡,每天公鸡打鸣为人间报时,人们为了报答这位守时勤奋的大神,决定在腊月二十七这天杀了他的公鸡化身,好让他升天重返天庭,继续做天官。

题目描述

小张的妈妈养了 NN 只公鸡,她决定二十七这天要杀掉一些——统计所有小于等于 NN 的正整数中有奇数个数码的数字的个数。比如 135135 就是 33 个数码(奇数个),12341234 就是个 44 个数码(偶数个)。

请你帮忙计算有多少个公鸡要原地飞升了~

输入格式

一个整数 NN

输出格式

一个整数表示要宰掉的公鸡数。

样例 #1

样例输入

11

样例输出

9

样例 #2

样例输入

136

样例输出

46

样例 #3

样例输入

100000

样例输出

90909

提示

样例 11 解释:

所有小于等于 1111 的正整数中只有 1234567891,2,3,4,5,6,7,8,999 个数字有 11 个数码,答案是 99

数据范围:1N1051\leq N \leq 10^5