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

小明小刚上课玩儿游戏,每轮游戏中,小明负责给出一组数,组内数互不相同,小刚负责找出该组数中多余的数。

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

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

输入格式:

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

输出t行,每行一个数,表示该轮游戏中,多余的数的数量

第1个回答  2021-12-24
多余的数:该数组中其他的数通过加法计算出来,换个解释其实就是,这个数对数组中的某个数求余,余数仍在该数组中。
如数组{3,4,5}
其中任何一个数都不能由其他数相加得出
如数组{7,10,12,22,25}
其中22对12求余后,结果是10,而10存在数组中,则22是多余的数
建议先对数组进行排序,由小到大,从第二个数开始进行判断
相似回答