题目1019：简单计算器

/*
题目描述：读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。
输入：测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。
输出：对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。
样例输入：
1 + 2
4 + 2 * 5 - 7 / 11
0
样例输出：
3.00
13.36
*/
#include <iostream>
#include <fstream>
#include <string>
#include <sstream>
#include <cctype>
#include <stack>
#include <cstdlib>
#include <map>
#include <utility>using namespace std;int main()
{string str;map<char, int> opPriority;double a, b;opPriority.insert(pair<char, int>('+', 0));opPriority.insert(pair<char, int>('-', 0));opPriority.insert(pair<char, int>('*', 1));opPriority.insert(pair<char, int>('/', 1));#ifndef ONLINE_JUDGEifstream cin("d:\\OJ\\uva_in.txt");
#endif // ONLINE_JUDGEwhile (getline(cin, str)) {if (str == "0")break;istringstream line(str);string tmp;stack<double> s;stack<char> op;while (line >> tmp) {if (isdigit(tmp[0])) {s.push(atof(tmp.c_str()));} else {if (op.empty())op.push(tmp[0]);else {char ch = tmp[0];char stackch = op.top();while (!op.empty() && opPriority[ch] <= opPriority[stackch]) {op.pop();if (stackch == '+') {a = s.top();s.pop();b = s.top();s.pop();a = a + b;s.push(a);} else if (stackch == '-') {a = s.top();s.pop();b = s.top();s.pop();a = b - a;//cout << "a:" << a <<endl;s.push(a);} else if (stackch == '*') {a = s.top();s.pop();b = s.top();s.pop();a = a * b;s.push(a);} else if (stackch == '/') {a = s.top();s.pop();b = s.top();s.pop();a = b / a;s.push(a);}if (!op.empty())stackch = op.top();}op.push(ch);}}}while (!op.empty()) {char stackch = op.top();op.pop();if (stackch == '+') {a = s.top();s.pop();b = s.top();s.pop();a = a + b;s.push(a);} else if (stackch == '-') {a = s.top();s.pop();b = s.top();s.pop();a = b - a;s.push(a);} else if (stackch == '*') {a = s.top();s.pop();b = s.top();s.pop();a = a * b;s.push(a);} else if (stackch == '/') {a = s.top();s.pop();b = s.top();s.pop();a = b / a;s.push(a);}}double ans = s.top();s.pop();cout.precision(2);cout << fixed << ans <<endl;}return 0;
}

题目1019：简单计算器相关推荐

九度OJ 1019 简单计算器
题目描述: 读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值. 输入: 测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔 ...
简单计算器（关于栈的一种应用）
题目:简单计算器读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值. Input 测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一 ...
微型计算机的计算器,微机简单计算器程序设计
<微机简单计算器程序设计>由会员分享,可在线阅读,更多相关<微机简单计算器程序设计(15页珍藏版)>请在人人文库网上搜索. 1.课程设计(大作业)报告课程名称:微机原理与汇编语 ...
c语言课程设计计算器软件,C语言课程设计简单计算器程序.docx
课程设计名称: C 语言课程设计课程设计题目: 简单计算器程序目录第1章需求分析 0 设计要求 0 任务 0 第2章总体设计 1 TOC \o "1-5" \h \z \o ...
简易计算机课程设计总结,C语言课程设计报告简单计算器程序
C语言课程设计报告简单计算器程序 (26页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 24.9 积分 .课程设计名称:C语言课程设计课程设计题目:简单 ...
九度OJ题目1019：简单计算器
题目1019:简单计算器时间限制:1 秒内存限制:32 兆特殊判题:否题目描述: 读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值. 输入: 测试输入包含若干测试用 ...
PTA 基础编程题目集 7-12 两个数的简单计算器 C语言
PTA 基础编程题目集 7-12 两个数的简单计算器 C语言本题要求编写一个简单计算器程序,可根据输入的运算符,对2个整数进行加.减.乘.除或求余运算.题目保证输入和输出均不超过整型范围. 输入格式 ...
c语言对10求余不为7,【PTA | 基础编程题目集】7-12 两个数的简单计算器 (10分)
本题要求编写一个简单计算器程序,可根据输入的运算符,对2个整数进行加.减.乘.除或求余运算.题目保证输入和输出均不超过整型范围. 输入格式: 输入在一行中依次输入操作数1.运算符.操作数2,其间以1个 ...
【PTA题目解答】习题6-7 简单计算器（20 分）模拟简单运算器的工作。
习题6-7 简单计算器 (20 分)模拟简单运算器的工作. 习题6-7 简单计算器 (20 分)模拟简单运算器的工作.假设计算器只能进行加减乘除运算,运算数和结果都是整数,四种运算符的优先级相同,按从 ...
7-12 两个数的简单计算器（C语言）
7-12 两个数的简单计算器 (10 分)本题要求编写一个简单计算器程序,可根据输入的运算符,对2个整数进行加.减.乘.除或求余运算.题目保证输入和输出均不超过整型范围. 输入格式: 输入在一行中依次 ...

题目1019：简单计算器

题目1019：简单计算器相关推荐

最新文章

热门文章