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();
	}

}