哪位给我做这个题啊?是ACM的,要正确,,

jongsuny 2008-04-08 07:36:36
Divide the Numbers
给出一组数字,你能判断出这些数字是否能分成6组数字,而且每一组数字的和都是相等的。
例如{1,1,1,1,1,1}是一组满足要求的数字。
又如{1,2,3,4,5,6}就不能满足要求。
Input
输入包括多种测试,第一行是一个整形数字T,表示测试的数目。每一个测试以一个数字N 开始 ,N表示这次测试中的数字数目,(n<=30),接下来输入的是N个数字。
Output
对每一个测试数据,如果满足题目要求,打印出 yes,
不满足要求则打印出 no.
Sample Input
2
20 1 2 3 4 5 5 4 3 2 1 1 2 3 4 5 5 4 3 2 1
21 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
Sample Output
yes
no
...全文
121 9 打赏 收藏 转发到动态 举报
写回复
用AI写文章
9 条回复
切换为时间正序
请发表友善的回复…
发表回复
CodeSpy 2008-04-09
  • 打赏
  • 举报
回复
1
12 -8,9, -8,9, -8,9, -8,9, -8,9, -8,9

yes
jongsuny 2008-04-08
  • 打赏
  • 举报
回复
不要代码也行,,需要测试数据...
Alix-Lei 2008-04-08
  • 打赏
  • 举报
回复
贪心法应该可以求出来的吧
jongsuny 2008-04-08
  • 打赏
  • 举报
回复
不是地...我现在是给我们学校的比赛出题,,
觉得这个题挺好..所以就出这个题,可是我还没做出来,
所以就请教大家了,,别BS 我才不会为虚荣这么做的..
给我刁点的数据也行..
arong1234 2008-04-08
  • 打赏
  • 举报
回复
人家做了你把答案拿过去有啥意义?只能骗骗自己,bs之
jongsuny 2008-04-08
  • 打赏
  • 举报
回复
先求和,然后算平均,,
再搜索,,可是再下去就没有思路了..555
ryfdizuo 2008-04-08
  • 打赏
  • 举报
回复
ACM里面最缺的就是思路了,实现不是什么问题,
关注.
fallinleave 2008-04-08
  • 打赏
  • 举报
回复
1。求和,除以6,求余数
2。如果余数不为0,肯定是no
如果是,那么
求平均值,平均值比为整数
所有数减去平均值,得到正负相间的一个表。

后面还没想好。。。。

fallening 2008-04-08
  • 打赏
  • 举报
回复
你可以说说你的思路,在哪一步有困难需要帮助;
纯粹向别人要代码是可耻的

64,715

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧