java 杭电1237简单计算器

简单计算器

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 18610    Accepted Submission(s): 6562


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年

 

Recommend

JGShining   |   We have carefully selected several similar problems for you:  1230 1256 1372 1239 1226 
赵同学 又开始刷oj了，听宇神说弱校oj要上线了，好好练练，凑齐兵马，一天刷爆：
贴一个java版的代码：

package com.it.method;

import java.util.Scanner;
import java.util.Stack;
/*栈的应用，
* 思路为，如果只是一次运算，类似于加或者减，那么 可以将数值直接进入栈，不需要其他操作
* 如果为多次运算，比如说乘或者除，那么先被乘数（m*n中的m）入栈，检测下一个字符，如果为乘号
* 那么先将栈顶元素取出，记做为a，然后消除栈顶元素，然后再读取乘数（m*n中的n），将两者的和当做结果进入栈
* 除法类似
*/
//public class Main {//提交时  用这个
public class Test02
{
public static void main(String args[])
{
Scanner cin = new Scanner(System.in);
while(cin.hasNext())
{
String str = cin.nextLine();
String str1[];
if(str.compareTo("0")==0)
break;
str1 = str.split(" ");
Stack<Double> s = new Stack<Double>();//构建一个栈
double m = Double.parseDouble(str1[0]);
s.push(m);
for(int i=1;i<str1.length;i++)
{
if(i%2==1)
{
if(str1[i].compareTo("+")==0)
{
double help = Double.parseDouble(str1[i+1]);
s.push(help);
}

if(str1[i].compareTo("-")==0)
{
double help = Double.parseDouble(str1[i+1]);
s.push(-help);
}

if(str1[i].compareTo("*")==0)
{
double help = Double.parseDouble(str1[i+1]);
double ans = s.peek();//取出栈顶元素
s.pop();//消栈
ans*=help;
s.push(ans);
}

if(str1[i].compareTo("/")==0)
{
double help = Double.parseDouble(str1[i+1]);
double ans = s.peek();
s.pop();
ans/=help;
s.push(ans);
}
}
}
double ans = 0d;
while(!s.isEmpty())
{
ans+=s.peek();
s.pop();
}

System.out.println(String.format("%.2f", ans));
}
cin.close();
}

}