UVA11059 Maximum Product

问题链接：UVA11059 Maximum Product。基础级练习题，用C语言编写程序。

题意简述：输入n个整数序列，有正有负，求这个序列中最大连续累乘的子序列，其最大的值为多少。如果结果为负数，则输出0。

问题分析：如果整数序列中有0，则用0分段然后分别计算。对于每个分段（可能只有一个分段），其中没有0，如果其中有偶数个负数，则将分段中所有的数相乘就是所求结果。如果分段中有奇数个负数，那么最大的累乘出现在第1个负数的右边开始的子序列或从开始到最后1个负数左边的子序列。

程序说明：（略）

AC的C语言程序如下：

/* UVA11059 Maximum Product */#include <stdio.h>int main(void)
{int n, val, caseno=0, flag;long long ans, max, afternegativemax;while(scanf("%d", &n) != EOF) {ans = 0;max = 1;afternegativemax = 1;flag = 0;while(n--) {scanf("%d", &val);if(val == 0) {max = 1;afternegativemax = 1;flag = 0;} else {max *= val;if(max > ans)ans = max;if(flag) {afternegativemax *= val;if(afternegativemax > ans)ans = afternegativemax;}if(val < 0)flag = 1;}}printf("Case #%d: The maximum product is %lld.\n\n", ++caseno, ans);}return 0;
}

转载于:https://www.cnblogs.com/tigerisland/p/7564490.html

UVA11059 Maximum Product相关推荐

LeetCode 152. Maximum Product Subarray--动态规划--C++,Python解法
题目地址:Maximum Product Subarray - LeetCode Given an integer array nums, find the contiguous subarray w ...
UVa 11059 - Maximum Product
题目:最大字段积. 分析:dp,最大字段和类似物.求解过程同最大字段和. 这里注意,设置两个状态:以本元素结束时,最大正值和最小的负值. 更新时.假设data[i]为正,则相应跟新,假设data[i] ...
Maximum Product of Word Lengths
Maximum Product of Word Lengths 题目链接: https://leetcode.com/problems... public class Solution {public ...
暴力求解——最大乘积 Maximum Product,UVa 11059
最大乘积 Maximum Product 题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=84562#problem/B 解题思路 ...
UVa 11059 Maximum Product
题意:给出n个数组成的序列,求乘积最大的连续子序列看的紫书,因为n最大为18,每个数最大为10,所以10^18用long long 能够存下, 直接枚举起点和终点找最大值就可以了 1 #includ ...
【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 ...
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 ...

UVA11059 Maximum Product

UVA11059 Maximum Product相关推荐

最新文章

热门文章