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

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

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

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

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

C++ Какое максимальное количество натуральных чисел можно выбрать чтобы среди них не было отличающихся в два раза
Определить минимально значение среди трех вещественных чисел C++
Требуется вычеркнуть минимально возможное количество чисел так, чтобы оставшиеся числа шли в порядке возрастания C++
C++ Заполнить матрицу заданного размера числами 1,2,3,4 так, чтобы по горизонтали, вертикали и диагонали не было одинаковых рядом стоящих чисел.
Переделать программу так что бы можно было нарисовать линиями C++
C++ Чтение чисел из файла.Что делаю не так?
Произведение отрицательных элементов между макс. и мин. границей. Выкидывает с программы иногда, что не так? C++
Сформировать список, состоящий из чисел входящих в последовательность n!!! Что не так? C++
C++ Можно ли разбить последовательность на пары так, чтобы произведение чисел любой пары было одинаковым?
Найти произведение всех простых чисел что меньше n C++
Найти НОК и НОД , и что бы можно было ввести до 10 чисел , как это сделать на с++? C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kuzia domovenok
1889 / 1744 / 117
Регистрация: 25.03.2012
Сообщений: 5,917
Записей в блоге: 1
30.11.2013, 15:13     Выбрать K чисел так, что бы их произведение было минимально возможным #2
Ну собственно минимальным будет произведение первых К чисел на отрезке. Думаю, никакого секрета тут нет!
veles123
1 / 1 / 0
Регистрация: 07.07.2013
Сообщений: 80
Завершенные тесты: 1
30.11.2013, 15:19     Выбрать K чисел так, что бы их произведение было минимально возможным #3
Цитата Сообщение от Kuzia domovenok Посмотреть сообщение
Ну собственно минимальным будет произведение первых К чисел на отрезке. Думаю, никакого секрета тут нет!
Програмно на с++ можно? Буду очень благодарен)
Ryuk
179 / 177 / 33
Регистрация: 10.06.2011
Сообщений: 871
30.11.2013, 15:38     Выбрать K чисел так, что бы их произведение было минимально возможным #4
Kuzia domovenok,
пример, ввод: -7 7 2 вывод: -7 7
это же не первые 2 числа?
Kuzia domovenok
1889 / 1744 / 117
Регистрация: 25.03.2012
Сообщений: 5,917
Записей в блоге: 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 чисел так, что бы их произведение было минимально возможным
Ответ Создать тему
Опции темы

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