Responsive image

问题 3159 --试题 C: 好数

3159: 试题 C: 好数

时间限制: 1 Sec  内存限制: 256 MB
提交: 0  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

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

输入描述

一个整数 N。 

输出描述

一个整数代表答案。 

样例输入

24

样例输出

7

提示



样例说明：


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






另外的样例数据：


输入 ：2024输出 ：150



(对于 10% 的评测用例，1 ≤ N ≤ 100,对于 100% 的评测用例，1 ≤ N ≤ 10 7。) 





来源

第十五届蓝桥杯省赛B组 

[提交][状态]
ACM算法攻关部