最大乘积

最新推荐文章于 2020-10-05 10:19:34 发布

王小王light

最新推荐文章于 2020-10-05 10:19:34 发布

阅读量368

点赞数

分类专栏：蓝桥杯算法文章标签：蓝桥杯算法

本文链接：https://blog.csdn.net/qq_36708528/article/details/79214064

版权

蓝桥杯同时被 2 个专栏收录

17 篇文章

订阅专栏

算法

6 篇文章

订阅专栏

最大乘积

输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列。如果这个最大的乘

积不是正数，应输出-1（表示无解）。 1≤n≤18，-10≤Si≤10。
样例输入：
3
2 4-3
5
2
5 -1 2 -1
样例输出：
8
20

思路：连续子序列有两个要素：起点和终点，因此只需枚举起点和终点即可。由于每个元素的

绝对值不超过10且不超过18个元素，最大可能的乘积不会超过10^18，可以用long long存储。

代码

package ppt;

import java.util.Scanner;

public class Demo7 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int num = sc.nextInt();
int[] a = new int[num];
for(int i=0;i<num;i++)
{
a[i] = sc.nextInt();
}
long temp = 1;
long sum = 1;
sc.close();
sum = a[0] * a[1];
for(int i=0;i<num;i++)
{
temp = 1 * a[i];
for(int k=i+1;k<num;k++)
{
temp*=a[k];
if(temp>sum)
{
sum=temp;
}
}
}
System.out.println(sum);
}

}