UVa 11059 Maximum Product 例题（7-2）

最新推荐文章于 2022-10-09 23:28:27 发布

原创最新推荐文章于 2022-10-09 23:28:27 发布 · 255 阅读

0 ·

CC 4.0 BY-SA版权

C/C++ 同时被 3 个专栏收录

43 篇文章

订阅专栏

紫书例题

10 篇文章

订阅专栏

暴力求解法

7 篇文章

订阅专栏

本文介绍了一种通过枚举起点和终点来寻找数组中最大乘积子序列的算法实现。该算法首先读取一系列整数，然后遍历每个元素作为可能的子序列起点，并计算以该元素开始的所有连续子序列的乘积，最终输出最大的乘积值。

思路：枚举起点和终点，同时对比最大值

代码：

<span style="font-size:14px;">#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
long long n,kase = 0,num[25];
void solve()
{
	long long maxn;
	for(int i =0;i<n;i++)
	cin>>num[i];
	maxn = num[0];
	for(int i = 0;i<n;i++)
	{
		maxn = max(maxn,num[i]);
		long long sum = num[i],tmp = 0;
		for(int j = i+1;j<n;j++)
		{
			sum *= num[j];
			maxn = max(maxn,sum);
		}
	}
	if (maxn<0) maxn = 0;
	cout<<"Case #"<<kase<<": The maximum product is "<<maxn<<"."<<endl;
}
int main()
{
    //freopen("std.in","r",stdin);
	//freopen("std.out","w",stdout);
	while(cin>>n&&n)
	{
		kase++;
		solve();
		cout<<endl;
	}
}</span>