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

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

Восстановить пароль Регистрация
 
Nixnooks3
0 / 0 / 0
Регистрация: 29.11.2013
Сообщений: 3
30.11.2013, 14:38     Выбрать K чисел так, что бы их произведение было минимально возможным #1
На доске выписаны все целые числа от 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
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.11.2013, 14:38     Выбрать K чисел так, что бы их произведение было минимально возможным
Посмотрите здесь:

C++ Какое максимальное количество натуральных чисел можно выбрать чтобы среди них не было отличающихся в два раза
Требуется вычеркнуть минимально возможное количество чисел так, чтобы оставшиеся числа шли в порядке возрастания C++
C++ Заполнить матрицу заданного размера числами 1,2,3,4 так, чтобы по горизонтали, вертикали и диагонали не было одинаковых рядом стоящих чисел.
Переделать программу так что бы можно было нарисовать линиями C++
C++ Чтение чисел из файла.Что делаю не так?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kuzia domovenok
 Аватар для Kuzia domovenok
1883 / 1738 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
30.11.2013, 15:13     Выбрать K чисел так, что бы их произведение было минимально возможным #2
Ну собственно минимальным будет произведение первых К чисел на отрезке. Думаю, никакого секрета тут нет!
veles123
1 / 1 / 0
Регистрация: 07.07.2013
Сообщений: 76
30.11.2013, 15:19     Выбрать K чисел так, что бы их произведение было минимально возможным #3
Цитата Сообщение от Kuzia domovenok Посмотреть сообщение
Ну собственно минимальным будет произведение первых К чисел на отрезке. Думаю, никакого секрета тут нет!
Програмно на с++ можно? Буду очень благодарен)
Ryuk
 Аватар для Ryuk
179 / 177 / 33
Регистрация: 10.06.2011
Сообщений: 869
30.11.2013, 15:38     Выбрать K чисел так, что бы их произведение было минимально возможным #4
Kuzia domovenok,
пример, ввод: -7 7 2 вывод: -7 7
это же не первые 2 числа?
Kuzia domovenok
 Аватар для Kuzia domovenok
1883 / 1738 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
30.11.2013, 15:55     Выбрать K чисел так, что бы их произведение было минимально возможным #5
Ryuk, я думал об этом, но решил забить на такой частный случай. В конце концов для отрицательных чисел надо брать произведение максимальных по модулю и следить чтоб знак был отрицательный... но это такое пустяковое дополнение, что я решил не упоминать!
salam
157 / 138 / 11
Регистрация: 10.07.2012
Сообщений: 709
30.11.2013, 16:55     Выбрать K чисел так, что бы их произведение было минимально возможным #6
Цитата Сообщение от Kuzia domovenok Посмотреть сообщение
Ryuk, я думал об этом, но решил забить на такой частный случай. В конце концов для отрицательных чисел надо брать произведение максимальных по модулю и следить чтоб знак был отрицательный... но это такое пустяковое дополнение, что я решил не упоминать!
вероятно, если вы объясняете несложную задачу, то в принципе не стоит опускать какие-то случаи.
Yandex
Объявления
30.11.2013, 16:55     Выбрать K чисел так, что бы их произведение было минимально возможным
Ответ Создать тему
Опции темы

Текущее время: 00:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru