思想:多位数枚举,可以每次判断后就删去判断的数,这样可以用同样的判断方式判断其他的数
1. 枚举从0-n
的每个数
2. 将每个数放入循环
3. 从后开始对每两个数判断奇偶----从后开始每两个数必定一奇一偶
4. 判断出奇偶后,将判断的此位数删去
5. 判断位数不为奇偶后直接break出循环
#include<iostream>
#include<cstdio>
using namespace std;
int n,cnt;
void check(int x)
{
while(x)
{
if((x%10)%2==1)
{
x/=10;
if((x%10)%2==0)
{
if(x==0){
break;
}
else{
x/=10;
}
}
else{
return;
}
}
else{
return;
}
}
cnt++;
}
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
check(i);
}
cout<<cnt<<endl;
return 0;
}