题目描述
一个整数如果按从低位到高位的顺序，奇数位（个位、百位、万位 ⋯ ）上的数字是奇数，偶数位（十位、千位、十万位 ⋯ ）上的数字是偶数，我们就称之为 “好数”。
给定一个正整数 N
，请计算从 1
到 N
一共有多少个好数。
输入格式
一个整数 N
。
输出格式
一个整数代表答案。
数据范围
对于 10%
的评测用例，1≤N≤100
。
对于 100%
的评测用例，1≤N≤107
。
输入样例1：
24
输出样例1：
7
样例1解释
24
以内的好数有 1,3,5,7,9,21,23
，一共 7
个。
输入样例2：
2024
输出样例2：
150
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
