Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
LifeWind
4 / 4 / 1
Регистрация: 13.09.2012
Сообщений: 36
#1

Задача про новогодний подарок - C++

23.10.2012, 19:15. Просмотров 697. Ответов 2
Метки нет (Все метки)

Даны целые неотрицательные A, X, Y, Z. Известно, что в каждые новогодний подарок необходимо положить A конфет, одно или два яблока, одну или две груши, причем количество фруктов в подарке должно равняться трем. Какое максимальное количество подарков можно скомплектовать из X конфет, Y яблок и Z груш.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.10.2012, 19:15
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Задача про новогодний подарок (C++):

Задача про метеостанции - C++
На южном полюсе расположены N пронумерованных метеорологических станций. Каждая станция соединена с другими станциями линиями связи. В...

Задача про кубики - C++
Есть столбики указанных размеров. Задание такое: Какое наименьшое количество перекладываний необходимо сделать, что бы высота 2х любых...

Задача про синусоиду - C++
Велосипедист Павлуша выехал на широкую дорогу. Но ехать иначе, чем по закону синусоиды, ему никак не удавалось. Юный спортсмен стартовал в...

Задача про слона 0о - C++
Нам задали прикольную задачу. От пункта А до пункта Б 12км. На каждом километре есть склад. Склады заполнены бананами(кол-во...

задача про матрицы - C++
не могу написать программу.только начала изучать язык с++.помогите пожалуйста

Задача про Лестницу - C++
Условия формулируются так: Есть лестница высотой в n ступенек (плюс «нулевая» - площадка, где мы стоим вначале). На каждой ступеньке...

2
doctor_lecter
281 / 154 / 8
Регистрация: 22.09.2012
Сообщений: 283
23.10.2012, 19:45 #2
n1 - количество подарков 1 типа, n2 - второго.
F(n1, n2) = n1 + n2 - целевая функция, которую нужно максимизировать.
Система ограничений:
An1 + An2 <= X
n1 + 2n2 <= Y
2n1 + n2 <= Z
n1 >= 0, n2 >= 0

Решить можно симплекс методом, но нужно учитывать что решения могут быть не целыми. Поэтому их нужно либо округлять и при этом проверять чтобы не нарушались ограничения, либо существуют модификации симплекс метода, позволяющие находить целые решения.
1
De_N
28 / 26 / 9
Регистрация: 15.10.2012
Сообщений: 60
23.10.2012, 20:10 #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
#include "stdio.h"
 
unsigned int A, X, Y, Z;
unsigned int konf, pod=0;
 
main()
{
// Ввод данных
printf("A = ");
scanf("%d",&A);
printf("X = ");
scanf("%d",&X);
printf("Y = ");
scanf("%d",&Y);
printf("Z = ");
scanf("%d",&Z);
 
 
// Вычисления
konf = X/A;  // Ограничение по конфетам
while (1)
{
if (((Y>=2)&&(Z>=1))||((Y>=1)&&(Z>=2)))
{
 if (Y>Z)
 {Y=Y-2; Z=Z-1;}
 else
 {Y=Y-1; Z=Z-2;}
 pod++;
}
else
{break;}
}
if (konf<pod) {pod = konf;}
// Вывод
printf("\n%d",pod);
 
scanf("%d", &A); // чтобы увидеть результат
}
Комментарии и разъяснения, полагаю, излишни.
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.10.2012, 20:10
Привет! Вот еще темы с ответами:

Задача про Домино-2 - C++
Пожалуйста, помогите срочно!! Желательно код, или помогите переделать задачу про домино ранее на этом сайте:...

Задача про 2 рюкзака - C++
Дано n предметов a1..an, и дан вес каждого из них. Требуется разделить все предметы на две группы так, чтобы вес каждой из груп был...

Задача про гостей - C++
Задача: представьте, что вы намерены пригласить к себе шестерых гостей, но за вашим столом могут поместиться всего лишь 4 человека....

Задача про теплоход - C++
Теплоход проходит за P1 по течению и R1 часа против течения S км. Он же за R2 ч против течения проходит на N км больше чем за P2 ч. по...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru