牛客知识点练习/string/16539-表达式求值

目录

一、题目

样例1

 样例2

样例3

二、思路

三、代码

---

 

一、题目

给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。输入仅有一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+”和乘法运算符“*”，且没有括号。所有参与运算的数字均为 0 到 231-1 之间的整数。输入数据保证这一行只有0~9、+、*这12种字符。输出只有一行，包含一个整数，表示这个表达式的值。注意：当答案长度多于4位时，请只输出最后4位，前导0不输出。

---

样例1

输入

1+1*3+4

输出 

 8

说明

计算结果为8，直接输出。

 样例2

输入

1+1234567890*1

输出

7891

说明

计算结果为1234567891，输出后4位，即7891。

样例3

输入

1+1000000003*1

输出

4

说明

计算的结果为1000000004，输出后4位，即4。

---

二、思路

可以分开输入，边输入边计算。当遇到'+'时，将前边的数字加到结果中，将后边的数字暂时保存。当遇到'*'时，两数相乘，暂时保存。注意：循环后要记得将最后保存的数字也加到结果中。

---

三、代码

#include <bits/stdc++.h>
using namespace std;
int main(){
    int an=0;
    int a,b;
    char c;
    cin >> a;
    while(cin>>c){//没有运算符的时候截至
        cin >> b;
        if(c=='+'){
            an+=a;
            an%=10000;//避免计算结果太大
            a=b;
        }
        else{
            a*=b;
            a%=10000;
        }
    }
    an+=a;
    an%=10000;
    cout << an;
    return 0;
}