问题 AV: 毛遂自荐2
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1065
解决:534
题目描述
楚王想知道,没有前导零的从1 11到N NN的十进制数中,有多少个数的位数是奇数。
- 1 11有1 11位
- 9 99有1 11位
- 10 1010有2 22位
- 123 123123有3 33位
此时有名毛遂者,自荐以解此题。
输入
.
输入包括1 11行1 11个整数N NN
数据范围:
- 1 ≤ N ≤ 1 0 5 1leq Nleq 10^51≤N≤105
输出
.
输出1 11行1 11个整数,代表1 11到N NN中,有多少个数的位数是奇数
例如从1 11到136 136136这136 136136个数,1 , 2 , ⋯ 9 1,2,cdots91,2,⋯9有1 11位(9个),100 , 101 , ⋯ , 136 100,101,cdots,136100,101,⋯,136有3 33位(37个),因此共有46 4646个数的位数是奇数。
样例输入 复制
136
样例输出 复制
46