UVA.10305 Maximum Product (暴力)

最新推荐文章于 2024-11-07 22:09:08 发布

pengwill97

最新推荐文章于 2024-11-07 22:09:08 发布

阅读量206

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/pengwill97/article/details/70233760

算法---暴力法专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种通过暴力枚举的方法来解决UVA.10305 Maximum Product问题的方案。具体步骤为：首先枚举所有可能的起点和终点，计算出所有可能的产品值，并将其存储在数组中；接着使用sort函数按降序排列这些产品值；最后选取最大的产品值作为答案。此方法简单直观，易于实现。

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

UVA.10305 Maximum Product (暴力)

题意分析

直接枚举起点和重点，然后算出来存到数组里面，sort然后取最大值即可。

代码总览

#include <iostream>
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <sstream>
#include <set>
#include <map>
#include <queue>
#include <stack>
#include <cmath>
#define nmax 10000
#define MEM(x) memset(x,0,sizeof(x))
int number[nmax];
long long a[nmax];
using namespace std;
bool cmp(long long  x, long long y)
{
    if(x>y) return true;
    else return false;
}
int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    int n;int kase = 1;
    while(scanf("%d",&n) != EOF){
        MEM(a);MEM(number);
        for(int i = 1; i<=n; ++i) scanf("%d",&number[i]);
        int cnt = 0;
        for(int i = 1;i<=n;++i){
            for(int j = i; j<=n;++j){
                if(j == i){
                    a[cnt++] = number[i];
                }else{
                    a[cnt] = a[cnt-1] * number[j];
                    cnt++;
                }
            }
        }
        sort(a,a+cnt,cmp);
        printf("Case #%d: The maximum product is %lld.\n\n",kase++,a[0]>0?a[0]:0);
    }
    return 0;
}