2024-4-13 十五届蓝桥杯B组-“好数” （Cpp）

【问题描述】
一个整数如果按从低位到高位的顺序，奇数位（个位、百位、万位 · · · ）上的数字是奇数，偶数位（十位、千位、十万位 · · · ）上的数字是偶数，我们就称之为“好数”。
给定一个正整数 N，请计算从 1 到 N 一共有多少个好数。
 
【输入格式】
一个整数 N。
 
【输出格式】
一个整数代表答案。
 
【样例输入 1】
24
【样例输出 1】
7
【样例输入 2】
2024
【样例输出 2】
150
【样例说明】
对于第一个样例，24 以内的好数有 1、3、5、7、9、21、23，一共 7 个。

解题思路

得到第i个数的总位数count，并且当偶数位为偶数时good++，奇数位同理，当good数=总位数时，记为好数ans++

#include<iostream>
using namespace std;

bool judge(int a)
{
    int count = 0, good = 0;
    int ori_a = a;
    
    // 计算数的总位数
    while (a != 0)
    {
        count++;
        a /= 10;
    }

    a = ori_a; // 重置 a 以便再次遍历每一位

    for (int i = 1; i <= count; i++)
    {
        int current = a % 10; // 获取当前位的数字

        // 根据位的位置判断其应该为奇数还是偶数
        if ((i % 2 == 0) && (current % 2 == 0)) // 偶数位并且当前数字为偶数
            good++;
        else if ((i % 2 == 1) && (current % 2 == 1)) // 奇数位并且当前数字为奇数
            good++;

        a /= 10; // 移至下一位
    }

    // 如果符合条件（奇数位是奇数、偶数位是偶数）的数字数量等于总位数，则返回 true（是好数）
    return (good == count);
}

int main()
{
    int N;
    cin >> N;
    int ans = 0;

    for (int i = 1; i <= N; i++)
    {
        if (judge(i))
            ans++;
    }

    cout << ans;
    return 0;
}