UVA 11059 - Maximum Product

最新推荐文章于 2019-04-01 16:42:00 发布

99度灰

最新推荐文章于 2019-04-01 16:42:00 发布

阅读量255

点赞数

分类专栏： # 其他文章标签： UVA

本文链接：https://blog.csdn.net/qq_38638213/article/details/77866491

版权

其他专栏收录该内容

91 篇文章 0 订阅

订阅专栏

题目大意：输入n个数，求出最大正数的连续子序列的乘积。没有则0。

解题思路：两个循环，每个情况都判断一次。

ac代码：

#include <iostream>
using namespace std;
int a[20], n, cnt=1;
long long sum, temp;
int main()
{
	while (scanf("%d", &n)!=EOF){
		sum = 0;
		for (int i=0; i<n; i++)
			scanf("%d", &a[i]);
		for (int i=0; i<n; i++){
			temp = 1;
			for (int j=i; j<n; j++){
				temp *= a[j];
				if (temp > sum)
					sum = temp;
			}
		}
		printf("Case #%d: The maximum product is %lld.\n\n", cnt++, sum);	
	}
return 0;
}