牛客知识点练习string16539-表达式求值

  时间:2021-06-03 01:31:59  阅读量:283  评论数:0  作者:

这篇文章详细介绍了牛客知识点练习/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;
}

 

 

 

关键词:c 字符串,知识,知识点,练习,表达,表达式,求值