2210: [蓝桥杯2024初赛] 好数

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:122 通过:59

题目描述

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

输入格式

一个正整数N。
对于10%的评测用例,1≤N≤100。
对于100%的评测用例,1≤N≤10^7。

输出格式

输出一个正整数表示答案。

输入样例 复制

样例1:
24

样例2:
2024

输出样例 复制

样例1:
7

样例2:
150