好数

题号：NC309492
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

一个整数如果按从低位到高位的顺序，奇数位（个位、百位、万位……）上的数字是奇数，偶数位（十位、千位、十万位……）上的数字是偶数，我们就称之为“好数”。

给定一个正整数 $N$ ，请计算从 1 到 $N$ 一共有多少个好数。

一个整数 。

一个整数代表答案。

示例1

复制

复制

24 以内的好数有 1, 3, 5, 7, 9, 21, 23，一共 7 个。

示例2

复制

复制

- 对于 10% 的测试数据，。
- 对于全部的测试数据，。