P10424 [蓝桥杯 2024 省 B] 好数
题目描述
一个整数如果按从低位到高位的顺序,奇数位(个位、百位、万位……)上的数字是奇数,偶数位(十位、千位、十万位……)上的数字是偶数,我们就称之为“好数”。
给定一个正整数 $N$,请计算从 $1$ 到 $N$ 一共有多少个好数。
输入格式
无
输出格式
无
说明/提示
### 样例 1 解释
$24$ 以内的好数有 $1,3,5,7,9,21,23$,一共 $7$ 个。
### 数据规模与约定
- 对于 $10\%$ 的测试数据,$1 \leq N \le 100$。
- 对于全部的测试数据,$1 \le N \leq 10^7$。