简单计算器(HDU1237)

最新推荐文章于 2022-09-26 23:14:02 发布

原创最新推荐文章于 2022-09-26 23:14:02 发布 · 246 阅读

0 ·

CC 4.0 BY-SA版权

C++ 专栏收录该内容

16 篇文章

订阅专栏

本文详细解析了如何处理包含加减乘除运算的非负整数表达式，并提供了一种不使用栈的独特算法思路，通过将乘除结果存储在数组中，最后统一进行加法运算，实现了表达式的准确计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

简单计算器

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 31217 Accepted Submission(s): 11358

Problem Description
读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。

Input
测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。

Output
对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。

Sample Input
1 + 2
4 + 2 * 5 - 7 / 11
0

Sample Output
3.00
13.36
解题思路:这题主要就是要考虑运算符的先后级问题，很多同学都会用栈来考虑，但是我们换种思路来想，举个例子:4 + 2 * 5 - 7 / 11，这个式子我们可以用一个数组arr[]来分别存储4 2*5=10 -7/11这三个数的结果，然后遍历完整个式子之后，再见arr[]的每一项加起来。
但是我们会问要是乘除法有三项或者以上怎么办呢，所以我们还是继续运算，把前面的结果与下一个乘数继续运算，达到每一项之间的关系都是加法关系
AC代码如下：

#include<iostream> //总体思路  乘除计算结果为一组，各组相加
#include<stdio.h>
#include<iomanip>
using namespace std;
int main(){
double s[200];
double num;
while (scanf("%lf",&num)!=EOF){
    int n=0;
    s[n++]=num;            //获取数值
    char c=getchar();        //获取运算符号
    if (num==0&&c=='\n'){
            break;
    }
    char x;
    while(true){
	cin>>x>>num;
    switch(x){
	    case'+':
	        s[n++]=num;break;
        case'-':
            s[n++]=-num;break;
        case'*':
            s[n--]*=num;break;         //遇到了连续乘除，则继续与前一组继续运算
        case'/':
            s[n--]/=num;break;
            }
    if (getchar()=='\n'){
            break;             //如果在后期遇到了换行
    }
    }
    double sum=0;
    for (int i=0;i<n;i++){
            sum +=s[i];            //挨组相加
    }
    cout<<fixed<<setprecision(2)<<sum<<endl;
    }
return 0;
}