TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P1492
  • 問題
  • P1492【COCI 2011/2012 CONTEST #6-3】括号表达式
    制限 : 時間制限 : 10000 MS   メモリ制限 : 65536 KB
    問題説明

    给出1个由正整数,+、-、*、/等运算符以及小括号(、)组成的算术表达式,长度不超过200个字符。其中的小括号对至少有1对,最多有10对。
    从表达式中删除成对的合法的括号后,总共可以得到多少个不同的新表达式。只要两个表达式中有1个字符不同,则认为是不同的表达式。
    例如,给出的表达式为(2+(2*2)+2), 可以得到(2+2*2+2),2+(2*2)+2 和 2+2*2+2,而得不到(2+2*2)+2 和2+(2*2+2),因为那需要删除不合法的括号对。

    入力形式

    第1行:如题所述的算术表达式

    出力形式

    若干行:每行一个新表达式,按字典序排列

    サンプル入力

    (1+(2*(3+4)))

    サンプル出力

    (1+(2*3+4))
    (1+2*(3+4))
    (1+2*3+4)
    1+(2*(3+4))
    1+(2*3+4)
    1+2*(3+4)
    1+2*3+4