|
6 / 4 / 2
Регистрация: 09.01.2018
Сообщений: 59
|
||||||
Можно ли построить из заданного набора выражение, равное числу N27.03.2019, 22:15. Показов 12004. Ответов 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 грамм? Строки. Напечатать все пары символов, которые можно из заданного набора составить
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
мат медиц модель 30. презентация проекта
anaschu 27.08.2026
хоп хоп хоп хидахоп, а я кладую))
|
Как у меня протекала болезнь
zorxor 27.08.2026
Здравствуйте, друзья! Эта запись блога предназначена именно для вас - для моих дорогих друзей, которые знали меня лично. Чтобы ответить на вопрос - а что же со мной произошло на самом деле? Я учился. . .
|
Нашел вот забавное видео о измерениях. Лучшее что я видел на эту тему
kumehtar 26.08.2026
ILETXiw9bMQ
Основная суть и тезисы по измерениям:
0D (Нулевое измерение): точка, не имеющая длины, ширины, высоты или объема.
Объект не может перемещаться в 0D.
1D (Первое измерение):. . .
|
[EasyBuilder Pro] Памятка по разработке для панелей Weintek
ФедосеевПавел 26.08.2026
Памятка по разработке для панелей Weintek
ВВЕДЕНИЕ
Ранее, при реализации проектов основное внимание уделял разработке управляющей программы для контроллера, а панели оператора доставалось время. . .
|
|
Модель по догадкам
anaschu 25.08.2026
Прошло две недели. Я уже рассказывал, как разговаривал с сотрудниками у сортировки и как понял, что главная ветка — не про приёмку, а про отбор. Но тогда я думал, что понял механику. На этой неделе я. . .
|
Запись в регистр сведений независимо от заполненности табличной части
Maks 25.08.2026
Реализация из решения ниже выполнена на нетиповом документе с несколькими табличными частями, разработанного в КА2.
Задача:
Обеспечить запись документа в регистр сведений независимо от. . .
|
Ноутбук Альфария
kumehtar 24.08.2026
Встретился тут в сети ноутбук Альфария, примарха Альфа-Легиона. Хотя возможно, это ноутбук Омегона, разумеется.
Ну как вам?
|
Мастера простых решений
DevAlt 23.08.2026
В сишарп стэках winforms, да и wpf существует сложная система связывания
источниках данных и элементов формы(текстовые поля и метки), опирается все
это на технологию событий и мета. . .
|