Question

Intr-un zoo-magazin sunt n colivii cu papagali, toate inchise. O maimuta jucausa pleaca de la prima colivie si, din 2 in 2, deschide usile coliviilor. Apoi porneste iar de la prima colivie si, din 3 in 3, deschide usile inchise si inchide usile deschise. Face acelasi lucru din 4 in 4, samd..., din k in k (k<n). Scrieti un program care afiseaza coliviile care in final vor ramane deschise. IN C++ RAPID ​

Answer 1

#include <iostream>

int main() {

size_t k;

std::cin >> k;

for (size_t i = k & 1; i < k; i += 2)

        std::cout << i + 1 << ' ';

}