最大乘積?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的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。