问题 E：T5.二十七，炖公鸡

# T5.二十七，炖公鸡 ### 时间限制 1000ms ### 内存限制 256MB ## 题目描述 #### 宰公鸡 首先“鸡”是个谐音梗，有“大吉大利”的寓意，那为何要宰公鸡呢？ 根据《山海经》、《述异志》等传说，公鸡是凤凰的化身，“雄鸡一唱天下白”，所以雄鸡还是太阳鸟，古人二十八星宿崇拜中有“昴日星官”，也是以一只大公鸡的形象示人。 传说公鸡本是天庭的吉神，三更灯火五更鸡，每天公鸡打鸣为人间报时，人们为了报答这位守时勤奋的大神，决定在腊月二十七这天杀了他的公鸡化身，好让他升天重返天庭，继续做天官。 #### 题目描述 小张的妈妈养了$N$只公鸡，她决定二十七这天要杀掉一些——统计所有小于等于$N$的正整数中有奇数个数码的数字的个数。比如135就是3个数码（奇数个），1234就是个4个数码（偶数个）。 请你帮忙计算有多少个公鸡要原地飞升了~ ## 输入格式 一个整数$N$ ## 输出格式 一个整数表示要宰掉的公鸡数 ## 样例 #1 ### 样例输入 ``` 11 ``` ### 样例输出 ``` 9 ``` ## 样例 #2 ### 样例输入 ``` 136 ``` ### 样例输出 ``` 46 ``` ## 样例 #3 ### 样例输入 ``` 100000 ``` ### 样例输出 ``` 90909 ``` ## 提示 样例1解释： 所有小于等于11的正整数中1，2，3，4，5，6，7，8，9这9个数字的只有1个数码，答案是9. 数据范围 $1\leq N \leq 10^5$