uva10700 - Camel trading（无括号的表达式）

最新推荐文章于 2018-11-14 00:21:00 发布

原创最新推荐文章于 2018-11-14 00:21:00 发布 · 822 阅读

0 ·

CC 4.0 BY-SA版权

uva 专栏收录该内容

240 篇文章

订阅专栏

本文介绍了一种通过解析算术表达式来计算最大值和最小值的算法。该算法使用数组存储数字和运算符，并通过两次遍历实现计算。文章提供了完整的C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

大水题，不过我要声明一点，：：

uva提交系统上对long long 的标识符是lld，而不是I64d。

代码如下：

#include <cstdio>
#include <cstring>
int num[20];
char ope[20];
long long print_min(int n)
{
    long long tt[20], cur = 0, ans = 0;
    tt[0] = num[0];
    for(int i = 1; i < n; i++)
    {
        if(ope[i-1]=='*') tt[cur]*=num[i];
        else tt[++cur] = num[i];
    }
    for(int i = 0; i <= cur; i++) ans+=tt[i];
    return ans;
}
long long  print_max(int n)
{
    long long tt[20], cur = 0, ans = 1;
    tt[0] = num[0];
    for(int i = 1; i < n; i++)
    {
        if(ope[i-1]=='+') tt[cur]+=num[i];
        else tt[++cur] = num[i];
    }
    for(int i = 0; i <= cur; i++) ans*=tt[i];
    return ans;
}
int main ()
{
    int t, n;
    scanf("%d",&t); getchar();
    while(t--)
    {
        for(int i = 0; ; i++)
        {
            scanf("%d%c",&num[i],&ope[i]);
            if(ope[i]=='\n') { n = i+1; break;}
        }
        printf("The maximum and minimum are %lld and %lld.\n",print_max(n),print_min(n));
    }
    return 0;
}