题目描述
blablabla
样例
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
bool check(int x)
{
int c = 1;
while(x)
{
int r = x % 10;
if(r % 2 != c % 2) return false;
x /= 10;
c ++;
}
return true;
}
int main()
{
int n = 0;
scanf("%d" , &n);
int res = 0;
for(int i = 1; i <= n; i ++)
{
if(check(i)) res ++;
}
printf("%d" , res);
return 0;
}
算法1
(暴力枚举) O(n2)
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) O(n2)
blablabla
时间复杂度
参考文献
C++ 代码
blablabla