Hdu 1237

2019-11-11 06:01:32

字體：大中小

供稿：網(wǎng)友

簡單計(jì)算器

Time Limit: 2000/1000 MS (java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19484 Accepted Submission(s): 6860

PRoblem Description

讀入一個(gè)只包含 +, -, *, / 的非負(fù)整數(shù)計(jì)算表達(dá)式，計(jì)算該表達(dá)式的值。

Input

測試輸入包含若干測試用例，每個(gè)測試用例占一行，每行不超過200個(gè)字符，整數(shù)和運(yùn)算符之間用一個(gè)空格分隔。沒有非法表達(dá)式。當(dāng)一行中只有0時(shí)輸入結(jié)束，相應(yīng)的結(jié)果不要輸出。

Output

對每個(gè)測試用例輸出1行，即該表達(dá)式的值，精確到小數(shù)點(diǎn)后2位。

Sample Input

1 + 2 4 + 2 * 5 - 7 / 11 0

Sample Output

3.00 13.36

題解：棧原理。先處理乘除，再處理加減。

//Java代碼import java.util.Scanner;public class Main { public static void main(String[] args) { double[] num = new double[201]; char[] sign = new char[201]; Scanner in = new Scanner(System.in); while(in.hasNextLine()){ String str = in.nextLine(); if(str.equals("0")) break; String[]strs = str.split(" "); int j = 0; int k = 0; //處理乘除 for(int i=0;i<strs.length;i++){ if(strs[i].equals("*") || strs[i].equals("/") || strs[i].equals("+") || strs[i].equals("-")){ switch(strs[i]){ case "+": sign[k++] = '+';break; case "-": sign[k++] = '-';break; case "*": num[j-1] = num[j-1]*Integer.valueOf(strs[i+1]); i++; break; case "/": num[j-1] = num[j-1]/Integer.valueOf(strs[i+1]); i++; break; } }else{ num[j++] = Integer.valueOf(strs[i]); } } int l = 0; double res = 0; //處理加減 for(int i=0;i<j;i++){ if(i==0){ res = num[i]; continue; } switch(sign[l]){ case '+': res += num[i]; l++; break; case '-': res -= num[i]; l++; break; } } System.out.println(String.format("%.2f", res)); //初始化數(shù)組 for(int i=0;i<num.length;i++){ num[i] = 0; sign[i] = ' '; } } }}

上一篇：點(diǎn)到平面的距離

下一篇：名稱空間