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

Вывод решения из 6-ти чисел - C++

Восстановить пароль Регистрация
 
JM007
0 / 0 / 0
Регистрация: 04.04.2010
Сообщений: 57
19.05.2010, 10:16     Вывод решения из 6-ти чисел #1
Добрый день!

Подскажите пожалуйста:
доется 24 элемента (они имеют номера или подругому у каждого есть число), это такие цисла: двойной набор из 10 элементов числами от 1 до 10 и 4 элемента с числами 25, 50, 75, 100.
там рандомно выберается 6 чисел.
надо ввести 3-х значное число и программа должна вывести решение из этих чисел, чтобы получилось введенное число.
например:
ввели 380
получили:
4*9=36
4+36=40
7*40=280
280+100=380

подскажите пожалуйста как это сделать
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
mamedovvms
2913 / 834 / 93
Регистрация: 30.04.2009
Сообщений: 2,613
19.05.2010, 10:35     Вывод решения из 6-ти чисел #2
попробуй начать с конца, то есть делить на цело то что вводят, если не делиться то отнимать ну и так далее по логике
JM007
0 / 0 / 0
Регистрация: 04.04.2010
Сообщений: 57
22.05.2010, 20:54  [ТС]     Вывод решения из 6-ти чисел #3
а есть еще какие нибудб идеи?
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
22.05.2010, 21:56     Вывод решения из 6-ти чисел #4
Хм... Алгоритм в лоб - перебирать все возможные исходы всех возможных операций для всех выбранных чисел. Это довольно сложная задача, чтобы придумать алгоритм сходу...
Mr.X
Эксперт С++
 Аватар для Mr.X
2803 / 1579 / 247
Регистрация: 03.05.2010
Сообщений: 3,667
23.05.2010, 07:22     Вывод решения из 6-ти чисел #5
Если мы случайно выбираем 6 из 24 чисел, то может выпасть и набор {1, 1, 2, 2, 3, 3}. Если даже их перемножить, то число 380 мы не получим.
Вывод: в данной формулировке задача не всегда имеет решение.
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
23.05.2010, 09:02     Вывод решения из 6-ти чисел #6
Нет, думаю, подразумевалось найти решение, если оно существует, разумеется)))
Mr.X
Эксперт С++
 Аватар для Mr.X
2803 / 1579 / 247
Регистрация: 03.05.2010
Сообщений: 3,667
23.05.2010, 09:29     Вывод решения из 6-ти чисел #7
Добавлено через 58 секунд
Цитата Сообщение от silent_1991 Посмотреть сообщение
Нет, думаю, подразумевалось найти решение, если оно существует, разумеется)))
Ну это вы так думаете, а в условии этого не сказано.
И если допустить «плохие» случайные выборки, то вызывает недоумение сложноискусственное построение исходного множества. Из каких-то соображений оно же было сконструировано. Плохие (как и случайно хорошие) выборки можно и из более простого множества получать.
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
23.05.2010, 09:34     Вывод решения из 6-ти чисел #8
Ну тогда в условии должна была идти речь не о случайной выборке, а об условии выборки. Например, обязательно по два числа из каждого набора...
Mr.X
Эксперт С++
 Аватар для Mr.X
2803 / 1579 / 247
Регистрация: 03.05.2010
Сообщений: 3,667
23.05.2010, 09:44     Вывод решения из 6-ти чисел #9
Цитата Сообщение от silent_1991 Посмотреть сообщение
Ну тогда в условии должна была идти речь не о случайной выборке, а об условии выборки. Например, обязательно по два числа из каждого набора...
В общем, либо задача некачественная, либо автор привел ее с искажениями.
JM007
0 / 0 / 0
Регистрация: 04.04.2010
Сообщений: 57
30.05.2010, 22:22  [ТС]     Вывод решения из 6-ти чисел #10
там водятся 6 случайных цифер из верхнево списка и вдотится число и с этими цифрами выолняются арифмитические действия, чтобы получилось в конце число которое вводили в конце.
JM007
0 / 0 / 0
Регистрация: 04.04.2010
Сообщений: 57
02.06.2010, 22:14  [ТС]     Вывод решения из 6-ти чисел #11
Помогите пожалуйста...
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.06.2010, 23:15     Вывод решения из 6-ти чисел
Еще ссылки по теме:

вывод чисел C++
C++ Вывод интервалов для решения неравенства второй степени
C++ Разработать программу для решения задачи из нижеприведенных положений теории чисел

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

Или воспользуйтесь поиском по форуму:
edd
36 / 36 / 0
Регистрация: 13.05.2010
Сообщений: 81
02.06.2010, 23:15     Вывод решения из 6-ти чисел #12
попробуй так: берешь исходное число и сначала отнимаешь от него 25, далее находишь делители этого числа <10 и сверяешь с рандомными, если нет то перемнож пары рандомных еще раз отнимаешь опять находишь делители и т.д.
Yandex
Объявления
02.06.2010, 23:15     Вывод решения из 6-ти чисел
Ответ Создать тему
Опции темы

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