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