C语言去括号编程题,去括号

题目描述

当老师不容易，尤其是当小学的老师更难:现在的小朋友做作业喜欢滥用括号。

虽然不影响计算结果，但不够美观，容易出错，而且可读性差。但又不能一棒子打死，也许他们就是将来的“陈景润”呢！

为了减轻老师的工作，不至于他们工作到深夜，我们来写个程序把小朋友的作业做一下简单地处理，去掉那些多余的括号。

为了简化问题，所有式子里只存在小括号，运算符号包括+(加)、-(减)、*(乘)、/(除)、^(幂)。

注意：去掉多余的小括号不是指运算结果一样就可以。

比如：(1+2)^1 = 3。虽然把括号去掉1+2^1也等于3，但我们说这个括号不能去。

但如：1+(2+3) = 1+2+3只要是允许的，因为加法是满足交换律和结合律的。

输入

输入包括多组测试数据。

每组测试数据为一行算术表达式，只包括数字和运算符号，长度小于16。

输入以#行结束，该行不做处理。

输出

对应每组数据输入都有一行输出。

输出去掉多余的括号后的表达式。

样例输入

((((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+2+3)*4

1*2*3*4

1*2*4*3

(1+3+2)*4

(1+3)*(2+4)

1*3*2*4

(1+3)*(4+2)

1*3*4*2

1*4*3*2

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*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*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)*(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*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)*(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*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)*(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+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)*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

C++

Java

Python

PHP

代码重置

提交

C语言去括号编程题,去括号 - C语言网相关推荐

编程题——合法括号序列
编程题--合法括号序列题目描述: 对于一个字符串,请设计一个算法,判断其是否为一个合法的括号串. 给定一个字符串A和它的长度n,请返回一个bool值代表它是否为一个合法的括号串. 示例1: 输入 ( ...
c语言编程题大学,大学C语言程序设计(编程题).pdf
C 语言程序设计习题(编程题) C 语言程序设计习题(编程题) 习题1(编程题)[知识点:基础知识] 2 2 2 2 编制程序,要求输入整数a 和b ,若a +b 大于100,则输出a +b 百位以上 ...
分析编程题c语言,二级C语言部分上机编程题详细分析
<二级C语言部分上机编程题详细分析>由会员分享,可在线阅读,更多相关<二级C语言部分上机编程题详细分析(6页珍藏版)>请在人人文库网上搜索. 1.二级C语言部分上机编程题详细分 ...
c语言编程题库this is a c program,C语言末复习题编程题部.doc
C语言末复习题编程题部.doc 编程题目 1.在考生目录下,要求程序 PROG1.C 的功能是按下面公式的前 1000 项,求的近似值 2 2 4 4 6 6 8 8 2n 2n * * * * * ...
c语言二级编程题库,二级C语言题库-编程题.doc
二级C语言题库-编程题第 PAGE \* Arabic \* MERGEFORMAT 27 页第 PAGE \* Arabic \* MERGEFORMAT 27 页 1.请编写函数fun,其功能是 ...
在C语言二级考试中编程题编译,二级C语言上机编程题
<二级C语言上机编程题>由会员分享,可在线阅读,更多相关<二级C语言上机编程题(34页珍藏版)>请在人人文库网上搜索. 1.二级C语言上机编程题技巧一. 方法总结1. 二级C语 ...
MOOC 苏小红C语言第四周编程题
点我查看MOOC苏小红C语言程序设计精髓所有编程题目录 1.检测用户错误输入(4分) 2.闰年判断(6分) 3.程序改错v1.0(7分) 4.字符类型判断(4分) 5.快递费用计算(7分) 6.数位 ...
大一下c语言期末考试编程题,大一上期末C语言编程题
大一上期末C语言编程题 (6页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 11.90 积分用公式 π/4 = 1-1/3+1/5-1/7--,编程序 ...
100例C语言经典编程题 | 浙大版C语言题目集第三版，助力你C语言从入门到精通
获取每道题详细解答请在公众号[C you again]"C语言题目集"栏目查看. 下载pdf版本请在公众号[C you again]回复"c-pdf"自行获取. ...

C语言去括号编程题,去括号 - C语言网

C语言去括号编程题,去括号 - C语言网相关推荐

最新文章

热门文章