当前位置：首页 > news >正文

好数（蓝桥杯2024省赛B组）

news 来源：原创 2025/6/18 0:33:45

题目描述

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

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

输入格式

一个整数 N。

输出格式

一个整数代表答案。

输入输出样例

输入 #1

输出 #1

输入 #2

输出 #2

说明/提示

样例 1 解释

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

数据规模与约定

对于 10% 的测试数据，1≤N≤100。
对于全部的测试数据，1≤N≤ $10^{7}$ 。

解答：使用数位

个位为0，十位为1，逐渐增加，这样数位%2为0，就是奇数位

#include <iostream>
using namespace std;
bool isGoodNumber(int num) {
    int digitPosition = 0; 
    while (num > 0) {
        int digit = num % 10;
        if ((digitPosition % 2 == 0 && digit % 2 != 1) || (digitPosition % 2 == 1 && digit % 2 != 0)) {
            return false;
        }
        num /= 10;
        digitPosition++;
    }
    return true;
}

int main() {
    int n;
    cin >> n;
    int count = 0;
    for (int i = 1; i <= n; i++) {
        if (isGoodNumber(i)) {
            count++;
        }
    }
    cout << count;
    return 0;
}