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。) 





来源

[提交][状态]
ACM算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版