UVA 10700 Camel trading

这道题关键是要搞清楚什么时候取得最大值，什么时候取得最小值，搞清楚这点问题基本上解决了（可以找一两个例子试试，就可以发现规律了），问题中最重要的是也是我没有注意到的一点，就是数据的范围，当用乘法很多时数据是非常大的，还有一点就是乘法和加法其实是有相同的操作的，所以可以把两个操作何为一体，提高代码的重用性。

代码如下：

#include <iostream>

#include<stack>

#include<stdio.h>

#include<string.h>

using namespace std;

char a[50];

int len;

//int findmin();

long long  findmaxmin(bool);

int main()

{

    int t;

    cin >> t;

    getchar();

    while(t--)

    {

       fgets(a,sizeof(a),stdin);

       len = strlen(a) - 1;

       cout << "The maximum and minimum are "<<  findmaxmin(1)<< " and " << findmaxmin(0) << "." << endl;

    }

    return 0;

}

long long  findmaxmin(bool f)

{

    int i;

    long long  sum = 0,k,l;

    stack<long long >s;

    stack<char>ch;

    char c,ch1;

    if(f)

    ch1 = '+';

    else

    ch1 = '*';

    for(i = 0; i < len;i++)

    {

        if(a[i] >= '0' && a[i] <= '9')

        {

            k = a[i] - '0';

            if(a[i+1] >= '0' && a[i+1 <= '9'])

            {

                i++;

                k = k*10 + a[i] - '0';

            }

            if(!ch.empty())

            {

                c = ch.top();

                if(c == ch1)

                {

                    ch.pop();

                    if(!s.empty())

                    {

                        l = s.top();

                        s.pop();

                        if(ch1 == '+')

                        sum = l+k;

                        else

                         sum = l*k;

                        s.push(sum);

                    }

                }

                else

                {

                    s.push(k);

                }

            }

            else

            {

                s.push(k);

            }

        }

        else

        {

            ch.push(a[i]);

        }

    }

    while(!ch.empty())

    {

        k = s.top();

        s.pop();

        l = s.top();

        s.pop();

        c = ch.top();

        ch.pop();

        if(c == '+')

        {

           sum = k+l;

           s.push(sum);

        }

        else

        {

            sum = k*l;

            s.push(sum);

        }

    }

    k = s.top();

    while(!s.empty())

      s.pop();

    return k;

}