4341: T5.二十七,炖公鸡

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:2

题目描述

# T5.二十七,炖公鸡 ## 题目描述 #### 宰公鸡 首先“鸡”是个谐音梗,有“大吉大利”的寓意,那为何要宰公鸡呢? 根据《山海经》、《述异志》等传说,公鸡是凤凰的化身,“雄鸡一唱天下白”,所以雄鸡还是太阳鸟,古人二十八星宿崇拜中有“昴日星官”,也是以一只大公鸡的形象示人。 传说公鸡本是天庭的吉神,三更灯火五更鸡,每天公鸡打鸣为人间报时,人们为了报答这位守时勤奋的大神,决定在腊月二十七这天杀了他的公鸡化身,好让他升天重返天庭,继续做天官。 #### 题目描述 小张的妈妈养了$N$只公鸡,她决定二十七这天要杀掉一些——统计所有小于等于$N$的正整数中有奇数个数码的数字的个数。比如135就是3个数码(奇数个),1234就是个4个数码(偶数个)。 请你帮忙计算有多少个公鸡要原地飞升了~

输入

## 输入格式 一个整数$N$

输出

## 输出格式 一个整数表示要宰掉的公鸡数

样例输入 复制

11

样例输出 复制

9

提示

## 输入格式 一个整数$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$

来源/分类