CCF-GESP计算机学会等级考试2024年6月三级C++T2寻找倍数
【代码】CCF-GESP计算机学会等级考试2024年6月三级C++T2寻找倍数。
·
解析:先找出最大值,再逐一判断最大值是否都是其他数的倍数,详见代码:
#include<bits/stdc++.h>
using namespace std;
int a[100005];
int main() {
int t;
cin >> t;
while(t--) {
int n;
cin >> n;
int x = 0;
for(int i = 1; i <= n; i++) {
cin >> a[i];
x = max(x, a[i]);
}
bool flag = 0;
for(int i = 1; i <= n; i++) {
if(x % a[i]) {
flag = 1;
}
}
if(flag == 1) {
cout << "No" << endl;
} else {
cout << "Yes" << endl;
}
}
}

DAMO开发者矩阵,由阿里巴巴达摩院和中国互联网协会联合发起,致力于探讨最前沿的技术趋势与应用成果,搭建高质量的交流与分享平台,推动技术创新与产业应用链接,围绕“人工智能与新型计算”构建开放共享的开发者生态。
更多推荐
所有评论(0)