Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Алгоритмизация и программирование (С++) "При засолке в стеклянную банку вмещается 3 больших и 1 маленький огурец..."

mihsut Ученик (233), на голосовании 1 год назад
Очень срочно! Помогите пожалуйста

При засолке в стеклянную банку вмещается 3 больших и 1 маленький огурец, либо 2 больших и 4 маленьких, либо 1 большой и 8 маленьких, либо 12 маленьких. Определить, сколько (минимальное число) банок потребуется и как они будут заполнены для засолки M маленьких и N больших
огурцов.
Голосование за лучший ответ
λ Искусственный Интеллект (226380) 1 год назад
Задача олимпиадного уровня. (задача о рюкзаке?)
Я бы такой вариант протестировал.

 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;
\\ пока огурцы не кончатся

Удачи !
Y.Nine Искусственный Интеллект (177346) 1 год назад
Задача линейного программирования.
Открываешь учебник и читаешь.
Похожие вопросы