Алгоритмизация и программирование (С++) "При засолке в стеклянную банку вмещается 3 больших и 1 маленький огурец..."
Очень срочно! Помогите пожалуйста
При засолке в стеклянную банку вмещается 3 больших и 1 маленький огурец, либо 2 больших и 4 маленьких, либо 1 большой и 8 маленьких, либо 12 маленьких. Определить, сколько (минимальное число) банок потребуется и как они будут заполнены для засолки M маленьких и N больших
огурцов.
По дате
По рейтингу
Задача линейного программирования.
Открываешь учебник и читаешь.
Задача олимпиадного уровня. (задача о рюкзаке?)
Я бы такой вариант протестировал.
12345678910111213
int q = 0; // счетчик банок
if ( M >= N && M >= 12) { // Шаг1
kMb1 = M / 12; // kMb1 количество банок только с маленькими
mM = M % 12; // mM1 остаток маленьких огурцов
q = q + kMb1;
}
if ( mM1 == 8) { // Шаг2
q++;
kMb1 = 0;
N--;
}
\\ Повторять шаги для M >=8; M >=4; M >=4; 2 >=1;
\\ пока огурцы не кончатся
Удачи !