现在的位置: 首页 > 综合 > 正文

最大子序列积

2013年10月24日 ⁄ 综合 ⁄ 共 510字 ⁄ 字号 评论关闭

测试代码,有错误请指正,谢谢!

#include<stdio.h>


#define max(a, b) (((a)>(b))? (a) : (b))
#define min(a, b) (((a)<(b))? (a) : (b))


double maxMul(double a[], int n)
{
    //p1,p2代表当前最大的子序列乘积,且p1,p2大于0,小于0时无效
    //q1,q2代表当前的最小的子序列乘积,且q1,q2小于0,当大于0时,无效
    double p1, p2, q1, q2;
    //max保存最大值
    double max=0;


    p1=q1=a[0];
    for(int i=1; i<n; i++)
    {
        if(a[i]>0)
        {
            p2 = max(p1*a[i], a[i]);
            q2 = q1*a[i];
        }
        else
        {
            p2 = q1*a[i];
            q2 = min(p1*a[i], a[i]);
        }
        if(p2>max)max=p2;
        p1=p2, q1=q2;
    }
    return max;
}


int main()
{
    double a[100];
    int n;
    scanf("%d", &n);
    for(int i=0; i<n; i++)
        scanf("%lf", &a[i]);
    printf("%.2lf\n", maxMul(a, n));
}

抱歉!评论已关闭.