简答题
偏难
#21186
寻找倍数 时间限制:1.0 s 内存限制:512.0 MB 题面描述 小杨有一个包含n个正整数的序列 A = [a 1 ,a 2 , . . . , a n ]…
寻找倍数
时间限制:1.0 s
内存限制:512.0 MB
题面描述
小杨有一个包含n个正整数的序列 A = [a1,a2, . . . , an],他想知道是否存在i(1≤i≤n) 使得ai是序列A中所有数的倍数。
输入格式
第一行包含一个正整数t,代表测试用例组数。
接下来是t组测试用例。
对于每组测试用例,一共两行。其中,第一行包含一个正整数n;第二行包含n个正整数,代表序列A。
输出格式
对于每组测试用例,如果存i(1≤i≤n) 满足对于所有k(1≤k≤n)ai是ak的倍数,输出 Yes,否则输出 No。
输入样例
输出样例
样例解释
对于第一组数据,对于a3=4,满足a3是a1和a2的倍数。
数据范围
对于全部数据,保证有1≤t≤10,1≤n≤105,1≤ai≤109。
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include<bits/stdc++.h>
using namespace std;
const int N = 1e5+10;
int a[N];
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]);
}
int fl = 0;
for(int i=1;i<=n;i++){
if(x%a[i])fl=1;
}
if(fl)cout<<"No\n";
else cout<<"Yes\n";
}
}</pre>
这道题暂未补解析。