Показать сообщение отдельно
  #8  
Старый 15.03.2012, 20:13
megaprogrammer megaprogrammer вне форума
Прохожий
 
Регистрация: 08.02.2012
Сообщения: 16
Репутация: 10
По умолчанию

Цитата:
Сообщение от Pyro
я решал такую тупо, зная только массивы и посимвольный обход строки в цикле:
в два-три массива:
сначала считал все числа, потом все операции(их должно быть на 1 меньше чем чисел), в третий проход – расставил приоритеты у операций(что-то вроде: кол-во не закрытых скобок * приоритет самой), потом их совершил в порядке убывания приоритета(по очереди укорачивая массивы на 1). получилось вполне себе складно, единственная проблемка была с минусами перед цифрами напр:
-2-2*-2, можно решать по разному, например минусы брать в тот массив где числа, как операцию не брать


наверно нужна книга
Книга есть, но в ней ничего подобного. Попробую электронные книги скинуть, может там че найду.
Ответить с цитированием