|
6 / 4 / 2
Регистрация: 09.01.2018
Сообщений: 59
|
||||||
Можно ли построить из заданного набора выражение, равное числу N27.03.2019, 22:15. Показов 11736. Ответов 127
В сборниках занимательных математических задач встречается такой тип задач, когда надо из заданных чисел и арифметических знаков составить выражение, дающее какое-то заданное число. Пример такой задачи: "Составьте из чисел 4, 1, 8, 7 и арифметических знаков выражение, равное 24". Ответом может служить такое выражение: "(8-4) * (7-1)". К сожалению, некоторые авторы допускают ошибки и предлагают нерешаемую задачу, поэтому их начальник обратился к программистам.
Необходимо написать такую программу, которая определяет, можно ли построить из заданного набора выражение, равное числу N или нет. Так как это только прототип, то достаточно написать программу, которая работает только с наборами из 4-х чисел, а число N всегда равно 24. Допустимые арифметические операторы: сложение, вычитание, умножение, деление, скобки. На входе: массив из 4-х целых чисел от 1 до 9. На выходе: true (если из заданного набора можно построить выражение, равное 24) или false (если из заданного набора такого выражения построить нельзя). Пример 1. На входе: [4, 1, 8, 7] На выходе: true Пояснение: (8-4) * (7-1) = 24 начал писать.... вроде как что-то да и получалось, но тут возник с подставлением скобок. и никак не могу придумать как правильно их ставить. ведь если она открывается или закрывается, то и расположение относительно арифм.знака меняется. вот код который получился, но не работает. подскажите как поступить. и можно ли как-то упростить эту гору циклов:
0
|
||||||
| 27.03.2019, 22:15 | |
|
Ответы с готовыми решениями:
127
Проверить, можно ли из заданного набора букв составить заданное слово Определить, сколько прямоугольных треугольников можно создать из заданного набора точек |
|
6 / 4 / 2
Регистрация: 09.01.2018
Сообщений: 59
|
|
| 30.03.2019, 21:18 [ТС] | |
|
LektorIn, а ражна меня все время на другую страницу перебрасывало? два дня мучаюсь, бред какой-то...
Примечание: убедитесь, что в вашем решении деление корректно работает с дробями, т.е. например 4 / (1 - 2/3) = 12. тогда как это понимать? ну хз, имхо, пусть хоть что-то будет в портфолио, ибо "кодеров" нынче много, смысл тратить время на собеседования (и мне и потенциальному работодателю), если можно посмотреть на что я могу. я решаю задачи с codeabbey и выкладываю решения на гите. завел недавно, но по этим решениям можно понять уровень. порой и китайские вещи очень даже ничего ;-) мне выбирать не из чего. либо так, либо никак.
0
|
|
|
0 / 0 / 0
Регистрация: 28.03.2019
Сообщений: 25
|
||
| 30.03.2019, 21:23 | ||
|
0
|
||
|
0 / 0 / 0
Регистрация: 29.03.2019
Сообщений: 61
|
|
| 30.03.2019, 21:37 | |
|
LektorIn, я способным когда-то был. Однако, вышло так, что до нашей группы (до меня лично) рекрутёры не дошли. По моим предположениям из воспоминаний, "соседняя" группа не хотела конкуренции, поэтому нам ничего и не поведала о том, что можно где-то на лабу попасть. А на тот момент надобности в деньгах особой не было. Устраивала повышенная стипендия при среднем балле 9+. А сейчас многое изменилось.
Добавлено через 5 минут wolfbethowen, там всего около 58.000 вариантов решений может быть. При условии, что подаётся 4 числа от 0 до 9. Я в экселе в самом начале (до написания функции) проглядел, как и что может быть. Вначале показалось задание сложным. В итоге, потом решил, что не такое оно уж и сложное. Я про саму логику вычислений и поиска.
0
|
|
|
6 / 4 / 2
Регистрация: 09.01.2018
Сообщений: 59
|
|
| 30.03.2019, 21:40 [ТС] | |
|
LektorIn, слушай, а ты ведь прав.
0
|
|
|
0 / 0 / 0
Регистрация: 29.03.2019
Сообщений: 61
|
|
| 30.03.2019, 22:24 | |
|
Нет, всего возможно 3801 вариант чисел (от 1 до 9), из которых можно составить число 24. Вот бы ещё вспомнить, как их прогнать в качестве покрытия unit-тестами.
0
|
|
|
6 / 4 / 2
Регистрация: 09.01.2018
Сообщений: 59
|
|
| 30.03.2019, 22:27 [ТС] | |
|
Timoved, так ты тоже кандидат?) показывай код уже! все равно все дано отправили.
0
|
|
|
0 / 0 / 0
Регистрация: 29.03.2019
Сообщений: 61
|
||||||
| 31.03.2019, 09:24 | ||||||
|
wolfbethowen,
wolfbethowen, увидишь плагиат - будешь фиги мне показывать. :-) Добавлено через 6 минут Конечно, плохо, что комментариев нет совсем. Ну, если придираться, то можно сразу и забраковать.
0
|
||||||
|
6 / 4 / 2
Регистрация: 09.01.2018
Сообщений: 59
|
|
| 31.03.2019, 10:19 [ТС] | |
|
Timoved, блин....опять промахнулся! все мы плагиатом занимаемся ;-) красиво написано)
Добавлено через 23 секунды LektorIn, так ты тоже кандидат?) показывай код уже! все равно все дано отправили.
0
|
|
|
0 / 0 / 0
Регистрация: 29.03.2019
Сообщений: 61
|
|
| 31.03.2019, 10:39 | |
|
wolfbethowen, я думаю, что LektorIn не кандидат. Ну, а если судить по нику, то, возможно, это тот самый преподаватель, с которым предстоит встреча во втором этапе. Видно, что знающий в программировании толк человек. А вот потенциальные кандидаты могут и сплагиатить. Если честно, объяснить логику выполнения функции я могу, я ее понимаю, а вот как начнут спрашивать про то, что и как используется, про синтаксис языка (углубленно), тут могу и потонуть. Как мне когда-то объяснял одногруппника, ты должен понимать, что происходит в каждой строчке кода, что из чего берется и нести как бы за это ответственность.
0
|
|
|
6 / 4 / 2
Регистрация: 09.01.2018
Сообщений: 59
|
|
| 31.03.2019, 10:58 [ТС] | |
|
Timoved, были такие мысли, что преподаватель, потому что условие знает)))особенно про округление и знает что я задавал этот вопрос на нескольких форумах. ну.... не суть. я взялся писать ОПН. как закончу, выложу сюда. думаю, в течении недели, т.к. рабочие дни пошли. интересно будет услышать критику ;-)
0
|
|
|
0 / 0 / 0
Регистрация: 29.03.2019
Сообщений: 61
|
|
| 31.03.2019, 11:32 | |
|
Нет, возможно он сам когда-то подобное задание решал. Потому и предположил, что это задание для тех, кто желает попасть на Лабу. Если первоклассный специалист он, то на разных форумах, по идее, должен присутствовать. Для того, чтобы черпать информацию, а так же для какой-то обратной связи. Это нормально. А я хочу функцию прогнать и посмотреть, выведет ли 3801 решение? Или хотя бы счётчик решениц дойдет до этого числа?
0
|
|
|
0 / 0 / 0
Регистрация: 28.03.2019
Сообщений: 25
|
|
| 31.03.2019, 11:39 | |
|
не обязательно быть преподом для того что бы знать условие,кандидатом себя наверное так же назвать сложно.. задание выполнил.(и не спешите со словами "я уже отправил решение"-возможно это решение придется еще три раза переписать..)
0
|
|
|
6 / 4 / 2
Регистрация: 09.01.2018
Сообщений: 59
|
|
| 31.03.2019, 11:49 [ТС] | |
|
LektorIn, загадочная вы личность. код покажете? ну или хотя бы на словах методику) решение слабенькое, поэтому перепроверил, отправил и взялся за новое. но уже для себя )
0
|
|
|
0 / 0 / 0
Регистрация: 28.03.2019
Сообщений: 25
|
|
| 31.03.2019, 12:00 | |
|
wolfbethowen, я уже описал методику,причем подробно(ранее), старайтесь писать код так,что бы он был легко читаемым,и конечно нужно сложную задачу разделить на много маленьких и простых. по теории есть много книг,тогда на собеседовании не будете плавать в простых вещах .
0
|
|
|
746 / 493 / 285
Регистрация: 10.09.2015
Сообщений: 1,530
|
|
| 31.03.2019, 12:16 | |
|
Заинтересовали меня задачей. ))) Сделаю сегодня-завтра )
0
|
|
|
502 / 348 / 134
Регистрация: 14.06.2016
Сообщений: 669
|
|||||||||||
| 31.03.2019, 14:21 | |||||||||||
|
Перебором
1
|
|||||||||||
|
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
|
|
| 31.03.2019, 14:38 | |
|
Не по теме: vcrop, excellent!
1
|
|
|
6 / 4 / 2
Регистрация: 09.01.2018
Сообщений: 59
|
|
| 31.03.2019, 15:25 [ТС] | |
|
vcrop, я даже части не понял
0
|
|
|
0 / 0 / 0
Регистрация: 28.03.2019
Сообщений: 25
|
|
| 31.03.2019, 15:42 | |
|
0
|
|
|
0 / 0 / 0
Регистрация: 29.03.2019
Сообщений: 61
|
||
| 31.03.2019, 17:17 | ||
|
К слову, я тоже практически ничего не понял. Видно, что другой уровень.
Добавлено через 7 минут Меня смущает вот это выражение: Добавлено через 12 минут Даже не удаётся запустить код на исполнение. Несколько ошибок выдает: The method of((<no type> a, <no type> b) -> {}, (<no type> a, <no type> b) -> {}, (<no type> a, <no type> b) -> {}, (<no type> a, <no type> b) -> {}) is undefined for the type List; Cannot infer type argument(s) for <R> flatMap(Function<? super T,? extends Stream<? extends R>>).
0
|
||
| 31.03.2019, 17:17 | |
|
Сколькими способами гирями заданного набора можно составить вес в v грамм Пирамиду какой наибольшей высоты можно построить из набора блоков Сколькими способами гирями заданного набора весов можно составить вес в v грамм? Строки. Напечатать все пары символов, которые можно из заданного набора составить
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Сукцессия 20. Война автоботов. Делаем ставки. Лёд против "пш-пш!".
anaschu 11.07.2026
Битва ИИ в ризосфере: Как мы скрестили жесткие ОДУ, закон Фика и «подземный шантаж»
Уважаемые коллеги!
Хочу поделиться уникальным опытом ведения междисциплинарной компьютерной разработки. Прямо. . .
|
Сукцессия 19. Какие выводы я сделал из модели? Часть 2.Внутримикоризный стехиометрический буфер и хроно-дискретные зоны экспансии
anaschu 11.07.2026
Био-Инженерный Ликбез: Архитектура Модели Ризосферы
Математический аппарат моделирования
|
Сукцессия 18. Какие выводы я сделал из войны грибов с деревьями? Часть 1- рассказ и немного про термины
anaschu 11.07.2026
Био-Инженерный Ликбез: Архитектура Модели Ризосферы
Математический аппарат моделирования
Система ОДУ описывает динамику изменения массы различных компонентов системы во времени. Ключевой. . .
|
Просветление в 5 секунд
kumehtar 10.07.2026
Андрей Веретенников выдал фразу недавно: "Вам не обязательно кем-то себя считать"
|
|
Эксперимент с картинкой-обложкой на CodinGame
Adler 10.07.2026
Решил на днях провести эксперимент. У меня есть аккаунт на CodinGame, ТОП-3 по РФ среди 2200 участников (в разделе соревнования по программированию ИИ-ботов). Там есть обложка, куда можно влепить. . .
|
GitDOS: Когда я решил скрестить MS-DOS, GitHub и Claude
MaGz GoLd 08.07.2026
Привет, Киберфорум! Хочу поделиться своим проектом, который, надеюсь, вас заинтересует. GitDOS — это веб-приложение, которое позволяет запускать DOS в браузере с тремя крутыми фичами: диски живут в. . .
|
Учебный мини "цифровой двойник" = (Сервер = Java + Flask_питон )+(3D = Гугловскаая 4T nvideo + google colab) +( WMS = Odoo на Docker)
anaschu 07.07.2026
Увидел в требованиях к вакансии создателя имитационных моделей связку (REst + Api + WMS + Anylogic + питон + 3D Nvideo), и решил посмотреть, что это такое. Из этого всего я работал более менее. . .
|
Море в объективе
kumehtar 06.07.2026
Хотел написать много проникновенных слов, но передумал.
Оно само - говорит.
Кто слышит тот слышит.
|