P10424 [蓝桥杯 2024 省 B] 好数
题目描述
一个整数如果按从低位到高位的顺序，奇数位（个位、百位、万位……）上的数字是奇数，偶数位（十位、千位、十万位……）上的数字是偶数，我们就称之为“好数”。
给定一个正整数 N，请计算从 1 到 N 一共有多少个好数。
输入格式
一个整数 N。
输出格式
一个整数代表答案。
输入输出样例
输入 #1复制
24
输出 #1复制
7
输入 #2复制
2024
输出 #2复制
150
#include<bits/stdc++.h>
using namespace std;
bool findx(int n){ //判断是不是好数
int p=1,k1=0;
while(n!=0){
k1=n%10;
if(p%2!=0){
if(k1%2==0)
return 0; }
if(p%2==0){
if(k1%2!=0)
return 0;}
n/=10;
p++;
}
return 1;
}
int main(){
int n,count=0;
cin>>n;
for(int i=1;i<=n;i++){
if(findx(i)==1)
count++;
}
printf("%d",count);
return 0;
}