简单计算器

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

Problem Description

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

Input

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

Output

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

Sample Input

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

Sample Output

3.00 13.36

Source

浙大计算机研究生复试上机考试-2006年

数据结构中的表达式求值问题。

经典做法是使用两个栈，一个运算符栈，一个操作数栈。具体思路为：扫描一遍输入，若为操作数，则直接压人操作数栈；若为运算符，判断当前栈顶运算符与当前扫描的运算符的优先级大小，若当前栈顶运算符优先级高于当前扫描的运算符，只需要进行运算，从操作数栈中弹出两个操作数a，b，与该运算符运算（注意运算顺序），并将运算结果压入操作数栈。最终操作数栈中只有一个最终结果。

代码如下：

#include <cstdio>
#include <iostream>
#include <string.h>
#include <stack>
using namespace std;
stack<double> num;
stack<char> oper;
char str[205];inline double compute(char op,double a,double b)
{switch(op){case '+':return a+b;case '-':return a-b;case '*':return a*b;case '/':return a/b;}
}inline bool priority(char op1,char op2)
{if(op1=='#')    return op2=='#';else if(op1=='+'||op1=='-')    return op2=='+'||op2=='-'||op2=='#';else if(op1=='*'||op1=='/')    return true;
}inline bool is_num(char ch)
{return ch>='0'&&ch<='9';
}int main()
{while(cin.getline(str,205)){int len=strlen(str);if(len==1&&str[0]=='0')    break;str[len]='#';oper.push('#');for(int i=0;i<=len;i++){if(str[i]==' ')    continue;if(is_num(str[i])){double f=0;while(is_num(str[i])){f=f*10+str[i]-'0';i++;}i--;num.push(f);}else{while(priority(oper.top(),str[i])){if(str[i]=='#'&&oper.top()=='#')    break;double a=num.top();num.pop();double b=num.top();num.pop();num.push(compute(oper.top(),b,a));oper.pop();}oper.push(str[i]);}}printf("%.2lf\n",num.top());while(!num.empty())    num.pop();while(!oper.empty())    oper.pop();}
}

还有一种直接模拟比较简单。

#include <cstdio>
double num[205];
double d;
char ch;int main()
{while(~scanf("%lf",&d)){int i=0;num[i]=d;while(true){if(getchar()=='\n')    break;scanf("%c%lf",&ch,&d);if(ch=='*')    num[i]*=d;else if(ch=='/')    num[i]/=d;else if(ch=='+')    num[++i]=d;else num[++i]=-d;}if(i==0&&d==0)    break;double sum=0;while(i>=0)    sum+=num[i--];printf("%.2lf\n",sum);}
}

HDU 1237 简单计算器相关推荐

HDU - 1237简单计算器（输出问题）
简单计算器 HDU - 1237 题目题解代码题目读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值. Input 测试输入包含若干测试用例,每个测试用例占一行,每行 ...
HDU - 1237 简单计算器
Description 读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值. Input 测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之 ...
HDU 1237 简单计算器（模拟）
Description 读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值 Input 测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间 ...
java 杭电1237简单计算器
简单计算器 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Subm ...
【HDU】1237 简单计算器（stack）
http://acm.hdu.edu.cn/showproblem.php?pid=1237 题目很好理解,一开始想用优先队列,但好像有点难实现,用stack比较好实现,遇到" * &quo ...
C++——数据结构简单计算器
简单计算器输入一个只包含 + - * / 运算符且运算数都为非负整数的表达式,请计算该表达式的值. 输入格式: 测试数据有多组.对于每组测试,输入一个字符串(长度不超过200)表示的表达式,整数和运 ...
模拟一个简单计算器_阅读模拟器的简单介绍
模拟一个简单计算器 Read simulators are widely being used within the research community to create synthetic an ...
PTA 基础编程题目集 7-12 两个数的简单计算器 C语言
PTA 基础编程题目集 7-12 两个数的简单计算器 C语言本题要求编写一个简单计算器程序,可根据输入的运算符,对2个整数进行加.减.乘.除或求余运算.题目保证输入和输出均不超过整型范围. 输入格式 ...
7-12 两个数的简单计算器（C语言）
7-12 两个数的简单计算器 (10 分)本题要求编写一个简单计算器程序,可根据输入的运算符,对2个整数进行加.减.乘.除或求余运算.题目保证输入和输出均不超过整型范围. 输入格式: 输入在一行中依次 ...

HDU 1237 简单计算器

简单计算器

HDU 1237 简单计算器相关推荐

最新文章

热门文章