Помогите пожалуйста с алгоритмом, язык С++. У гусей и кроликов вместе N лап. Сколько...

Question

Помогите пожалуйста с алгоритмом, язык С++.
У гусей и кроликов вместе N лап. Сколько может быть гусей и кроликов? (вывести все возможные сочетания)
У гуся две лапы, а у кролика — четыре.
Сделать нужно через вложенные циклы. Примерно понимаю как сделать, а вот саму формулу найти не могу. Единственное, что приходит в голову, так это гусей = N/2, а кроликов = N/4.
Я в интернете находил решения, но все они были не через вложенные циклы.

Comments

Вложенные циклы здесь не нужны.

Answer 1

#include
using namespace std;

int main() {
int n;
cin >> n;
if (n % 2) cout << "Ошибка ввода";<br> else for (int k = 0; k <= n/4; k++) {<br>   cout << "Кроликов: " << k << ", гусей: " << (n-k*4)/2 << "\n";<br> }
return 0;
}

Пример:
14
Кроликов: 0, гусей: 7
Кроликов: 1, гусей: 5
Кроликов: 2, гусей: 3
Кроликов: 3, гусей: 1