65分求助。

B4004 [GESP202406 三级] 寻找倍数

哪道题
by Octopus_hsfzy @ 2024-07-15 14:27:22


https://www.luogu.com.cn/problem/B4004
by zjy0419 @ 2024-07-15 15:19:18


```cpp #include<bits/stdc++.h> using namespace std; bool yn(){ int a,c; cin>>a; int b[a]; for(int i=1;i<=a;i++){ cin>>b[i]; } sort(b+1,b+1+a);//排序后b[a]最大 c=b[a]; for(int i=1;i<=a-1;i++){ if(c%b[i]!=0){ return 0; } } return 1; } int main(){ int a; bool b; cin>>a; for(int i=1;i<=a;i++){ b=yn(); if(b==1){ cout<<"Yes\n"; }else{ cout<<"No\n"; } } } ``` 注意,序列并不是上升的,因此最大值不一定是最后一个,我懒所以直接排序了 不要死磕一个字母命名变量啊喂 求关
by ayszYW @ 2024-07-15 15:28:45


@[ayszYW](/user/1111300) 已关
by zjy0419 @ 2024-07-15 15:41:14


|