Uva 11059 暴力水题

最新推荐文章于 2023-11-14 07:00:00 发布

PK__PK

最新推荐文章于 2023-11-14 07:00:00 发布

阅读量341

点赞数

CC 4.0 BY-SA版权

文章标签： uva 教学

本文链接：https://blog.youkuaiyun.com/PK__PK/article/details/78340554

本文介绍了一种通过暴力枚举方法来寻找给定数组中最大连续子序列的方法，并提供了完整的C++实现代码。

题目链接：点击打开题目链接

题意：输入n个数，计算这个n个数的最大连续子序列。

思路：暴力枚举起点和终点

注意：格式有点坑

代码如下：

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;

const int maxn = 20;
int main(){
	int n;
	int kase = 1;
	while(~scanf("%d",&n)){
		long long  a[maxn] ;
		for(int i = 0 ; i < n ; i++){
			scanf("%lld",&a[i]);
		}
		long long int Maxn = 0;
		for(int i = 0 ; i < n ; i ++){
			for(int j = i  ;j < n; j ++){
				long long int ans = 1;
				for(int k = i ; k <= j ;k++){
					ans *= a[k];
				}
				Maxn = max(ans,Maxn);
			}
		}
		printf("Case #%d: The maximum product is %lld.\n\n",kase++,Maxn);
	}
}