|
0 / 0 / 0
Регистрация: 09.03.2024
Сообщений: 7
|
|
Вывести в консоль все возможные варианты представления исходного числа в виде a*b+c27.03.2024, 03:11. Показов 3272. Ответов 32
Метки нет (Все метки)
Задача на методы и коллекции
На калькуляторе остались только кнопки: "2", "3", "7", "+" и "*". Напишите метод для программы, которая выводит в консоль все возможные варианты представления исходного числа в виде a*b+c, используя для такой записи только имеющиеся на калькуляторе символы. Варианты в консоль необходимо выводить в порядке возрастания первого множителя (a). Если в нескольких вариантах первые множители равны, то выводите их в порядке возрастания второго (b). Варианты с перестановкой множителей местами выводить в консоль не нужно. Понимаю, что сначала надо просто выбрать нужные числа от вводимого числа до имеющегося и добавить в коллекцию, но не очень понимаю, ка это сделать. Помогите, пожалуйста.
0
|
|
| 27.03.2024, 03:11 | |
|
Ответы с готовыми решениями:
32
Вывести все возможные представления числа N в виде произведений целых положительных чисел Вывести все возможные представления натурального числа N в виде суммы других натуральных чисел
|
|
0 / 0 / 0
Регистрация: 09.03.2024
Сообщений: 7
|
|||
| 27.03.2024, 14:12 [ТС] | |||
|
Добавлено через 3 минуты Но результат может быть, например, такой: 26478 = 33 * 732 + 2322 26478 = 37 * 73 + 23777 26478 = 72 * 323 + 3222 Т.е, чтобы выбрать все числа до заданного пользователем, надо перебрать их все на предмет, состоят ли они из 2, 3 и 7 и нужные добавить в коллекцию. А потом уже ими оперировать.
0
|
|||
|
|
|
| 27.03.2024, 14:38 | |
|
Lleyna, если это задание изначально было действительно на изучение коллекций и методы работы с ними, то задача подобрана крайне неудачно. Поскольку основная, я бы сказал - львиная доля алгоритма будет содержать поиск той самой тройки чисел a,b,и c, которые подходят под условие алгебраически. Роль самих коллекций тут очень минимальна.
Вариант же с простым перебором каждого из члена формулы a*b+c, при поиске подходящей суммы, экспоненциально увеличит время работы программы с каждым увеличением разряда числа, заданного пользователем. Таким образом, это задача, скорее математическая, чем на работу с коллекциями.
0
|
|
|
768 / 496 / 216
Регистрация: 05.04.2015
Сообщений: 2,080
|
|
| 27.03.2024, 15:09 | |
|
Получается бац-бац и мимо
0
|
|
|
1168 / 886 / 517
Регистрация: 09.04.2014
Сообщений: 2,103
|
|||
| 27.03.2024, 15:09 | |||
|
0
|
|||
|
Любознательный
7407 / 2260 / 361
Регистрация: 10.03.2016
Сообщений: 5,216
|
|
| 27.03.2024, 15:52 | |
|
задача сводится к поиску массива чисел состоящих исключительно из необходимых (тройки, семерки,
Однако тут надо учитывать проблему поиска на больших числах, т.к. предел не указан, а бесконечность - слишком большое число.
0
|
|
|
0 / 0 / 0
Регистрация: 09.03.2024
Сообщений: 7
|
||
| 27.03.2024, 15:53 [ТС] | ||
|
0
|
||
|
Любознательный
7407 / 2260 / 361
Регистрация: 10.03.2016
Сообщений: 5,216
|
||
| 27.03.2024, 15:57 | ||
|
0
|
||
|
2810 / 1679 / 885
Регистрация: 14.04.2015
Сообщений: 5,723
|
||||||
| 27.03.2024, 16:12 | ||||||
|
Lleyna, можете начать с этого. реализация алгоритма, предложенного YuS_2, докрутите сюда вариант, предложенный выше, и вроде готово
0
|
||||||
|
0 / 0 / 0
Регистрация: 09.03.2024
Сообщений: 7
|
|||||||
| 27.03.2024, 21:23 [ТС] | |||||||
|
Примерно так:
0
|
|||||||
| 27.03.2024, 22:52 | |
|
0
|
|
|
Любознательный
7407 / 2260 / 361
Регистрация: 10.03.2016
Сообщений: 5,216
|
|||||||
| 28.03.2024, 21:12 | |||||||
0
|
|||||||
|
768 / 496 / 216
Регистрация: 05.04.2015
Сообщений: 2,080
|
||||||
| 29.03.2024, 11:59 | ||||||
|
Lleyna,
1
|
||||||
|
Любознательный
7407 / 2260 / 361
Регистрация: 10.03.2016
Сообщений: 5,216
|
||||||
| 29.03.2024, 13:31 | ||||||
|
zhunshun, чуток конструктивной "критики"
:
2
|
||||||
| 29.03.2024, 13:31 | |
|
Рекурсия: вывести все возможные представления натурального числа N в виде суммы других натуральных чисел Рекурсия: все возможные представления натурального числа N в виде суммы других натуральных чисел Разработать процедуру, которая печатает все возможные представления натурального числа N в виде суммы других натуральных Вывести все возможные варианты числа, число разрядов задает пользователь Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Nekobox - outbounds[0].transport: unknown transport type: raw
damix 01.10.2026
Фикс ошибки
Правым кликом по серверу -> отладочная информация -> edit
Заменить "net": "raw", на "net": "tcp",
Нажать кнопку reload.
|
Программный домашний кинотеатр
russiannick 27.09.2026
Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js.
В помощники взял Яндекс-Алису.
Было создано три зала на разные интересы.
исторические и ретро
сериал Хичкок. . .
|
Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого
zorxor 21.09.2026
Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .
|
Мобильное приложение ColorStep
pavlinmavlin 17.09.2026
Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#.
Название изменил на ColorStep.
Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .
|
|
Запрет дублирования строк в табличной части
Maks 13.09.2026
Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами:
- ВидТО (СправочникСсылка. ВидыТО);
- ВидГСМ. . .
|
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр.
Jin X 06.09.2026
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр.
Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала.
Ниже прикреплён. . .
|
Программа опроса у.з. расходомера SLS-720F
Argus19 02.09.2026
Программа опроса у. з. расходомера SLS-720F
Программа опрашивает один раз в минуту три ультразвуковых расходомера SLS-720F через интерфейс RS-485 по протоколу Modbus RTU.
Опрашиваются регистры. . .
|
Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0.
Maks 31.08.2026
При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка:
Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .
|