c++ 题目不会!大佬求解答!

小明小刚上课玩儿游戏,每轮游戏中,小明负责给出一组数,组内数互不相同,小刚负责找出该组数中多余的数。多余的数是指,若一个数能被该组内其它数通过加法计算出来(每个数可以用无... 小明小刚上课玩儿游戏,每轮游戏中,小明负责给出一组数,组内数互不相同,小刚负责找出该组数中多余的数。

多余的数是指,若一个数能被该组内其它数通过加法计算出来(每个数可以用无限次),那么这个数便是该组内多余的数。

编写程序,找出每轮游戏中多余的数。

输入格式:

第一行输入一个数t,表示游戏轮数
每轮游戏分两行输入,第一行一个数,表示该轮游戏下数的数量n,第二行n个数,表示该组数ai
输出格式:

输出t行,每行一个数,表示该轮游戏中,多余的数的数量
展开
 我来答
匿名用户

2021-12-24
展开全部
多陵宽扒余的数:该数组中其他的数通过加法计算出来,换个解释其实就是,这个数对数组中的某个数求余,余数仍在该数组中。
如数组{3,4,5}
其中任尺昌何一个数都不能由其他数相加得出
如数组{7,10,12,22,25}
其中22对12求余后,结果是10,而10存在数组中,则22是多余的数
建议先对数组进行排序,由小到大,从第二个数开始进巧吵行判断
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式