UVA - 11059 Maximum Product-暴力枚举

输入n个元素组成的序列s,找出一个乘积最大的连续子序列，如果这个子序列不是整数，则输出0.

解题思路：
枚举起点和终点，把中间的数相乘，然后找到最大的结果。

代码如下：

#include <iostream>
using namespace std;
typedef long long LL;
const int N = 100;
LL a[N];//开long longint main() {int cnt = 1;int n;while (cin >> n) {LL ans = 0;//放while里面,开long longfor (int i = 0; i < n; i++)cin >> a[i];for (int i = 1; i <= n; i++)for (int j = 0; j + i <= n; j++) {LL tmp = 1;for (int k = j; k < i + j; k++) {tmp *= a[k];}ans = max(ans, tmp);}printf("Case #%d: The maximum product is %lld.\n\n", cnt++, ans);//注意%lld，不要写成%d}return 0;
}

UVA - 11059 Maximum Product-暴力枚举相关推荐

UVa 11059 - Maximum Product
题目:最大字段积. 分析:dp,最大字段和类似物.求解过程同最大字段和. 这里注意,设置两个状态:以本元素结束时,最大正值和最小的负值. 更新时.假设data[i]为正,则相应跟新,假设data[i] ...
UVa 11059 Maximum Product
题意:给出n个数组成的序列,求乘积最大的连续子序列看的紫书,因为n最大为18,每个数最大为10,所以10^18用long long 能够存下, 直接枚举起点和终点找最大值就可以了 1 #includ ...
暴力求解——最大乘积 Maximum Product,UVa 11059
最大乘积 Maximum Product 题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=84562#problem/B 解题思路 ...
【例题 7-2 UVA - 11059】Maximum Product
[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] C语言for循环练习题 [代码] /*1.Shoud it use long long ?2.Have you ever test ...
Uva 201 Squares (暴力 + 枚举）
[题意] 给出 n*n 的点 H 横向 V 纵向 (注意) V 想 I,j 相反问边为1 ,2 , 3 .... n 的正方向有几个 [思路] n 很小直接暴力枚举枚举 ...
【LeetCode】152. Maximum Product Subarray
题目: Find the contiguous subarray within an array (containing at least one number) which has the larg ...
POJ 3174 暴力枚举
思路: 暴力枚举三个点判一判搞定 (x1*y1=x2*y2) x1.y1.x2.y2为他们两两的差 //By SiriusRen #include <cstdio> using nam ...
UVA11059 Maximum Product
问题链接:UVA11059 Maximum Product.基础级练习题,用C语言编写程序. 题意简述:输入n个整数序列,有正有负,求这个序列中最大连续累乘的子序列,其最大的值为多少.如果结果为负数, ...
codeforces数学1600day6[CodeForces - 1029C多区间交+枚举，CodeForces 992C[数学公式推导]，CodeForces 992B[质因数分解+暴力枚举]]
A - Maximal Intersection CodeForces - 1029C 题目大意:就是给你n个区间,这n个区间有公共的区间长度为x,现在叫你从这n个区间中删掉一个使得x最大化. 解题思 ...

UVA - 11059 Maximum Product-暴力枚举

UVA - 11059 Maximum Product-暴力枚举相关推荐

最新文章

热门文章