題目描述

一個整數如果按從低位到高位的順序，奇數位（個位、百位、萬位……）上的數字是奇數，偶數位（十位、千位、十萬位……）上的數字是偶數，我們就稱之為“好數”。

給定一個正整數?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;
}