UVa - 11059 - Maximum Product(枚举)
来源:互联网 发布:中国酒类行业产量数据 编辑:程序博客网 时间:2024/05/29 03:00
题目意思:输入n,然后输入n个数字,求子阵列的最大乘积是多少,如果最大乘积是负数,那么输出0。每组输出后面有一个空行,最后一组也有空行。
思路:枚举出所有的子阵列,求出其中最大乘积是多少(包括一个元素),因为是求连续子阵列,所以只需要枚举出子阵列的起点和终点,然后相乘起来求乘积。题目中给出的n最大是18,给出的元素最大是10,所以最大的乘积超不过10^18,用long long声明变量防止溢出。
#include<iostream>#include<cstdio>using namespace std;int n;int count=1;int main(){//freopen("input.txt","r",stdin);while(cin>>n){int a[n];for(int i=0 ;i<n ;i++) cin>>a[i];long long max = -1;for(int i=0 ;i<n ;i++){long long ans = a[i];for(int j=i+1; j<n ;j++){ans *= a[j];if(max<ans) max = ans;}//if(a[i]>max)max = a[i];}if(max<0){printf("Case #%d: The maximum product is 0.\n\n",count++);}else{printf("Case #%d: The maximum product is %lld.\n\n",count++,max);}}return 0;}
0 0
- UVa - 11059 - Maximum Product(枚举)
- UVA - 11059 Maximum Product (简单枚举)
- (暴力枚举) UVa 11059 Maximum Product
- Uva 11059 Maximum Product(简单枚举)
- [容易] UVa OJ 11059 Maximum product 简单枚举
- UVA - 11059 Maximum Product
- UVa 11059 - Maximum Product
- UVa 11059 - Maximum Product
- UVa 11059 - Maximum Product
- Uva 11059 Maximum Product
- UVA - 11059 Maximum Product
- uva 11059 Maximum Product
- UVa 11059 Maximum Product
- Uva - 11059 - Maximum Product
- UVA - 11059 Maximum Product
- uva 11059Maximum Product
- Uva 11059 Maximum Product
- Maximum Product(UVa 11059)
- 创建自己的内容提供器
- 【FZU2020】【Lucas模板题】【求组合数取模】
- TankWar 单机(JAVA版)版本2.1 坦克之间不能相互穿越
- Ext扩展原生JavaScript
- 打乱数组
- UVa - 11059 - Maximum Product(枚举)
- POJ1028 利用栈求解的问题
- Apache配置虚拟主机
- opencv3.0学习笔记【10/10】图像线性混合和ROI
- 通知的写法
- 3 genes and behavior
- android 在SD卡中新建目录,存放文件
- 线性表的顺序表示和实现
- 怎么使用树莓派和 iPad Pro 备份图片