题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include <iostream>
using namespace std;
int n;
bool Is_haoshu(int i)
{
int j = 1; //j 用来判断奇数还是偶数
while(i)
{
if(i%2 == 0 && j%2 == 0)
{
i /= 10;
j++;
}
else if(i%2 != 0 && j%2 != 0)
{
i /= 10;
j++;
}
else
{
return false;
}
}
return true;
}
int main()
{
int count = 0,n;
cin>>n;
for(int i = 1; i<=n; i++)
if(Is_haoshu(i)) count++;
cout<<count<<endl;
return 0;
}
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla