算法入门经典-第七章例题7-2最大乘积

最大乘积

输入n个元素组成的序列s，你需要找出一个乘积最大的连续子序列。如果这个最大的成绩不是正数，应输入-1（表示无解）。输入0结束输入。1<=n<=18,-10<=Si<=10。

样例输入：

2 4 -3

样例输出：

#include<iostream>
#include<vector>
using namespace std;
int main()
{int n,m;vector<int> ivec;while(cin>>n){if(n==0) break;for(int i=0; i<n; i++){cin>>m;ivec.push_back(m);}long long max=-1;long long tem=1;for(vector<int>::iterator iter1=ivec.begin(); iter1<ivec.end(); iter1++)for(vector<int>::iterator iter2=ivec.begin(); iter2<ivec.end(); iter2++){for(vector<int>::iterator iter=iter1; iter<=iter2; iter++){tem=tem*(*iter);if(tem>max)max=tem;}tem=1;}cout<<max<<endl;ivec.clear();}return 0;
}

分析：连续子序列有两个要素：起点和终点，因此只需枚举起点和终点即可。

转载于:https://www.cnblogs.com/is-Tina/p/7471504.html

算法入门经典-第七章例题7-2最大乘积相关推荐

算法入门经典-第七章例题7-2 八皇后问题
原本利用回溯思想解决的经典八皇后问题,其实也是可以用递归解决的~ 八皇后的递归解决思路: 从第一行开始,依次判断0~8列的哪一列可以放置Queen,这样就确定了该行的Queen的位置,然后行数递增,继 ...
算法入门经典-第七章例题7-2-2 可重集的排列
补充:如果某步骤的解可以由多个步骤得到,而每个步骤都有若干种选择,这些候选方式可能依赖于之前的选择, 且可以用递归枚举法实现,则它的工作方式可以用解答树来描述可重:如果问题变成输入数组p,并按字典序 ...
算法入门经典第六章例题6-8 树
题意: 给一棵点带权的二叉树的中序和后序遍历,找一个叶子使得它到根的路径上的权值的和最小,如果多解,那该叶子本身的权值应该最小解题思路: 1.用getline()输入整行字符,然后用stringst ...
算法入门经典第六章例题6-2 铁轨
题目描述某城市有一个火车站,铁轨铺设如图所示.有n节车厢从A方向驶入车站,按进站顺序编号为1~n.你的任务是让它们按照某种特定的顺序进入B方向的铁轨并驶出车站.为了重组车厢,你可以借助中转站C.这是 ...
牛客：【2021秋季算法入门班第七章习题：动态规划1】部分题解：方块与收纳盒、舔狗舔到最后一无所有、可爱の星空、[NOIP1999]拦截导弹
题单链接:牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ (nowcoder.com) P1001 方块与收纳盒传送门:1001-方块与收纳盒_2021秋季 ...
算法竞赛入门经典第七章总结
目录: 7.1 简单枚举 7.2 枚举排列 7.3 子集生成 7.1 简单枚举例题7-1 除法(Division, UVa 725) 输入正整数n,按从小到大的顺序输出所有形如abcde/fghij ...
算法竞赛入门经典第六章(例题) B - Rails（涉及到栈的运用）
题目:B - Rails 原题链接:https://cn.vjudge.net/contest...: 题目大意:先输入一个表示火车的节数,火车原本是按从1到n的顺序,但是一起进的还是分开进的是不一定 ...
算法入门经典第三章
scanf 遇到tab或空格或换行符停下来 1.例题2-1 7744问题从数本身看从个位数的数字看 #include <iostream> #include<math.h> ...
算法入门经典习题第一章
习题1-1 平均数(average) #include<iostream> #include<bits/stdc++.h> using namespace std; int m ...

算法入门经典-第七章例题7-2最大乘积

算法入门经典-第七章例题7-2最大乘积相关推荐

最新文章

热门文章

算法入门经典-第七章 例题7-2最大乘积

算法入门经典-第七章 例题7-2最大乘积相关推荐

最新文章

热门文章

算法入门经典-第七章例题7-2最大乘积

算法入门经典-第七章例题7-2最大乘积相关推荐