书上给了思路,水题。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
| #include<iostream> #include<algorithm> using namespace std; const int maxn=20; int a[maxn]; int main(){ int n,t=0; while(cin>>n){ for(int i=0;i<n;i++) cin>>a[i]; long long x=0,y; for(int i=0;i<n;i++){ y=1; for(int j=i;j<n;j++){ y*=a[j]; x=max(x,y); } } cout<<"Case #"<<++t<<": The maximum product is "<<x<<"."<<endl; cout<<endl; } return 0; }
|
** 本文迁移自我的CSDN博客,格式可能有所偏差。 **