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

解题思路:

注意事项:

#include <bits/stdc++.h>
using namespace std;


int n, sum;

int main() {

	cin >> n;

	for (int i = 1; i <= n; i++) {

		if (i < 10) {
			if (i % 2 == 1)
				sum++;
		} else {
			int j = i;
			bool ji = 1, ou = 0, flag = 0;
			while (j) {
				if ((j % 10) % 2 == 1 && ji == 1) {
					ou = 1, ji = 0;
				} else if ((j % 10) % 2 == 0 && ou == 1) {
					ou = 0, ji = 1;
				} else
					flag = 1;
				j /= 10;
			}
			if (!flag)
				sum++;
		}
	}
	cout << sum;
	return 0;
}

参考代码: