/*给定一个序列 序列内部数字自由组合 求最大乘积*/
#include 
#include 
#include 
#define T 30   
//30为数组最大长度
void quick_sort(int s[], int l, int r)
{
    int i, j, x;
    if (l  abs(x))
                j--; /* 从右向左找第一个绝对值小于x的数 */
            if (i 0)
        {
            paray[k]=aray[i];
            pmax*=paray[k]; //求正数最大乘积
            k++;
            pnum++;
        }

    }
        if (mnum%2!=0)
        {
            if (mnum==1)
            {
                mmax=1;
            }
            else{
            quick_sort(maray,0,j-1);
            mmax=mmax/maray[0];
        }
        }

        pmax*=mmax;

        if ((pnum==0&&mnum==1)||(pnum==0&&mnum==0))
        {
            pmax=0;
        }
        M++;
    printf("Case #%d: The maximum product is %lld.\n\n",M,pmax);

        }

    return 0;
}

本博客所有内容采用 知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议 进行许可

转载文章请注明:最大乘积问题 - https://blog.i-ll.cc/archives/89

分类: Coding

Vectors

Vectors

不知所措,才是人生。

发表评论

电子邮件地址不会被公开。 必填项已用*标注

我不是机器人*