题目描述

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

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