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

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

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

Выбрать K чисел так, что бы их произведение было минимально возможным - C++

30.11.2013, 14:38. Просмотров 281. Ответов 5
Метки нет (Все метки)

На доске выписаны все целые числа от a до b включительно. Необходимо выбрать K из них так, что бы их произведение было минимально возможным.

Входные данные: В единственной строке задаются три целых числа a, b и K (-10^9 <= a <= b <= 10^9, 1 <= K <= 10^5, K <= b-a+1).

Выходные данные: Выведите К различных целых чисел, принадлежавших отрезку [a,b], произведение которых будет минимально вожможным. Если существует несколько гариантов оптимального выбора, выведите любой из них.

Пример, ввод 5 10 3 вывод 7 6 5

Пример, ввод 1 1 1 вывод 1
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.11.2013, 14:38
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Выбрать K чисел так, что бы их произведение было минимально возможным (C++):

Можно ли разбить последовательность на пары так, чтобы произведение чисел любой пары было одинаковым? - C++
Помогите написать код задачи на с++ Дана последовательность целых чисел. Выяснить, можно разбить ее на пары таким образом , чтобы...

Требуется вычеркнуть минимально возможное количество чисел так, чтобы оставшиеся числа шли в порядке возрастания - C++
27. Дана последовательность из N целых чисел, среди которых нет двух одинаковых. Требуется вычеркнуть минимально возможное количество чисел...

Проверить, что произведение отрицательных чисел массива больше, чем произведение нечетных чисел - C++
очередной раз, помогите пожалуйста Дан одномерный массив А, состоящий из целых чи¬сел. Если произведение отрицательных чисел массива...

Переделать программу так что бы можно было нарисовать линиями - C++
Нужно переделать программу так что бы можно было нарисовать линиями , а потом то что нарисовал поворачивать по оси и маштабировать . ...

Как сделать так, что бы после начала игры, активным было OpenGL-окно, а не консольное? - C++
Всем привет, у Меня тут такая проблемка, даже не знаю как искать ее решение в гугле, вот и решил написать сюда. Я написал игру на с++...

Какое максимальное количество натуральных чисел можно выбрать чтобы среди них не было отличающихся в два раза - C++
Помогите пожалуйста у меня защита курсовой завтра по С++ а задача не сделана совсем!!!:( А в С++ я совсем не шарю!!!:'( помогите...

5
Kuzia domovenok
2128 / 1956 / 195
Регистрация: 25.03.2012
Сообщений: 6,808
Записей в блоге: 1
30.11.2013, 15:13 #2
Ну собственно минимальным будет произведение первых К чисел на отрезке. Думаю, никакого секрета тут нет!
0
veles123
1 / 1 / 0
Регистрация: 07.07.2013
Сообщений: 83
Завершенные тесты: 1
30.11.2013, 15:19 #3
Цитата Сообщение от Kuzia domovenok Посмотреть сообщение
Ну собственно минимальным будет произведение первых К чисел на отрезке. Думаю, никакого секрета тут нет!
Програмно на с++ можно? Буду очень благодарен)
0
Ryuk
179 / 177 / 33
Регистрация: 10.06.2011
Сообщений: 871
30.11.2013, 15:38 #4
Kuzia domovenok,
пример, ввод: -7 7 2 вывод: -7 7
это же не первые 2 числа?
0
Kuzia domovenok
2128 / 1956 / 195
Регистрация: 25.03.2012
Сообщений: 6,808
Записей в блоге: 1
30.11.2013, 15:55 #5
Ryuk, я думал об этом, но решил забить на такой частный случай. В конце концов для отрицательных чисел надо брать произведение максимальных по модулю и следить чтоб знак был отрицательный... но это такое пустяковое дополнение, что я решил не упоминать!
0
salam
174 / 155 / 17
Регистрация: 10.07.2012
Сообщений: 762
30.11.2013, 16:55 #6
Цитата Сообщение от Kuzia domovenok Посмотреть сообщение
Ryuk, я думал об этом, но решил забить на такой частный случай. В конце концов для отрицательных чисел надо брать произведение максимальных по модулю и следить чтоб знак был отрицательный... но это такое пустяковое дополнение, что я решил не упоминать!
вероятно, если вы объясняете несложную задачу, то в принципе не стоит опускать какие-то случаи.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.11.2013, 16:55
Привет! Вот еще темы с ответами:

Заполнить матрицу заданного размера числами 1,2,3,4 так, чтобы по горизонтали, вертикали и диагонали не было одинаковых рядом стоящих чисел. - C++
Заполнить матрицу заданного размера M(k,l) числами 1,2,3,4 так, чтобы по горизонтали, вертикали и диагонали не было одинаковых рядом...

Как можно записать в DataGridview так что минимально использовать ресурсы ЦП? - C#
Как можно записать в DataGridview так что минимально использовать ресурсы ЦП? просто когда быстро меняешь numericUpDown1 он...

Вычеркнуть минимально возможное количество чисел так, чтобы оставшиеся шли в порядке возрастания - Delphi
Дана последовательность из целых чисел, среди которых нет двух одинаковых. Требуется вычеркнуть минимально возможное количество чисел...

Разложить число 10 на 2 слагаемых так, чтобы их произведение было наибольшим - MathCAD
Для данной задачи составиль уравнение и найти его (максимальное минимальное) значение с помощью производной и встроенных функций MathCAD...


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

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

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