题目地址:https://vjudge.net/problem/UVA-11059
题目分析:
要求得到输入的数字序列中连续的乘积最大值。
思路:对每段序列的值枚举计算就行了。
AC代码:
int main(){
int n,t=1,num[20];
long long maxx=0,cnt;
while(scanf("%d",&n)!=EOF&&n){
for(int i=0;i<n;i++)
scanf("%d",&num[i]);
maxx=0;
for(int i=0;i<n;i++)
{
for(int j=i;j<n;j++)
{
cnt =1;
for(int k=i;k<=j;k++)
cnt*=num[k];
maxx=max(maxx,cnt);
}
}
printf("Case #%d: The maximum product is %lld.\n\n",t++,maxx);
}
return 0;
}