蓝桥杯2024年第十五届省赛真题-好数

解题思路:

注意事项:

参考代码

#include <iostream>

using namespace std;

bool check(int x);

int main()

{

/*一个数奇数位为奇数，偶数位为偶数，就是好数

给定一个正整数N，求1-N一共有多少好数

*/

int N,i,ans=0;

cin >> N;

for (i = 1; i <= N; i++)

{

if (i % 10 % 2 == 0)//局部优化：过滤数值结尾不符合条件的情况

continue;

if (check(i))

ans++;

}

cout << ans << endl;

return 0;

}

bool check(int x)

{

int cnt = 1;//表识符,表示数位

while (x)

{

int b = x % 10;

if (cnt % 2 == 1) //奇数位

{

if (b % 2 != 1) return false;//奇数位不是奇数返回false

}

else if (b % 2 != 0) return false;//偶数位不是偶数返回false

cnt++;

x /= 10;

}

return true;

}