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

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

Войти
Регистрация
Восстановить пароль
 
finnik
0 / 0 / 0
Регистрация: 01.10.2010
Сообщений: 33
#1

Найти минимальную сумму - C++

12.12.2012, 00:37. Просмотров 358. Ответов 2
Метки нет (Все метки)

задача: у компании есть m поставщиков молока. известно,что каждый i - ый поставщик может продать ровно a [i] литров по цене p[i] за литр. за какую наименьшую сумму компания сможет приобрести n литров молока?

у меня получается только это:

C++ (Qt)
1
2
3
4
5
6
7
8
9
10
11
12
13
while (l<>n) //пока кол-во литров купленное на данный момент не равняется n литрам которые надо всего купить.
{
l=0; // кол-во литров купленное фирмой на данный момент, на данном шаге.
min=p[1]; // пусть min - это минимальная цена , цена 1-го поставщика.
for (i=1; i<n;i++)
{
if (p[i]<min) //если цена i-го меньше мин., то 
{ 
l=l+a[i]; // к купленному на данный момент в литрах прибавляем литры, которые может продать этот поставщик
min=p[i]; // и мин.цена теперь = цене этого поставщика.
}
s=s+l*min; // а здесь считаем сколько денег потрачено.
}
я не могу понять, как сделать так, чтобы у поставщика , у которого уже купили, больше нельзя было покупать.
подскажите пожалуйста..

p.s. если у меня ошибки в синтаксисе языка, не обращайте внимания. эта задача не совсем по программированию.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.12.2012, 00:37
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти минимальную сумму (C++):

Дан двумерный массив.посчитать сумму элементов в кажой строке. найти максимальную и минимальную сумму и помень эти строки местами. - C++
Дан двумерный массив.посчитать сумму элементов в кажой строке. найти максимальную и минимальную сумму и помень эти строки местами. Я...

Найти x и y и минимальную сумму x и y - C++
дано k чисел T(0) T(1)..T(k) найти x и y, где 1&lt;=x&lt;y&lt;=k, и минимальную сумму x и y T(x)..T(y)

Найти двухмерный динамический массив и найти его минимальную сумму по столбцам - C++
Как найти двухмерный динамический массив и найти его минимальную сумму по столбцам?

Расспаралеллеливание - найти минимальную сумму элементов по строкам - C++
Дан двумерный массив. Найти минимальную сумму элементов по строкам. Последовательно я решила ,а как решить решить параллелельно?

Упорядочить строки матрицы, найти минимальную сумму строк - C++
Нужна помощь: 1. Дана вещественная матрица размером 4х8. Упорядочить ее строки по неубыванию сумм их элементов. 2. Дана матрица...

Найти минимальную сумму в матрице по условию. Написать комментарий - C++
#include &lt;stdio.h&gt; #include &lt;iostream&gt; #include &lt;math.h&gt; #define N 3 int main() { int A; int i, j, z, sum,...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
M9ICHIK
63 / 63 / 13
Регистрация: 09.12.2012
Сообщений: 458
12.12.2012, 02:10 #2
можно, с начала отсортировать массив цен в порядке возростания(убывания), параллельно переприсваивая значения меняющегося массива a[], что бы каждый индекс "i" соответствовал своему поставщику. После того когда определено точное кол-во нужного дешевого молока просто берем цикл для массивов "a" и "p" в котором находится оператор ветвления: если кол-во треб. молока меньше или равно кол-ву литров тек. поставщика=> р[i]*кол-во нужного молока;если кол-во треб. молока больше чем есть у первого поставщика переходим к след. поставщику (в свою очередь суммируя предыдущего(в данном случ. первого) по цене [кол-во литров*цена за литр] и отнимая от заданного кол-ва литров кол-во литров поставщика) и выходим из цикла.

Добавлено через 9 минут
упс, не много провтыкал: выход из цикла после первого условия ветвления.
0
finnik
0 / 0 / 0
Регистрация: 01.10.2010
Сообщений: 33
12.12.2012, 20:04  [ТС] #3
тема больше неактуальна. можно закрывать)
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.12.2012, 20:04
Привет! Вот еще темы с ответами:

Найти минимальную сумму диагонали матрицы, параллельной побочной - C++
помогите найти ошибку 3 день сижу над этим кодом не могу найти ошибку отзовитесь кто-нибудь пожалуйста #include &quot;stdafx.h&quot; ...

Найти минимальную сумму положительных элементов диагоналей, параллельных побочной диагонали - C++
Помогите решить. 1. построить упорядоченный массив a из элементов массива b и c. Массивы b и c предварительно упорядочены по возрастанию....

Найти сумму и количество цифр числа, а также максимальную и минимальную его цифры - C++
2.​ Дано многозначное число. Найти сумму и количество цифр этого числа, а также максимальную и минимальную цифры в этом числе. ...

Найти минимальную сумму у.е., заплатив которую игрок может попасть в правый нижний угол - C++
Вот такая задачка: В прямоугольной таблице NxM (в каждой клетке которой записано некоторое число) в начале игрок находится в левой...


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

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

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