時間限制：1 秒

內存限制：32 兆

特殊判題：否

提交：6725

解決：2454

題目描述：

讀入一個只包含 +, -, *, / 的非負整數計算表達式，計算該表達式的值。

輸入：

測試輸入包含若干測試用例，每個測試用例占一行，每行不超過200個字符，整數和運算符之間用一個空格分隔。沒有非法表達式。當一行中只有0時輸入結束，相應的結果不要輸出。

輸出：

對每個測試用例輸出1行，即該表達式的值，精確到小數點后2位。

樣例輸入：

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

樣例輸出：

3.00 13.36

來源：

2006年浙江大學計算機及軟件工程研究生機試真題

思路：

可以用動態規劃的思路來做。保存兩個數和中間的計算符，逐步向后推進即可。

據說用棧做這個題效果也不錯。

代碼：

#include <stdio.h> #include <string.h> #include <stdlib.h>#define M 200int isnumber(char c) {return ('0' <= c && c <= '9'); }double compute(double a, char op, double b) {switch(op){case '+':return a+b;case '-':return a-b;case '*':return a*b;case '/':return a/b;} }void combine(double *a, char *op, double *b, char opnew, double c) {if (opnew == '+' || opnew == '-'){*a = compute(*a, *op, *b);*op = opnew;*b = c;}else*b = compute(*b, opnew, c); }int main(void) {char s[M+1], tmp[M+1];int i, j;double a, b, c;char op, opnew;double res;while (gets(s)){if (strcmp(s, "0") == 0)break;a = 0.0;b = 0.0;op = '+';i = 0;while (s[i]){if (i != 0){i++;opnew = s[i++];i++;}elseopnew = '+';j = 0;while (isnumber(s[i]))tmp[j++] = s[i++];tmp[j] = '\0';c = atoi(tmp);combine(&a, &op, &b, opnew, c);}res = compute(a, op, b);printf("%.2lf\n", res);}return 0; } /**************************************************************Problem: 1019User: liangrx06Language: CResult: AcceptedTime:0 msMemory:912 kb ****************************************************************/

轉載于:https://www.cnblogs.com/liangrx06/p/5084012.html

總結

以上是生活随笔為你收集整理的九度OJ 1019：简单计算器 （基础题、DP）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。