点击查看程序源码+详细题解

cheat 万岁

一次AC

没想像中的那么麻烦

没有(a+b)(c+d)的情况......

幸好我抱着试试的态度交了,不然又要再写半天

第三个测试数据，

输入文件末尾居然没有换行符...

话说看到此题时刚好100人通过……没心情做第101个了……留名纪念……此楼勿删，谢谢

Flag 　　Accepted

题号 　　P1017

类型(?) 　　其它

通过 　　101人

提交 　　458次

通过率 　　22%

难度 　　2

想好不做第101个的，结果还是把这题做了……结果就是101个了……诶……水题啊……

在网上找到一个AC程序..

运行

P:=(A+B)(C+D)

1

1

输出B)(C

....验证发现..注：在本题中认为(a+b)(b+c)为合法表达式，若p:=(a+b)(b+c)则op(1,p)=a+b;而p:=(a+b)+(b+c)则op(1,p)=(a+b)

标准费话...

一点小hints:

1.op(1,'(a+b)(c+d)')=a+b

而op(1,'(a+b)*(c+d)')=(a+b)

2.存在 sdfasdf:=之类的 也就是不一定是一个字符'p'

同意楼上,果然是简单题,建议大家花点耐心看题就知道了,还有就是细节很重要,除了楼上说的还有括号的处理(去括号算一次处理啊!!!).

具体算法可以参考小学的运算口则:"先乘除,后加减,同级运算先算前,有括号要先算……"那么这题就只要给每个运算符加上优先级就好,'+'是1,'*'是2,'^'是3,'('')'之间的包括自己都加4 其他的就是递归处理了.

这题通过人数比较少,我就把通过的一瞬间给大家分享把.

From Tsuzuki

划分

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms