简答题 偏难
#23635

表达式求值 【问题描述】 给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。 【输入】 输入文件为 expr.in。 输入仅有一行,为需要你计算的表…

表达式求值

【问题描述】

给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。

【输入】

输入文件为 expr.in。

输入仅有一行,为需要你计算的表达式,表达式中只包含数字、加法运算符“+”和乘法运算符“*”,且没有括号,所有参与运算的数字均为 0 到之间的整数。输入数据保证这一行只有 0~ 9、+、*这 12 种字符。

【输出】

输出文件名为 expr.out。

输出只有一行,包含一个整数,表示这个表达式的值。注意:当答案长度多于 4 位时,请只输出最后 4 位,前导 0 不输出。

【输入输出样例 1】

【输入输出样例 2】

【输入输出样例 3】

【输入输出样例说明】

样例 1 计算的结果为 8,直接输出 8。

样例 2 计算的结果为 1234567891,输出后 4 位,即 7891。

样例 3 计算的结果为 1000000004,输出后 4 位,即 4。

【数据范围】

对于 30%的数据,0≤表达式中加法运算符和乘法运算符的总数≤100;

对于 80%的数据,0≤表达式中加法运算符和乘法运算符的总数≤1000;

对于 100%的数据,0≤表达式中加法运算符和乘法运算符的总数≤100000。

未登录也能判分,登录后才会记录
答案与解析
正确答案:<p>#include&lt;cstdio&gt;</p><p>#include&lt;iostream&gt;</p><p>using namespace std;</p><p><br/></p><p>int sum=0,num,tmp;  //定义和,要操作的数,临时数 </p><p>int main()</p><p>{</p><p><span style="white-space:pre"> </span>char op;  //定义操作符 </p><p><span style="white-space:pre"> </span>scanf("%d",&amp;num);  //首先读入一个数字,之后就是一个符号和一个数字的格式</p><p><span style="white-space:pre"> </span>while(scanf("%c",&amp;op) &amp;&amp; op !='\n')   //没有遇到回车符就继续读入</p><p><span style="white-space:pre"> </span>{</p><p><span style="white-space:pre"> </span>scanf("%d",&amp;tmp);  //读入第二个数,根据上面的符号进行下面的操作</p><p><span style="white-space:pre"> </span>if(op == '+')</p><p><span style="white-space:pre"> </span>{</p><p><span style="white-space:pre"> </span>sum=(sum+num)%10000; //遇到加号就加上上一段的值, </p><p><span style="white-space:pre"> </span>num=tmp;  //将每次读入的数 赋值给num </p><p><span style="white-space:pre"> </span>}</p><p><span style="white-space:pre"> </span>else //除了加号就是乘号 </p><p><span style="white-space:pre"> </span>{</p><p><span style="white-space:pre"> </span>num=(num*tmp)%10000;  //遇到乘号先把两个数乘起来 </p><p><span style="white-space:pre"> </span>}</p><p><span style="white-space:pre"> </span>} </p><p><span style="white-space:pre"> </span>sum=(sum+num)%10000; //因为我们每次都是先读取符号再操作上一步的值,所以要加上最后一步操作的值。 </p><p><span style="white-space:pre"> </span>printf("%d",sum);</p><p><span style="white-space:pre"> </span></p><p><span style="white-space:pre"> </span>return 0; </p><p>}</p>
这道题暂未补解析。