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

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

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

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

30.11.2013, 14:38. Просмотров 267. Ответов 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++
///********************************* /// Лабораторная работа №3 /// Одномерные массивы /// Выполнил студент 12 группы ///...

Чтение чисел из файла.Что делаю не так? - C++
По заданию нужно чтоб читались значения в виде массива из файла и провести с массивом в дальнейшем различные операции(формулами,графиком) и...

Сформировать список, состоящий из чисел входящих в последовательность n!!! Что не так? - C++
Задание по операторам цикла С++: Сформировать список, состоящий из чисел входящих в последовательность n!!! (факториал нечётных чисел) n...

В каждой строке выбрать число с наименьшим значением, затем среди этих чисел выбрать наибольшее - C++
II. Даны натуральные числа m, n и действительный массив размера mn, все элементы которого различны. В каждой строке выбирается элемент с...

В каждой строке матрицы выбрать элемент с наименьшим значением, затем среди этих чисел выбрать наибольшее - C++
Использование конструкторов и деструктора при проектировании пользовательского класса. Дана действительная матрица размером n×m, все...

Среди строк матрицы целых чисел размером 5х4 найти то, для которого сумма нечетных элементов будет минимально - C++
Среди строк матрицы целых чисел размером 54 найти то, для которого сумма нечетных элементов будет минимальной, и построить с этой строки...

Переписать блок-схемы так чтобы все было написано словами - C++
мне нужна помощь. В описании блок-схем, необходимо переписать б-с так, чтобы все было написано словами, а не формулами. Вот такое дал...

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


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kuzia domovenok
1890 / 1745 / 118
Регистрация: 25.03.2012
Сообщений: 5,924
Записей в блоге: 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
1890 / 1745 / 118
Регистрация: 25.03.2012
Сообщений: 5,924
Записей в блоге: 1
30.11.2013, 15:55     Выбрать K чисел так, что бы их произведение было минимально возможным #5
Ryuk, я думал об этом, но решил забить на такой частный случай. В конце концов для отрицательных чисел надо брать произведение максимальных по модулю и следить чтоб знак был отрицательный... но это такое пустяковое дополнение, что я решил не упоминать!
salam
162 / 143 / 12
Регистрация: 10.07.2012
Сообщений: 725
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