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

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

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

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

输入格式：

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

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

举报该问题

其他回答

第1个回答 2021-12-24

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

相似回答

C++一道简单算法题,题解一些地方看不太懂,求大佬解答,谢谢!答：长方形的规律会把原先的正方形也计算进去，所以才会-正方形计算和

C++编程题,不会做,急,谢谢大佬!!!答：cin >> num;if (num != max_num) // 如果不是最大数字，输出 { cout << num << " ";} } return 0;} 上述程序首先输入 n 个数字，找出最大数字，然后再次输入 n 个数字，并依次输出除了最大数字以外的剩余的 n-1 个数字。

一个C语言/C++问题,求大佬解答?答：原程序思路如下：打开输入文件和输出文件。循环读取输入文件中的每一个字节。将每一个字节的8位逆转。将逆转后的字节写入输出文件。关闭输入文件和输出文件。对于大文件处理，上述程序在每个字节上进行逆转，效率较低。为了优化程序，可以采用缓存的方式，批量读取数据，然后批量逆转后输出。优化思路如下：打开...

C++做也不会,求大佬帮助谢谢答：经典的01背包问题，使用动态规划求解，C++代码如下：include <bits/stdc++.h> // C++万能头文件 using namespace std;using pii = pair<int, int>; // 每个物品的价格和重要度 int main() { int n, m; // 商品总钱数和个数 cin >> n >> m;vector<pii> items; // 记录m件商品 for...

c++问题求解答第八题怎么做,可以解释一下吗?谢谢!!!答：A 答案是正确的，例如有一个常对象：const className a; 则 className* p = &a 是错误的，在编译期就会报错，因为这种定义表示后续可以通过 p 指针调用对象 a 的成员函数来修改对象的内容。B 答案是正确的，如：className a;const className *p = &a;这表示通过 p 指针无法调用 className 类的...

一个C++语言问题,求大佬解答?答：以下是一个实现所需功能的 C++ 程序示例。我们定义了一个 String 类，实现了构造函数、复制构造函数、析构函数、设置新值函数 Set、打印成员值函数 Print，以及 6 个关系运算操作符的重载。include <iostream> include <cstring> class String { private:char* str;public:// 构造函数 String(const ...

一个C++语言问题,求大佬解答?答：代码如下：include <iostream> include <cmath> using namespace std;// 声明一个圆类Circle class Circle { private:// 圆心的坐标和圆半径 double x;double y;double r;public:// 构造函数（赋初值）Circle(double x0 = 0.0, double y0 = 0.0, double r0 = 1.0) { x = x0;y = ...

大家正在搜

题目解答题目解答软件数学题目解答扫一扫求大佬大佬求带总有人求我做大佬网址求大佬给一个贴吧题目答案软件数学题解答