题目:
UVA 11059
题意:
输入一个n个元素组成的S集合,找出其中乘积最大的连续子序列,如果不是整数就输出0。1<=n<=18;-10<=Si<=10。
分析:
连续子序列有两个要素“起点”、“终点”,枚举出起点和终点来,计算乘积并更新MAX就可以解决问题。(注意:使用long long)
代码如下:
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int main()
{
int ar[19];
int n, m = 1;
while(scanf("%d", &n) != EOF)
{
for(int i = 0; i < n; i++)
{
cin >> ar[i];
}
long long mx = 0;
for(int i = 0; i < n; i++)
{
for(int j = i; j < n; j++)
{
long long temp = 1;
for(int k = i; k <= j; k++)
{
temp *= ar[k];
mx = (mx > temp) ? mx : temp;
}
}
}
cout << "Case #" << m << ": The maximum product is " << mx << "." << endl << endl;
m++;
}
}
注意输出格式…被坑了好几次。