表达式求值

深藏阁楼爱情的钟 2022-06-02 08:00 219阅读 0赞

### 背景： ###

我们的教材中已经介绍了表达式求值的算法，现在我们将该算法的功能进行扩展，要求可以处理的运算符包括：+、-、\*、/、%（整数取余）、^（乘方）、（、）。

### 要求： ###

采用算符优先算法，计算的中间结果只保留整数。

### 输入： ###

第一行为整数N。表示下面有N个表达式

从第二行起的后面N行为N个由整数构成的表达式

### 输出： ###

共N行，每行为相应表达式的计算结果。

如果判断出表达式有错误，则输出：error.

如果在计算过程中出现除数为0的情况，则输出：Divide 0.

**特殊情况说明：**

在表达式中，如果操作数出现负数（例如-8），则要特别注意。例如：  
10加-8表示为：10+-8。  
10减-8表示为：10--8。

<table style="width:1615px; margin-bottom:20px; background-color:transparent"> 
 <thead> 
 <tr> 
 <th style="padding:4px; line-height:20px; vertical-align:bottom; border-top-width:0px"> &nbsp;</th> 
 <th style="padding:4px; line-height:20px; vertical-align:bottom; border-top-width:0px"> 测试输入<a href="http://online.bit.edu.cn/moodle/help.php?component=programming&amp;identifier=input&amp;lang=zh_cn" title="关于“测试输入”的帮助" style="color:rgb(67,142,185)" rel="nofollow"><img src="http://online.bit.edu.cn/moodle/theme/image.php/lambda/core/1510491239/help" alt="关于“测试输入”的帮助" style="vertical-align:text-bottom; border:0px; height:16px; padding-left:3px; width:16px"></a></th> 
 <th style="padding:4px; line-height:20px; vertical-align:bottom; border-top-width:0px"> 期待的输出<a href="http://online.bit.edu.cn/moodle/help.php?component=programming&amp;identifier=expectedoutput&amp;lang=zh_cn" title="关于“期待的输出”的帮助" style="color:rgb(67,142,185)" rel="nofollow"><img src="http://online.bit.edu.cn/moodle/theme/image.php/lambda/core/1510491239/help" alt="关于“期待的输出”的帮助" style="vertical-align:text-bottom; border:0px; height:16px; padding-left:3px; width:16px"></a></th> 
 <th style="padding:4px; line-height:20px; vertical-align:bottom; border-top-width:0px"> 时间限制<a href="http://online.bit.edu.cn/moodle/help.php?component=programming&amp;identifier=timelimit&amp;lang=zh_cn" title="关于“时间限制”的帮助" style="color:rgb(67,142,185)" rel="nofollow"><img src="http://online.bit.edu.cn/moodle/theme/image.php/lambda/core/1510491239/help" alt="关于“时间限制”的帮助" style="vertical-align:text-bottom; border:0px; height:16px; padding-left:3px; width:16px"></a></th> 
 <th style="padding:4px; line-height:20px; vertical-align:bottom; border-top-width:0px"> 内存限制<a href="http://online.bit.edu.cn/moodle/help.php?component=programming&amp;identifier=memlimit&amp;lang=zh_cn" title="关于“内存限制”的帮助" style="color:rgb(67,142,185)" rel="nofollow"><img src="http://online.bit.edu.cn/moodle/theme/image.php/lambda/core/1510491239/help" alt="关于“内存限制”的帮助" style="vertical-align:text-bottom; border:0px; height:16px; padding-left:3px; width:16px"></a></th> 
 <th style="padding:4px; line-height:20px; vertical-align:bottom; border-top-width:0px"> 额外进程<a href="http://online.bit.edu.cn/moodle/help.php?component=programming&amp;identifier=nproc&amp;lang=zh_cn" title="关于“{$a} 个额外进程”的帮助" style="color:rgb(67,142,185)" rel="nofollow"><img src="http://online.bit.edu.cn/moodle/theme/image.php/lambda/core/1510491239/help" alt="关于“{$a} 个额外进程”的帮助" style="vertical-align:text-bottom; border:0px; height:16px; padding-left:3px; width:16px"></a></th> 
 </tr> 
 </thead> 
 <tbody> 
 <tr> 
 <td style="padding:4px; line-height:20px; vertical-align:middle; background-color:rgb(249,249,249)"> 测试用例 1</td> 
 <td style="padding:4px; line-height:20px; vertical-align:middle; background-color:rgb(249,249,249)"> <a href="http://online.bit.edu.cn/moodle/mod/programming/testcase/download_io.php?id=64759&amp;test=82456&amp;type=in&amp;download=0" style="color:rgb(67,142,185); font-size:9pt" rel="nofollow">以文本方式显示</a> 
 <div style="vertical-align:top; padding:0px 5px 0px 0px; width:10em; height:10em; overflow:auto"> 
 <ol style="padding-left:0px; margin-bottom:0px; margin-left:2.5em; overflow:visible"> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> 4↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> 2^3↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> 2^0↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> 2^3^2↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> 2^(3-1)^(10-8)↵</li> 
 </ol> 
 </div> </td> 
 <td style="padding:4px; line-height:20px; vertical-align:middle; background-color:rgb(249,249,249)"> <a href="http://online.bit.edu.cn/moodle/mod/programming/testcase/download_io.php?id=64759&amp;test=82456&amp;type=out&amp;download=0" style="color:rgb(67,142,185); font-size:9pt" rel="nofollow">以文本方式显示</a> 
 <div style="vertical-align:top; padding:0px 5px 0px 0px; width:10em; height:10em; overflow:auto"> 
 <ol style="padding-left:0px; margin-bottom:0px; margin-left:2.5em; overflow:visible"> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> 8↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> 1↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> 512↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> 16↵</li> 
 </ol> 
 </div> </td> 
 <td style="padding:4px; line-height:20px; vertical-align:middle; background-color:rgb(249,249,249)"> 1秒</td> 
 <td style="padding:4px; line-height:20px; vertical-align:middle; background-color:rgb(249,249,249)"> 64M</td> 
 <td style="padding:4px; line-height:20px; vertical-align:middle; background-color:rgb(249,249,249)"> 0</td> 
 </tr> 
 <tr> 
 <td style="padding:4px; line-height:20px; vertical-align:middle"> 测试用例 2</td> 
 <td style="padding:4px; line-height:20px; vertical-align:middle"> <a href="http://online.bit.edu.cn/moodle/mod/programming/testcase/download_io.php?id=64759&amp;test=82457&amp;type=in&amp;download=0" style="color:rgb(67,142,185); font-size:9pt" rel="nofollow">以文本方式显示</a> 
 <div style="vertical-align:top; padding:0px 5px 0px 0px; width:10em; height:10em; overflow:auto"> 
 <ol style="padding-left:0px; margin-bottom:0px; margin-left:2.5em; overflow:visible"> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> 11↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> (2+8↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> 2+8)↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> 8/0↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> 8/(8+5-13)↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> 2^(2-5)↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> 10-(80-30(/3*3+4↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> 10-80-30)/3*3+4↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> (2+8)(3+2)↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> (2)3(8)↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> 30(/3+3)+4↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> 10(20-8)+2↵</li> 
 </ol> 
 </div> </td> 
 <td style="padding:4px; line-height:20px; vertical-align:middle"> <a href="http://online.bit.edu.cn/moodle/mod/programming/testcase/download_io.php?id=64759&amp;test=82457&amp;type=out&amp;download=0" style="color:rgb(67,142,185); font-size:9pt" rel="nofollow">以文本方式显示</a> 
 <div style="vertical-align:top; padding:0px 5px 0px 0px; width:10em; height:10em; overflow:auto"> 
 <ol style="padding-left:0px; margin-bottom:0px; margin-left:2.5em; overflow:visible"> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> error.↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> error.↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> Divide&nbsp;0.↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> Divide&nbsp;0.↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> error.↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> error.↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> error.↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> error.↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> error.↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> error.↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> error.↵</li> 
 </ol> 
 </div> </td> 
 <td style="padding:4px; line-height:20px; vertical-align:middle"> 1秒</td> 
 <td style="padding:4px; line-height:20px; vertical-align:middle"> 64M</td> 
 <td style="padding:4px; line-height:20px; vertical-align:middle"> 0</td> 
 </tr> 
 <tr> 
 <td style="padding:4px; line-height:20px; vertical-align:middle; background-color:rgb(249,249,249)"> 测试用例 3</td> 
 <td style="padding:4px; line-height:20px; vertical-align:middle; background-color:rgb(249,249,249)"> <a href="http://online.bit.edu.cn/moodle/mod/programming/testcase/download_io.php?id=64759&amp;test=82458&amp;type=in&amp;download=0" style="color:rgb(67,142,185); font-size:9pt" rel="nofollow">以文本方式显示</a> 
 <div style="vertical-align:top; padding:0px 5px 0px 0px; width:10em; height:10em; overflow:auto"> 
 <ol style="padding-left:0px; margin-bottom:0px; margin-left:2.5em; overflow:visible"> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> 2↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> 10(10)↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> 14*10-(10)2↵</li> 
 </ol> 
 </div> </td> 
 <td style="padding:4px; line-height:20px; vertical-align:middle; background-color:rgb(249,249,249)"> <a href="http://online.bit.edu.cn/moodle/mod/programming/testcase/download_io.php?id=64759&amp;test=82458&amp;type=out&amp;download=0" style="color:rgb(67,142,185); font-size:9pt" rel="nofollow">以文本方式显示</a> 
 <div style="vertical-align:top; padding:0px 5px 0px 0px; width:10em; height:10em; overflow:auto"> 
 <ol style="padding-left:0px; margin-bottom:0px; margin-left:2.5em; overflow:visible"> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> error.↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> error.↵</li> 
 </ol> 
 </div> </td> 
 <td style="padding:4px; line-height:20px; vertical-align:middle; background-color:rgb(249,249,249)"> 1秒</td> 
 <td style="padding:4px; line-height:20px; vertical-align:middle; background-color:rgb(249,249,249)"> 64M</td> 
 <td style="padding:4px; line-height:20px; vertical-align:middle; background-color:rgb(249,249,249)"> 0</td> 
 </tr> 
 <tr> 
 <td style="padding:4px; line-height:20px; vertical-align:middle"> 测试用例 5</td> 
 <td style="padding:4px; line-height:20px; vertical-align:middle"> <a href="http://online.bit.edu.cn/moodle/mod/programming/testcase/download_io.php?id=64759&amp;test=82460&amp;type=in&amp;download=0" style="color:rgb(67,142,185); font-size:9pt" rel="nofollow">以文本方式显示</a> 
 <div style="vertical-align:top; padding:0px 5px 0px 0px; width:10em; height:10em; overflow:auto"> 
 <ol style="padding-left:0px; margin-bottom:0px; margin-left:2.5em; overflow:visible"> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> 14↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> 18-32↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> 18/4↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> 18%3↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> 10+20*4↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> 10-20/4↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> (18-3)*3↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> 10*(10)↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> (10+2)/(8-10)↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> (2*3)/(5*2)↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> 10-(80-30)/3*3+4↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> (((2+8)*2-(2+4)/2)*2-8)*2↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> (((8+2)*(4/2)))↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> 10/0↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> (10-80*2↵</li> 
 </ol> 
 </div> </td> 
 <td style="padding:4px; line-height:20px; vertical-align:middle"> <a href="http://online.bit.edu.cn/moodle/mod/programming/testcase/download_io.php?id=64759&amp;test=82460&amp;type=out&amp;download=0" style="color:rgb(67,142,185); font-size:9pt" rel="nofollow">以文本方式显示</a> 
 <div style="vertical-align:top; padding:0px 5px 0px 0px; width:10em; height:10em; overflow:auto"> 
 <ol style="padding-left:0px; margin-bottom:0px; margin-left:2.5em; overflow:visible"> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> -14↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> 4↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> 0↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> 90↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> 5↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> 45↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> 100↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> -6↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> 0↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> -34↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> 52↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> 20↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> Divide&nbsp;0.↵</li> 
 <li style="line-height:20px; font-family:Consolas,'Courier New',Courier,mono,serif; margin:0px; padding:0px; overflow:visible"> error.↵</li> 
 </ol> 
 </div> </td> 
 <td style="padding:4px; line-height:20px; vertical-align:middle"> 1秒</td> 
 <td style="padding:4px; line-height:20px; vertical-align:middle"> 64M</td> 
 <td style="padding:4px; line-height:20px; vertical-align:middle"> 0</td> 
 </tr> 
 </tbody> 
</table>

#include<cstdio> 
 #include<string> 
 #include<map> 
 #include<stack> 
 #include<math.h> 
 #include<iostream> 
 using namespace std; 
 
 map<string, int> Varible; 
 stack<char> Op; 
 stack<int> Opnum; 
 string Instruction; 
 string tmp; 
 int flag; 
 int GetproiIncoming(char c) 
 { 
 switch (c) 
 { 
 case('+') : return 3; 
 case('-') : return 3; 
 case('*') : return 5; 
 case('/') : return 5; 
 case('%') : return 5; 
 case('(') : return 10; 
 case('^') : return 8; 
 } 
 } 
 
 int GetproInstack(char c) 
 { 
 switch (c) 
 { 
 case('+') : return 4; 
 case('-') : return 4; 
 case('*') : return 6; 
 case('/') : return 6; 
 case('%') : return 6; 
 case('(') : return 1; 
 case('^') : return 7; 
 } 
 } 
 
 int Comput(char c, int a, int b) 
 { 
 switch (c) 
 { 
 case('+') : return a + b; 
 case('-') : return a - b; 
 case('*') : return a*b; 
 case('/') : return a / b; 
 case('%') : return a%b; 
 case('^') : return (int)pow(double(a), double(b)); 
 } 
 } 
 
 int Getvar(string tmp) 
 { 
 int num = 0; flag = 0; 
 int numleft = 0; int numright = 0; 
 for (int i = 0; tmp[i]; i++) 
 { 
 if (tmp[i] >= '0'&&tmp[i] <= '9') 
 { 
 if (i>0&&tmp[i - 1] == ')') 
 { 
 flag = 1; 
 return -1; 
 } 
 num = num * 10 + tmp[i] - '0'; 
 } 
 
 else if (!(tmp[i] >= '0'&&tmp[i] <= '9')) 
 { 
 if (i > 0 && tmp[i - 1] == '(' && (tmp[i] == '%' || tmp[i] == '*' || tmp[i] == '/' || tmp[i] == '^')) 
 { 
 flag = 1; return -1; 
 } 
 if (i>0&&(tmp[i - 1] >= '0'&&tmp[i - 1] <= '9')) 
 { 
 Opnum.push(num); num = 0; 
 } 
 else if (i == 0 && (tmp[i] == '+' || tmp[i] == '-') && (tmp[i+1] >= '0'&&tmp[i+1] <= '9')) 
 { 
 i++; int k = i; 
 while (tmp[k] && (tmp[k] >= '0'&&tmp[k] <= '9')) 
 { 
 num = num * 10 + tmp[k] - '0'; k++; 
 } 
 if (tmp[i - 1] == '-') num *= -1; i = k - 1; continue; 
 } 
 else if (i == 0 && (tmp[i] == '%' || tmp[i] == '*' || tmp[i] == '/' || tmp[i] == '^')) 
 { 
 flag = 1; 
 return -1; 
 } 
 else if (i>0 && !(tmp[i - 1] >= '0'&&tmp[i - 1] <= '9') && (tmp[i] == '+' || tmp[i] == '-') && (tmp[i + 1] >= '0'&&tmp[i + 1] <= '9')) 
 { 
 i++; int k = i; 
 while (tmp[k] && (tmp[k] >= '0'&&tmp[k] <= '9')) 
 { 
 num = num * 10 + tmp[k] - '0'; k++; 
 } 
 if (tmp[i - 1] == '-') num *= -1; i = k - 1; continue; 
 } 
 if (Op.empty() || tmp[i] == '(') 
 { 
 if (tmp[i] == '(') 
 { 
 if (i > 0 && (tmp[i - 1] >= '0'&&tmp[i - 1] <= '9'||tmp[i-1]==')')) 
 { 
 flag = 1; 
 return -1; 
 } 
 } 
 Op.push(tmp[i]); 
 if (tmp[i] == '(') numleft++; 
 continue; 
 } 
 else if (tmp[i] == ')') 
 { 
 numright++; 
 if (numright > numleft) 
 { 
 flag = 1; 
 return -1; 
 } 
 char op; 
 while (!Op.empty() && (op = Op.top()) != '(') 
 { 
 int b = Opnum.top(); Opnum.pop(); 
 int a = Opnum.top(); Opnum.pop(); 
 if (b == 0 && op == '/') 
 { 
 flag = 2; return -1; 
 } 
 else if (b < 0 && op == '^') 
 { 
 flag = 1; return -1; 
 } 
 else { Opnum.push(Comput(op, a, b)); } 
 Op.pop(); 
 } 
 Op.pop(); 
 } 
 else 
 { 
 int Incoming = GetproiIncoming(tmp[i]); 
 int Instack; 
 char op; 
 while (!Op.empty() && (Instack = GetproInstack(Op.top())) > Incoming) 
 { 
 op = Op.top(); 
 int b = Opnum.top(); Opnum.pop(); 
 int a = Opnum.top(); Opnum.pop(); 
 if (b == 0 && op == '/') 
 { 
 flag = 2; return -1; 
 } 
 else if (b < 0 && op == '^') 
 { 
 flag = 1; return -1; 
 } 
 else { Opnum.push(Comput(op, a, b)); } 
 Op.pop(); 
 } 
 Op.push(tmp[i]); 
 } 
 } 
 } 
 if (tmp[tmp.length() - 1] >= '0'&&tmp[tmp.length() - 1] <= '9') 
 Opnum.push(num); 
 if (!Op.empty() || !Opnum.empty()) 
 { 
 
 while (!Op.empty()) 
 { 
 char op = Op.top(); 
 if (op == '(') 
 { 
 flag = 1; 
 return -1; 
 } 
 int b = Opnum.top(); Opnum.pop(); 
 int a = Opnum.top(); Opnum.pop(); 
 if (b == 0 && op == '/') 
 { 
 flag = 2; return -1; 
 } 
 else if (b < 0 && op == '^') 
 { 
 flag = 1; return -1; 
 } 
 else { Opnum.push(Comput(op, a, b)); } 
 Op.pop(); 
 } 
 return Opnum.top(); 
 } 
 else return num; 
 } 
 
 int main() 
 { 
 //freopen("1.txt", "r", stdin); 
 int T; 
 scanf("%d%*c", &T); 
 while (T--) 
 { 
 while (!Op.empty()) 
 Op.pop(); 
 while (!Opnum.empty()) 
 Opnum.pop(); 
 getline(cin, Instruction); 
 int ans=Getvar(Instruction); 
 if (flag==1) 
 printf("error.\n"); 
 else if (flag == 2) 
 { 
 printf("Divide 0.\n"); 
 } 
 else 
 { 
 printf("%d\n", ans); 
 } 
 } 
 return 0; 
 }