[蓝桥杯 2024 省 B] 好数

题目描述

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

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

输入格式

一个整数 $N$。

输出格式

一个整数代表答案。

样例 #1

样例输入 #1

24

样例输出 #1

7

样例 #2

样例输入 #2

2024

样例输出 #2

150

提示

样例 1 解释

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

数据规模与约定

• 对于 $10\%$ 的测试数据，$1\le N\le 100$。
• 对于全部的测试数据，$1\le N\le 10^7$。

AC代码

#include<bits/stdc++.h>
using namespace std;
int main()
{int n, temp, ans = 0, wei = 1, flag = 0, j;cin >> n;for (int i = 1; i <= n; i++) {j = i;while (j) {temp = j % 10;j /= 10;if (temp % 2 == 0 && wei % 2 == 0)flag = 1;else if (temp % 2 == 1 && wei % 2 == 1)flag = 1;else {flag = 0;break;}wei++;}if (flag)ans++;wei = 1;}cout << ans;return 0;
}