例题7-2 最大乘积 UVa11059
2015-04-05 16:24
246 查看
1.题目描述:点击打开链接
2.解题思路:本题利用暴力搜索解决,由于n,S的范围都比较小,直接利用三重循环枚举。又最大可能乘积不会超过10^18,因此结果用long long保存。注意枚举的时候起点和终点可以重合。
3.代码:
2.解题思路:本题利用暴力搜索解决,由于n,S的范围都比较小,直接利用三重循环枚举。又最大可能乘积不会超过10^18,因此结果用long long保存。注意枚举的时候起点和终点可以重合。
3.代码:
#define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<algorithm> #include<string> #include<sstream> #include<set> #include<vector> #include<stack> #include<map> #include<queue> #include<deque> #include<cstdlib> #include<cstdio> #include<cstring> #include<cmath> #include<ctime> #include<functional> using namespace std; typedef long long ll; #define N 20 int a ; int n; int main() { //freopen("t.txt", "r", stdin); int rnd = 0; while (~scanf("%d", &n)) { for (int i = 0; i < n; i++) scanf("%d", a + i); ll ans = 0, res; for (int start = 0; start < n;start++) for (int end = start; end < n;end++) { res = 1; for (int k = start; k <= end; k++) res *= a[k]; ans = max(ans, res); } printf("Case #%d: The maximum product is %lld.\n\n", ++rnd,ans); } return 0; }
相关文章推荐
- 例题7-2 最大乘积 UVa 11059
- 例题7-2 11059 Maximum roduct最大乘积
- uva11059(最大乘积)
- 乘积最大(动规例题)
- 例题7-2 最大乘积
- 例题7.1.2,最大乘积
- 最大乘积(Maximum Product,UVa11059)
- uva11059(最大乘积)
- uva11059(最大乘积) 解题心得
- 例题:最大乘积
- 例题7-2 最大乘积(Maximum Product, UVa 11059)
- 编程之美----子数组的最大乘积
- Java简单例题(1、获取不等随机数。2、录入多个数据,控制台输出最大值)
- 在一个数组中找到连续的子数组最大的乘积
- P1018 乘积最大
- 携程4月11日编程题 输出最大乘积 java
- 第一周 枚举 例题1.最大素数
- 在20×20的网格中同一直线上四个数的最大乘积是多少?
- 区间DP——整数划分(使乘积最大)
- 乘积最大