简单计算器
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
Recommend
赵同学 又开始刷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();
}
}