最大乘積

輸入n個元素組成的序列s，你需要找出一個乘積最大的連續(xù)子序列。如果這個最大的成績不是正數(shù)，應(yīng)輸入-1（表示無解）。輸入0結(jié)束輸入。1<=n<=18,-10<=Si<=10。

樣例輸入：

3

2?4?-3

樣例輸出：

8

20

#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; }

?

分析：連續(xù)子序列有兩個要素：起點和終點，因此只需枚舉起點和終點即可。

?

轉(zhuǎn)載于:https://www.cnblogs.com/is-Tina/p/7471504.html

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的算法入门经典-第七章 例题7-2最大乘积的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。