思路:
本题只是一个简单枚举,十分简单,但感觉编码有些技巧,就索性把代码贴上来了。
具体代码:
#include <iostream>
#include <cstdio>
using namespace std;
int main()
{
//freopen("input.txt","r",stdin);
int n;
int a[18+3];
int kase=0;
while(cin>>n)
{
long long maxNum=0;
for(int i=0;i<n;++i)
{
cin>>a[i];
}
for(int i=0;i<n;++i)
{
long long temp=a[i];
int t=0;
for(int j=i;j<n;++j)
{
if(j==i)
t=1;
else
t=a[j];
temp*=t;
maxNum=max(temp,maxNum);
}
}
cout<<"Case #"<<++kase<<": The maximum product is "<<maxNum<<"."<<endl;
cout<<endl;
}
return 0;
}