[容易] UVa OJ 11059 Maximum product 简单枚举

来源:互联网 发布:java软件工程师怎么考 编辑:程序博客网 时间:2024/05/14 17:35

题目描述

思路:

本题只是一个简单枚举,十分简单,但感觉编码有些技巧,就索性把代码贴上来了。

具体代码:

#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;}