题解 | 冰冻青蛙

//神奇的37是999的约数，当n>37时无论n为何值都只需要将n和37换个位置即可

#include <iostream>

using namespace std;

int main() {

ios::sync_with_stdio(false);cout.tie(0);

int n;cin >> n;

if (n % 3 != 0 && n < 36)cout << "Baka!";

else {

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

if ( n % 3 != 0 && i == 37) {

cout << n << " ";

continue;

}

if (n % 3 != 0 && n > 37) {

if (i == n) {

cout << "37 ";

continue;

} else if (i == n - 1 && i % 3 == 2) {

cout << n - 1 << " ";

continue;

}

}

if (i % 3 == 0)cout << i - 1 << " ";

else if (i % 3 == 2)cout << i + 1 << " ";

else cout << i << " ";

}

}

}