當(dāng)老師不容易,尤其是當(dāng)小學(xué)的老師更難:現(xiàn)在的小朋友做作業(yè)喜歡濫用括號(hào)。
雖然不影響計(jì)算結(jié)果,但不夠美觀,容易出錯(cuò),而且可讀性差。但又不能一棒子打死,也許他們就是將來的“陳景潤”呢!
為了減輕老師的工作,不至于他們工作到深夜,我們來寫個(gè)程序把小朋友的作業(yè)做一下簡單地處理,去掉那些多余的括號(hào)。
為了簡化問題,所有式子里只存在小括號(hào),運(yùn)算符號(hào)包括+(加)、-(減)、*(乘)、/(除)、^(冪)。
注意:去掉多余的小括號(hào)不是指運(yùn)算結(jié)果一樣就可以。
比如:(1+2)^1 = 3。雖然把括號(hào)去掉1+2^1也等于3,但我們說這個(gè)括號(hào)不能去。
但如:1+(2+3) = 1+2+3只要是允許的,因?yàn)榧臃ㄊ菨M足交換律和結(jié)合律的。
輸入包括多組測試數(shù)據(jù)。
每組測試數(shù)據(jù)為一行算術(shù)表達(dá)式,只包括數(shù)字和運(yùn)算符號(hào),長度小于16。
輸入以#行結(jié)束,該行不做處理。
對(duì)應(yīng)每組數(shù)據(jù)輸入都有一行輸出。
輸出去掉多余的括號(hào)后的表達(dá)式。
((((1))))+((((1)))) 1 1+1+1+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)*4)*3 (1*(2*4))*3 ((1*2)*(4*3)) 1*((2*4)*3) 1*(2*(4*3)) ((1+3)+2)*4 (1+(3+2))*4 ((1+3)*(2+4)) ((1*3)*2)*4 (1*(3*2))*4 ((1*3)*(2*4)) 1*((3*2)*4) 1*(3*(2*4)) ((1+3)*(4+2)) ((1*3)*4)*2 (1*(3*4))*2 ((1*3)*(4*2)) 1*((3*4)*2) 1*(3*(4*2)) ((1*4)*3)*2 (1*(4*3))*2 ((1*4)*(3*2)) 1*((4*3)*2) 1*(4*(3*2)) ((1*4)*2)*3 (1*(4*2))*3 ((1*4)*(2*3)) 1*((4*2)*3) 1*(4*(2*3)) ((2+1)+3)*4 (2+(1+3))*4 ((2*1)*3)*4 (2*(1*3))*4 ((2*1)*(3*4)) 2*((1*3)*4) 2*(1*(3*4)) ((2/1)*3)*4 ((2/1)*(3*4)) (2/(1/3))*4 2/(1/(3*4)) 2/((1/3)/4) ((2^1)*3)*4 ((2^1)*(3*4)) ((2*1)*4)*3 (2*(1*4))*3 ((2*1)*(4*3)) 2*((1*4)*3) 2*(1*(4*3)) ((2/1)*4)*3 ((2/1)*(4*3)) (2/(1/4))*3 2/(1/(4*3)) 2/((1/4)/3) ((2^1)*4)*3 ((2^1)*(4*3)) ((2+3)+1)*4 (2+(3+1))*4 ((2*3)*1)*4 (2*(3*1))*4 ((2*3)*(1*4)) 2*((3*1)*4) 2*(3*(1*4)) ((2*3)/1)*4 (2*(3/1))*4 2*((3/1)*4) ((2*3)/(1/4)) 2*(3/(1/4)) ((2*3)^1)*4 (2*(3^1))*4 2*((3^1)*4) ((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/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-1)) ((2+4)*(3+1)) ((2*4)*3)*1 (2*(4*3))*1 ((2*4)*(3*1)) 2*((4*3)*1) 2*(4*(3*1)) ((2*4)*3)/1 (2*(4*3))/1 ((2*4)*(3/1)) 2*((4*3)/1) 2*(4*(3/1)) ((2*4)*3)^1 (2*(4*3))^1 ((2*4)*(3^1)) 2*((4*3)^1) 2*(4*(3^1)) ((2+4)*(1+3)) ((2*4)*1)*3 (2*(4*1))*3 ((2*4)*(1*3)) 2*((4*1)*3) 2*(4*(1*3)) ((2*4)/1)*3 (2*(4/1))*3 2*((4/1)*3) ((2*4)/(1/3)) 2*(4/(1/3)) ((2*4)^1)*3 (2*(4^1))*3 2*((4^1)*3) (2^(4-1))*3 ((3+2)+1)*4 (3+(2+1))*4 ((3*2)*1)*4 (3*(2*1))*4 ((3*2)*(1*4)) 3*((2*1)*4) 3*(2*(1*4)) ((3*2)/1)*4 (3*(2/1))*4 3*((2/1)*4) ((3*2)/(1/4)) 3*(2/(1/4)) ((3*2)^1)*4 (3*(2^1))*4 3*((2^1)*4) 3/(2^(1-4)) ((3*2)*4)*1 (3*(2*4))*1 ((3*2)*(4*1)) 3*((2*4)*1) 3*(2*(4*1)) ((3*2)*4)/1 (3*(2*4))/1 ((3*2)*(4/1)) 3*((2*4)/1) 3*(2*(4/1)) ((3*2)*4)^1 (3*(2*4))^1 ((3*2)*(4^1)) 3*((2*4)^1) 3*(2*(4^1)) 3*(2^(4-1)) ((3+1)+2)*4 (3+(1+2))*4 ((3+1)*(2+4)) ((3*1)*2)*4 (3*(1*2))*4 ((3*1)*(2*4)) 3*((1*2)*4) 3*(1*(2*4)) ((3/1)*2)*4 ((3/1)*(2*4)) (3/(1/2))*4 3/(1/(2*4)) 3/((1/2)/4) ((3^1)*2)*4 ((3^1)*(2*4)) ((3+1)*(4+2)) ((3*1)*4)*2 (3*(1*4))*2 ((3*1)*(4*2)) 3*((1*4)*2) 3*(1*(4*2)) ((3/1)*4)*2 ((3/1)*(4*2)) (3/(1/4))*2 3/(1/(4*2)) 3/((1/4)/2) ((3^1)*4)*2 ((3^1)*(4*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/1)*2) ((3*4)/(1/2)) 3*(4/(1/2)) ((3*4)^1)*2 (3*(4^1))*2 3*((4^1)*2) ((3*4)*2)*1 (3*(4*2))*1 ((3*4)*(2*1)) 3*((4*2)*1) 3*(4*(2*1)) ((3*4)*2)/1 (3*(4*2))/1 ((3*4)*(2/1)) 3*((4*2)/1) 3*(4*(2/1)) ((3*4)*2)^1 (3*(4*2))^1 ((3*4)*(2^1)) 3*((4*2)^1) 3*(4*(2^1)) ((4+2)*(3+1)) 4*((2+3)+1) 4*(2+(3+1)) ((4*2)*3)*1 (4*(2*3))*1 ((4*2)*(3*1)) 4*((2*3)*1) 4*(2*(3*1)) ((4*2)*3)/1 (4*(2*3))/1 ((4*2)*(3/1)) 4*((2*3)/1) 4*(2*(3/1)) ((4*2)*3)^1 (4*(2*3))^1 ((4*2)*(3^1)) 4*((2*3)^1) 4*(2*(3^1)) ((4+2)*(1+3)) 4*((2+1)+3) 4*(2+(1+3)) ((4*2)*1)*3 (4*(2*1))*3 ((4*2)*(1*3)) 4*((2*1)*3) 4*(2*(1*3)) ((4*2)/1)*3 (4*(2/1))*3 4*((2/1)*3) ((4*2)/(1/3)) 4*(2/(1/3)) ((4*2)^1)*3 (4*(2^1))*3 4*((2^1)*3) 4*((3+2)+1) 4*(3+(2+1)) ((4*3)*2)*1 (4*(3*2))*1 ((4*3)*(2*1)) 4*((3*2)*1) 4*(3*(2*1)) ((4*3)*2)/1 (4*(3*2))/1 ((4*3)*(2/1)) 4*((3*2)/1) 4*(3*(2/1)) ((4*3)*2)^1 (4*(3*2))^1 ((4*3)*(2^1)) 4*((3*2)^1) 4*(3*(2^1)) 4*((3+1)+2) 4*(3+(1+2)) ((4*3)*1)*2 (4*(3*1))*2 ((4*3)*(1*2)) 4*((3*1)*2) 4*(3*(1*2)) ((4*3)/1)*2 (4*(3/1))*2 4*((3/1)*2) ((4*3)/(1/2)) 4*(3/(1/2)) ((4*3)^1)*2 (4*(3^1))*2 4*((3^1)*2) 4*((1+3)+2) 4*(1+(3+2)) ((4*1)*3)*2 (4*(1*3))*2 ((4*1)*(3*2)) 4*((1*3)*2) 4*(1*(3*2)) ((4/1)*3)*2 ((4/1)*(3*2)) (4/(1/3))*2 4/(1/(3*2)) 4/((1/3)/2) ((4^1)*3)*2 ((4^1)*(3*2)) ((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*(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)) #
1+1 1 1+1+1+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*4*3 1*2*4*3 1*2*4*3 1*2*4*3 1*2*4*3 (1+3+2)*4 (1+3+2)*4 (1+3)*(2+4) 1*3*2*4 1*3*2*4 1*3*2*4 1*3*2*4 1*3*2*4 (1+3)*(4+2) 1*3*4*2 1*3*4*2 1*3*4*2 1*3*4*2 1*3*4*2 1*4*3*2 1*4*3*2 1*4*3*2 1*4*3*2 1*4*3*2 1*4*2*3 1*4*2*3 1*4*2*3 1*4*2*3 1*4*2*3 (2+1+3)*4 (2+1+3)*4 2*1*3*4 2*1*3*4 2*1*3*4 2*1*3*4 2*1*3*4 2/1*3*4 2/1*3*4 2/(1/3)*4 2/(1/(3*4)) 2/(1/3/4) 2^1*3*4 2^1*3*4 2*1*4*3 2*1*4*3 2*1*4*3 2*1*4*3 2*1*4*3 2/1*4*3 2/1*4*3 2/(1/4)*3 2/(1/(4*3)) 2/(1/4/3) 2^1*4*3 2^1*4*3 (2+3+1)*4 (2+3+1)*4 2*3*1*4 2*3*1*4 2*3*1*4 2*3*1*4 2*3*1*4 2*3/1*4 2*3/1*4 2*3/1*4 2*3/(1/4) 2*3/(1/4) (2*3)^1*4 2*3^1*4 2*3^1*4 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/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-1) (2+4)*(3+1) 2*4*3*1 2*4*3*1 2*4*3*1 2*4*3*1 2*4*3*1 2*4*3/1 2*4*3/1 2*4*3/1 2*4*3/1 2*4*3/1 (2*4*3)^1 (2*4*3)^1 2*4*3^1 2*(4*3)^1 2*4*3^1 (2+4)*(1+3) 2*4*1*3 2*4*1*3 2*4*1*3 2*4*1*3 2*4*1*3 2*4/1*3 2*4/1*3 2*4/1*3 2*4/(1/3) 2*4/(1/3) (2*4)^1*3 2*4^1*3 2*4^1*3 2^(4-1)*3 (3+2+1)*4 (3+2+1)*4 3*2*1*4 3*2*1*4 3*2*1*4 3*2*1*4 3*2*1*4 3*2/1*4 3*2/1*4 3*2/1*4 3*2/(1/4) 3*2/(1/4) (3*2)^1*4 3*2^1*4 3*2^1*4 3/2^(1-4) 3*2*4*1 3*2*4*1 3*2*4*1 3*2*4*1 3*2*4*1 3*2*4/1 3*2*4/1 3*2*4/1 3*2*4/1 3*2*4/1 (3*2*4)^1 (3*2*4)^1 3*2*4^1 3*(2*4)^1 3*2*4^1 3*2^(4-1) (3+1+2)*4 (3+1+2)*4 (3+1)*(2+4) 3*1*2*4 3*1*2*4 3*1*2*4 3*1*2*4 3*1*2*4 3/1*2*4 3/1*2*4 3/(1/2)*4 3/(1/(2*4)) 3/(1/2/4) 3^1*2*4 3^1*2*4 (3+1)*(4+2) 3*1*4*2 3*1*4*2 3*1*4*2 3*1*4*2 3*1*4*2 3/1*4*2 3/1*4*2 3/(1/4)*2 3/(1/(4*2)) 3/(1/4/2) 3^1*4*2 3^1*4*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/1*2 3*4/(1/2) 3*4/(1/2) (3*4)^1*2 3*4^1*2 3*4^1*2 3*4*2*1 3*4*2*1 3*4*2*1 3*4*2*1 3*4*2*1 3*4*2/1 3*4*2/1 3*4*2/1 3*4*2/1 3*4*2/1 (3*4*2)^1 (3*4*2)^1 3*4*2^1 3*(4*2)^1 3*4*2^1 (4+2)*(3+1) 4*(2+3+1) 4*(2+3+1) 4*2*3*1 4*2*3*1 4*2*3*1 4*2*3*1 4*2*3*1 4*2*3/1 4*2*3/1 4*2*3/1 4*2*3/1 4*2*3/1 (4*2*3)^1 (4*2*3)^1 4*2*3^1 4*(2*3)^1 4*2*3^1 (4+2)*(1+3) 4*(2+1+3) 4*(2+1+3) 4*2*1*3 4*2*1*3 4*2*1*3 4*2*1*3 4*2*1*3 4*2/1*3 4*2/1*3 4*2/1*3 4*2/(1/3) 4*2/(1/3) (4*2)^1*3 4*2^1*3 4*2^1*3 4*(3+2+1) 4*(3+2+1) 4*3*2*1 4*3*2*1 4*3*2*1 4*3*2*1 4*3*2*1 4*3*2/1 4*3*2/1 4*3*2/1 4*3*2/1 4*3*2/1 (4*3*2)^1 (4*3*2)^1 4*3*2^1 4*(3*2)^1 4*3*2^1 4*(3+1+2) 4*(3+1+2) 4*3*1*2 4*3*1*2 4*3*1*2 4*3*1*2 4*3*1*2 4*3/1*2 4*3/1*2 4*3/1*2 4*3/(1/2) 4*3/(1/2) (4*3)^1*2 4*3^1*2 4*3^1*2 4*(1+3+2) 4*(1+3+2) 4*1*3*2 4*1*3*2 4*1*3*2 4*1*3*2 4*1*3*2 4/1*3*2 4/1*3*2 4/(1/3)*2 4/(1/(3*2)) 4/(1/3/2) 4^1*3*2 4^1*3*2 (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*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