标题:acm 平台的题目求指教
只看楼主
奥尔良鸡腿
Rank: 1
等 级:新手上路
帖 子:20
专家分:0
注 册:2016-11-28
结帖率:0
已结贴  问题点数:10 回复次数:23 
acm 平台的题目求指教
问题 C: 最大乘积
时间限制: 1 Sec  内存限制: 64 MB
提交: 942  解决: 101
[提交][状态][讨论版]
题目描述
给你n(n>=2)个整数,在其中任意选择m(m>=2)个整数,这m个整数的乘积为t,求最大的t。

输入
测试包含多组数据直到文件结束。每组数据占两行,第一行包含一个整数n(2<=n<21),第二行包含n个整数。

输出
每组输出占一行,包含一个整数t。

这题怎么做
求大佬指教
搜索更多相关主题的帖子: 最大的 
2016-11-28 22:30
linlulu001
Rank: 13Rank: 13Rank: 13Rank: 13
等 级:贵宾
威 望:20
帖 子:944
专家分:4047
注 册:2016-4-13
得分:3 
将输入的n个数据由大到小排序,剩下的不用多说了吧。
2016-11-28 22:37
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
得分:3 
弄错了

[此贴子已经被作者于2016-11-29 11:09编辑过]



[fly]存在即是合理[/fly]
2016-11-29 09:50
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:507
帖 子:8890
专家分:53117
注 册:2011-1-18
得分:3 
就是特殊情况多了些
-2, +1
-2, +1, 0

绝对值从大到小排序
先将非零值相乘
如果结果为正,如果非零值数量大于等于2,输出结果
              如果非零值数量小于2,输出0
如果结果为负,如果非零值数量大于2,则结果除以最小的负数
              如果非零值数量等于2,如果有零值,输出零
                                   如果没零值,输出结果
2016-11-29 11:56
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
得分:0 
挺麻烦的。

给几组测试数据。

[1, 2, 3, 4, 5, 6](4) = 360
[-6, 1, 2, 3, 4, 5](4) = 120
[-6, -5, 1, 2, 3, 4](4) = 360
[-6, -5, -4, 1, 2, 3](4) = 180

[1, 2, 3, 4, 5, 6](3) = 120
[-6, 1, 2, 3, 4, 5](3) = 60
[-6, -5, 1, 2, 3, 4](3) = 120
[-6, -5, -4, 1, 2, 3](3) = 90

[-6, -5, -4, -3, -2, -1](3) = -6


[fly]存在即是合理[/fly]
2016-11-29 12:45
xzlxzlxzl
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:湖北
等 级:贵宾
威 望:125
帖 子:1091
专家分:5825
注 册:2014-5-3
得分:3 
感觉这题类似于求最大子系列,不能打乱数据顺序。遍历n组m的组合是笨方法,也许要用什么动态优化吧。
2016-11-29 15:48
linlulu001
Rank: 13Rank: 13Rank: 13Rank: 13
等 级:贵宾
威 望:20
帖 子:944
专家分:4047
注 册:2016-4-13
得分:0 
如果求最大子系列的积简单的很。
如果说数组存在负数的情况下,按rjsp大神说的绝对值从大到小排序。
如果积是负数
存在三种情况:  M个数里有奇数个负数,同时也存正数
                M个数都是负数,所以只能在M个数之后找正数 ,并且找到这个正数
                整个数组都是负数
2016-11-29 18:05
奥尔良鸡腿
Rank: 1
等 级:新手上路
帖 子:20
专家分:0
注 册:2016-11-28
得分:0 
回复 4楼 rjsp
那怎么把他写出来呢。我考虑的是在不乘零的情况下如果它是负数就除以绝对值最小的负数,可是 1,-1,0,0这种情况输出还是不对
2016-11-29 18:45
奥尔良鸡腿
Rank: 1
等 级:新手上路
帖 子:20
专家分:0
注 册:2016-11-28
得分:0 
回复 5楼 azzbcc
这是什么意思。。和我的程序好像没什么关系。。。。
2016-11-29 18:48
奥尔良鸡腿
Rank: 1
等 级:新手上路
帖 子:20
专家分:0
注 册:2016-11-28
得分:0 
回复 7楼 linlulu001
那能求给个代码吗
2016-11-29 18:49



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-471722-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.020476 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved