Question

C语言求最大乘积

输入n个整数元素组成的序列S，你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正数，应输出0（表示无解）。

Answer 1

归根结底，这是个算法问题，显然穷举算法是不现实的。
假设一个数为N，平分成N/x份，其乘积m(x)＝x^(N/x)，
可以计算到当x取e时，取到极大值。
因此取整数时应该取最接近的3,其结果应该是最优的。
做了一个小函数，应该是你想要的。

#include <math.h>
double MaxProduct(int n) //输入要分解的自然数，返回最大乘积
{ double p;
double Coef[3]={1.0, 4.0/3, 2.0};
if(n<=0)return 0.0;
p=pow(3.0,(double)(n/3))*Coef[n%3];
return p;
}
至于你说的C++，没听说过C++编译器不能编译C语言的。
希望能解决您的问题。

Answer 2

这个问题反而比求最大子数组和简单多了。

因为是整数数组，没有小数，那你只需要考虑负数成对出现就行了，反正是越成越大，至少也是不变。
另外， 最大的乘机不可能不是正数。

1,2,3,4,5,6,7,8......n-------------数组序号。
a,b,a,a,a,b,b,a......b-------------对应数字，a表示正，b表示负。

仔细考虑一下发现若负数时偶数，那就是本身， 如果是奇数，那取第一个负数，吧数组划分为两段，比较其大小，选出最大一段。 同理去最后一个负数。 再比较两个最大一段中最大的一段。

得到的就是最大的乘积了。 这样特殊考虑的弊端就是遇到相等的子序列无法分辨。

Answer 3

数据范围？？