求救,样例过了wa声一片

B4004 [GESP202406 三级] 寻找倍数

#### 数组越界: 你使用了一个固定大小的数组 a[100000],但是没有保证输入的大小不会超过这个范围。最好使用 vector<int> 来处理动态大小的数组。 #### 索引错误: 在循环中,你应该检查 k % a[j] 而不是 k % a[i]。i 是外部循环的索引,而 j 是内部循环的索引。 #### 输出格式: 每组测试用例的结果之间应该有换行符。在你的代码中,结果之间没有正确换行。 #### 不必要的排序: 你对数组进行了排序,但实际上排序在这个问题中不是必须的。只需要检查最大值是否能被所有其他值整除即可。 #### 循环控制: 你的代码在每组测试用例结束后不会自动换行,这会导致所有测试用例的结果在一行中显示。
by pmkmzfuzsotqotmzs @ 2024-08-20 14:03:52


@[pmkmzfuzsotqotmzs](/user/1346550) 10万可以的
by xuxiyuan1112 @ 2024-08-20 14:04:56


ac代码: ```cpp #include <iostream> #include <vector> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int t; cin >> t; while (t--) { int n; cin >> n; vector<int> a(n); for (int i = 0; i < n; ++i) { cin >> a[i]; } int maxVal = *max_element(a.begin(), a.end()); bool isDivisible = true; for (int i = 0; i < n; ++i) { if (maxVal % a[i] != 0) { isDivisible = false; break; } } if (isDivisible) { cout << "Yes\n"; } else { cout << "No\n"; } } return 0; } ```
by pmkmzfuzsotqotmzs @ 2024-08-20 14:04:57


@[ZJY1207](/user/1372344) 18行的ai改成aj
by xuxiyuan1112 @ 2024-08-20 14:05:39


```c #include<bits/stdc++.h> using namespace std; int main() { int n; int n1; int a[100000]; cin>>n; for(int i=0;i<n;i++){ cin>>n1; for(int j=0;j<n1;j++){ cin>>a[j]; } sort(a,a+n1); int k=a[n1-1]; bool z=true; for(int j=0;j<n1;j++){ if(k%a[j]!=0){ cout<<"No"<<endl; z=!z; break; } } if(z){ cout<<"Yes"<<endl; } } } ```
by xuxiyuan1112 @ 2024-08-20 14:06:01


@[ZJY1207](/user/1372344) ``` #include<bits/stdc++.h> using namespace std; int main() { int n; int n1; int a[100000]; cin >> n; for (int i = 0; i < n; i++) { cin >> n1; for (int j = 0; j < n1; j++) { cin >> a[j]; } sort(a, a + n1); int k = a[n1 - 1]; bool z = true; for (int j = 0; j < n1; j++) { if (k % a[j] != 0 && z==1) { cout << "No\n"; z = !z; break; } } if (z) { cout << "Yes\n"; } } } ```
by rwhy @ 2024-08-20 14:07:41


@[ZJY1207](/user/1372344) 你求数组最大值maxn,再遍历数组,如果有maxn%a[i]!=0,就break掉
by shortnut @ 2024-08-20 14:08:37


@[xuxiyuan1112](/user/1044834) 必关
by ZJY1207 @ 2024-08-20 14:27:32


@[pmkmzfuzsotqotmzs](/user/1346550) 必关
by ZJY1207 @ 2024-08-20 14:27:55


@[shortnut](/user/1008054) 我不是用了一个k吗?
by ZJY1207 @ 2024-08-20 14:28:47


| 下一页