北邮09复试模拟problem A

 

科学计算器Submit: 1718   Accepted:372Time Limit: 1000MS  Memory Limit: 65536K

Description
给你一个不带括号的表达式，这个表达式只包含加、减、乘、除，请求出这个表达式的最后结果，最后结果一定是整数；


Input
一个数学表达式，只包括数字，数字保证是非负整数，以及五种运算符"+","-","*","/"，"="；数字和运算符之间有一个或者多个空格，运算符的总数不会超过100，最后以"="号结尾，表示表达式结束。注意：使用C的同学，在读取字符串的时候请使用scanf("%s",..);以免不必要的错误。



Output
整数；


Sample Input

1 + 2 + 3 * 6 / 9 =


Sample Output

5


Source

 

import java.util.*; public class jisuanqi { static int hasSymbol(ArrayList<String> array){ int i=0; for(i=0;i<array.size();i++){ if(array.get(i).equals("*")){ return i; } else if(array.get(i).equals("/")) return i; } return 333; } public static void main(String[] args) { Scanner cin = new Scanner(System.in); while(cin.hasNext()){ ArrayList<String> ex=new ArrayList<String>(); int i=0; while(true){ ex.add(i,cin.nextInt()+""); i++; String s=cin.next(); if(s.equals("=")) break; else{ ex.add(i,s); i++; } } while(true){ int k=hasSymbol(ex); if(k==333)break; Double temp=new Double(0); switch (ex.get(k).charAt(0)) { case '*': temp=Double.valueOf(ex.get(k-1))*Double.valueOf(ex.get(k+1)); ex.remove(k-1); ex.add(k-1, temp.toString()); ex.remove(k); ex.remove(k); continue; case '/': temp=Double.valueOf(ex.get(k-1))/Double.valueOf(ex.get(k+1)); ex.remove(k-1); ex.add(k-1, temp.toString()); ex.remove(k); ex.remove(k); continue; default: continue; } } Double temp=new Double(0); temp=Double.valueOf(ex.get(0)); for(int k=0;k<ex.size();k++){ switch (ex.get(k).charAt(0)) { case '+': temp+=Double.valueOf(ex.get(k+1)); continue; case '-': temp-=Double.valueOf(ex.get(k+1)); continue; default: continue; } } System.out.println(temp.intValue()); } } }