uva 10700 Camel trading(STL 棧）

題目串連：10700 - Camel trading

題目大意：給出一個只含有‘+’和‘*’的算式，要求不考慮優先順序的情況下，求的算式的最大值和最小值。

解題思路：最大值無非先處理所有的加法， 最小值先處理所有的乘法（因為所有數值均為正數）。

#include <stdio.h>#include <stack>using namespace std;int main() {    int n;    scanf("%d", &n);    while (n--) {stack<long long> add;stack<long long> mul;long long a, sum;char c;scanf("%lld", &a);add.push(a);mul.push(a);while (scanf("%c", &c) == 1 && c != '\n') {    scanf("%lld", &a);    if (c == '+') {sum = add.top();add.pop();add.push(sum + a);mul.push(a);    }    else if (c == '*') {sum = mul.top();mul.pop();mul.push(sum * a);add.push(a);    }}long long Max = 1, Min = 0;while (!add.empty()) {    Max *= add.top();    add.pop();}while (!mul.empty()) {    Min += mul.top();    mul.pop();}printf("The maximum and minimum are %lld and %lld.\n", Max, Min);    }    return 0;}