暴力求解——最大乘积 Maximum Product,UVa 11059

最大乘积 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