自制样例,警示后人
查看原帖
自制样例,警示后人
928972
ny_Dacong楼主2024/9/15 09:45

Input:

2^(2+2)*2^(2+2+2)*2^2^2-1

Output:

2 2 2 + ^ 2 2 2 + 2 + ^ * 2 2 2 ^ ^ * 1 -
2 4 ^ 2 2 2 + 2 + ^ * 2 2 2 ^ ^ * 1 -
16 2 2 2 + 2 + ^ * 2 2 2 ^ ^ * 1 -
16 2 4 2 + ^ * 2 2 2 ^ ^ * 1 -
16 2 6 ^ * 2 2 2 ^ ^ * 1 -
16 64 * 2 2 2 ^ ^ * 1 -
1024 2 2 2 ^ ^ * 1 -
1024 2 4 ^ * 1 -
1024 16 * 1 -
16384 1 -
16383

可能出现的错误:

  1. 先计算了第二个括号。
  2. 乘方错误地从左向右结合。

Input:

((((1+2)+3)+4)+5)+6

Output:

1 2 + 3 + 4 + 5 + 6 +
3 3 + 4 + 5 + 6 +
6 4 + 5 + 6 +
10 5 + 6 +
15 6 +
21

可能出现的问题:

  1. 用表达式树方法的同学可能会在求根的地方死递归。这也是 #10 TLE 的原因。
2024/9/15 09:45
加载中...