九度OJ-題目1019 簡單計算器

題目描述:
讀入一個只包含 +, -, *, / 的非負整數計算表達式,計算該表達式的值。
輸入:
測試輸入包含若干測試用例,每個測試用例佔一行,每行不超過200個字符,整數和運算符之間用一個空格分隔。沒有非法表達式。當一行中只有0時輸入結束,相應的結果不要輸出。
輸出:
對每個測試用例輸出1行,即該表達式的值,精確到小數點後2位。

樣例輸入:
1 + 2
4 + 2 * 5 - 7 / 11
0
樣例輸出:
3.00
13.36

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

模仿堆棧,+ 或 - 入棧,* 或 / 計算結果,將結果入棧,最後對棧中數據進行加操作。

/*
 * 1019.c
 *
 *  Created on: 2017年3月26日
 *      Author: Aurora
 */
#include<stdio.h>
#define MAX 200
double stack[MAX];

int main(){
    int num, tail;
    double res;
    while(scanf("%d", &num)!=EOF){
        char c;
        char op;
        getchar();//讀空格
        if(num ==0 && c!= ' '){
            break;
        }
        tail= 0;
        stack[tail++]= (double)num;
        while(scanf("%c %d%c", &op, &num, &c)!= EOF){
            if(op== '+'){
                stack[tail++]= (double)num;
            }
            else if(op== '-'){
                stack[tail++]= 0- (double)num;
            }
            else if(op== '*'){
                stack[tail-1]*= num;
            }
            else if(op== '/'){
                stack[tail-1]/= (double)num;
            }
            if(c!= ' '){
                break;
            }
        }
        res= 0;
        for(int i= 0; i< tail; i++){
            res+= stack[i];
        }
        printf("%.2lf\n", res);
    }
    return 0;
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章