【蓝桥杯2024真题】好数

CPU NULL2024-05-01 11:23

试题C: 好数

时间限制: 1.0s 内存限制: 256.0MB 本题总分：10分

【问题描述】

复制代码

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

【输入格式】一个整数N。

【输出格式】一个整数代表答案。

【样例输入1】 24

【样例输出1】 7

【样例输入2】 2024

【样例输出2】 150

【样例说明】对于第一个样例，24以内的好数有1、3、5、7、9、21、23，一共7个。

【评测用例规模与约定】对于10%的评测用例，1≤N≤100。对于100% 的评测用例， 1 ≤ N ≤ 1 0 7 1≤N≤10^7 1≤N≤107

复制代码

cpp
#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,sum=0;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        int t=i;int cnt=1,temp=0;
        while(t)
        {
          if(cnt%2&&((t%10)%2!=1)){temp=1;break;}//奇数位余数是1就符合条件
          if(cnt%2==0&&((t%10)%2!=0)){temp=1;break;}//偶数位余数是0就符合条件
          t/=10;cnt++;
        }
        if(temp)continue;
        else sum++;
    }
    cout<<sum;
    
    return 0;
}