<ПРЕД Задача:
СЛЕД>
Задачу решили 45 пользователей: Lukasz16a, greck, tomek, zmy, JohnJones_001, dan, Tulegenov_Amir, rvashegin, Ravent, Romka, lite, Rizvanov, vi002, tourist, rem, Philip_PV, WsemirZ, pmnox, N1k1tung, Chmeli_BSU, zloy_mipt, demo, KZ, mazahaka, Kuznetsov_S, UdH-WiNGeR, RAVEman, Moonlight, defrager, tnsantosh, regal, abortmozga.ru, Fat, murphy, DAV, stasg7, deepakmanohar, Dest, EAA2008, Artur, s01A15, fetetriste, ethanhunt, ddtm, bush.
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

Лишние скобки

Time limit = 2 секунд(ы)

Вход Строка с выражением в постфиксной форме. Строка состоит из токенов, разделенных пробелом. Число токенов не превосходит 60000. Токены — это знаки арифметических операций +, -, *, / и неотрицательные действительные и целые числа, записи которых не превосходят 10 символов.

Выход Эквивалентное выражение в инфиксной форме без пробелов с инимальным количеством скобок. Числа в выводимом выражении должны идти в том же порядке, что и в исходном постфиксном выражении. Вы должны учитывать ассоциативность операций + и * и не ставить лишних скобок.

Вход#1
56 34 213.7 + * 678 -
Выход#1
56*(34+213.7)-678

Вход#2
1 56 35 + 16 9 - / +
Выход#2
1+(56+35)/(16-9)

Вход#3
1 2 3 * *
Выход#3
1*2*3
Вход#4
3 4  5 / *
Выход#4
3*4/5
Вход#5
3 4 * 5 /
Выход#5
3*4/5
Вход#6
3 4 5 / /
Выход#6
3/(4/5)

Автор:
Классическая задача (http://www.rubyquiz.com). Решение и тесты -- Артем Ворожцов

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 170ms

SW soft NIX
ID = 3.235.30.155