Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 
[Вернуться к задаче]   1 2
  1  Аташев Аташ, 15 декабря 2024 г. 15:02:20
     Решил задачу перебрав -,+,*.И я так понял что (2 3)4(3)-может быть такое выражение и с унарным минусом не может быть чтобы в входных данных был 0 и я перед числами не ставил 0-.
  2  Джастин Кибер, 22 мая 2023 г. 13:01:22
     подскажите с седьмым тестом?
  3  Акилов Садичон, 18 декабря 2021 г. 14:43:12
     Удалите все лишние пробелы
  4  Акилов Садичон, 18 декабря 2021 г. 14:42:42
     999 = 900 90 9
  5  Арсланбек Зулунов Фарходович, 15 июня 2021 г. 16:02:06
     а что делать например с таким тестом "5= 2 3"?. Нужно же -1?
  6  Арсланбек Зулунов Фарходович, 15 июня 2021 г. 16:00:08
     подскажите с первым тестом(. Вроде всё норм сделал но никак(.
  7  Арсланбек Зулунов Фарходович, 15 июня 2021 г. 15:55:31
     чёт первый тест не проходит. Хотя всё проверил
  8  Парфенов Игорь Андреевич, 04 января 2021 г. 22:25:19
     Существуют последовательности чисел, произведение которых не больше, чем 2^30, но в которые можно вставить знаки арифметических действий так, что значение выражения превысит 2^30. Нужен long long.
  9  Владислав Войтов, 05 октября 2020 г. 21:25:37
     Кажется здесь не 2^32...
  10  Я ВОР АУЕ КСТА, 16 августа 2020 г. 18:47:16
     Holy Moly!!!
  11  Я ВОР АУЕ КСТА, 15 августа 2020 г. 23:00:42
     Почему никто не задал вопрос касательно информации по унарному минусу. Сказано, что все числа в последовательности натуральные, т.е. целые и >= 1. Но этот факт делает бессмысленной информацию про унарный минус, согласно которому отрицательные числа представляются в виде разности 0 и числа, но 0 не является натуральным числом, следовательно его не может быть во входной последовательности... Админ, ПАМАГИТИ!
  12  Я ВОР АУЕ КСТА, 15 августа 2020 г. 18:12:53
     Может кто-нибудь в чем может быть проблема с 9 тестом, а то сижу туплю, плакать хочу ;<
  13  Чопонов Данияр, 17 июня 2020 г. 17:50:52
     3^(количество бинарных знаков)*(длина второй половины строки)
  14  Иван Михнович, 16 октября 2019 г. 12:57:49
     Я как-то не сразу понял что между первым числом и знаком равенства могут быть пробелы. Такая ситуация встречается уже на втором тесте.
  15  Аскаров Айдын Нурлыбекович, 15 июня 2019 г. 13:52:37
     Добавьте такой тест 3628800=1 2 3 4 5 6 7 8 9 10
  16  Федоров Юрий Николаевич, 18 января 2019 г. 21:04:44
     Первое число и произведение остальных по модулю меньше 2 в 30?
     Меньше или равно 2 в степени 30. Числа натуральные, то есть положительные.
  17  Яндулов Богдан, 18 июля 2018 г. 12:53:43
     Зачем удалили мой комментарий?)
     Особо хитрые тесты хорошо бы не показывать на форуме.
  18  Наумов Иван Леонидович, 15 декабря 2017 г. 20:33:25
     Может ли быть выражение типа a=b?
Если да, то может ли быть выражение типа a=((...(b)...)?
Нужно ли удалять скобки, если они ограничивают лишь одно число?
Может ли последовательность чисел быть пустой?
  19  Зубашев Степан, 02 августа 2016 г. 18:44:15
     Унарные плюсы не используются (не только минусы). В качестве решения годится полный перебор O(n^n). Я так понимаю основная сложность с парсингом данных. Можно схитрить и всё обкромсать регулярными выражениями. Но не спортивно. Попробовал написать конечный автомат. Получилось.

Некоторое время размышлял как же древовидную структуру удобно перебирать в глубину, с учётом всех этих вложенных скобок... Решил сделать ход конём. В конечном счёте мы перебираем именно операции (-, +, *). А их можно перебирать и отдельно от вычисления результата выражения.

Итоговое решение в 291 строку, 5 KiB :) Многовато.
  20  Балакший Андрей Владимирович, 09 июня 2011 г. 13:49:47
     Хех) если бы не +76 баллов в мою копилку то было бы обидно, т.к из-за 1 маленькой опечатки(именно в названии переменной) я потратил почти 3 часа на отладку)
 1 2

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2026, ИНН 246305493507, E-mail: admin@acmp.ru