暴力求解——最大乘积 Maximum Product,UVa 11059

最大乘积 Maximum Product

题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=84562#problem/B

解题思路：

题目意思是输入n个元素组成的序列S，找出一个乘积最大的连续子序列。若这个数不是正数，则输出0（表示无解）。分析，连续子序列有两个要素：起点和终点，因此只需要枚举起点和终点即可。分析最大可能的乘积不会超过10的18次方，所以用 long long 来存储即可。

程序代码：

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

View Code

转载于:https://www.cnblogs.com/www-cnxcy-com/p/4684187.html

暴力求解——最大乘积 Maximum Product,UVa 11059相关推荐

子数组的最大乘积 Maximum Product Subarray
为什么80%的码农都做不了架构师?>>> 问题: Find the contiguous subarray within an array (containing at lea ...
UVa 11059 - Maximum Product
题目:最大字段积. 分析:dp,最大字段和类似物.求解过程同最大字段和. 这里注意,设置两个状态:以本元素结束时,最大正值和最小的负值. 更新时.假设data[i]为正,则相应跟新,假设data[i] ...
UVa 11059 Maximum Product
题意:给出n个数组成的序列,求乘积最大的连续子序列看的紫书,因为n最大为18,每个数最大为10,所以10^18用long long 能够存下, 直接枚举起点和终点找最大值就可以了 1 #includ ...
【例题 7-2 UVA - 11059】Maximum Product
[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] C语言for循环练习题 [代码] /*1.Shoud it use long long ?2.Have you ever test ...
UVA - 11059 Maximum Product-暴力枚举
输入n个元素组成的序列s,找出一个乘积最大的连续子序列,如果这个子序列不是整数,则输出0. 解题思路: 枚举起点和终点,把中间的数相乘,然后找到最大的结果. 代码如下: #include <io ...
C#LeetCode刷题之#628-三个数的最大乘积（ Maximum Product of Three Numbers）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3726 访问. 给定一个整型数组,在数组中找出由三个数组成的最大乘 ...
【LeetCode】Maximum Product Subarray 求连续子数组使其乘积最大
Add Date 2014-09-23 Maximum Product Subarray Find the contiguous subarray within an array (containin ...
【LeetCode】152. Maximum Product Subarray
题目: Find the contiguous subarray within an array (containing at least one number) which has the larg ...
LeetCode 628. Maximum Product of Three Numbers
题目: Given an integer array, find three numbers whose product is maximum and output the maximum produ ...

暴力求解——最大乘积 Maximum Product,UVa 11059

暴力求解——最大乘积 Maximum Product,UVa 11059相关推荐

最新文章

热门文章