题目描述

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

给定一个正整数 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;
}