#LQC2024C. C好数

C好数

No testdata at current.

C 好数

时间限制: 1.0s 内存限制: 256.0MB 本题总分:10 分

【问题描述】

一个整数如果按从低位到高位的顺序,奇数位(个位、百位、万位 · · · )上 的数字是奇数,偶数位(十位、千位、十万位 · · · )上的数字是偶数,我们就称 之为“好数”。 给定一个正整数 N,请计算从 1 到 N 一共有多少个好数。

【输入格式】

一个整数 N。

【输出格式】

一个整数代表答案。

【样例输入 1】

24

【样例输出 1】

7

【样例输入 2】

2024

【样例输出 2】

150

【样例说明】

对于第一个样例,24 以内的好数有 1、3、5、7、9、21、23,一共 7 个。

【评测用例规模与约定】

对于 10% 的评测用例,1 ≤ N ≤ 100。 对于 100% 的评测用例,1 ≤ N ≤ 107。