社区讨论

5分求调

B4004[GESP202406 三级] 寻找倍数参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@mhjs6247
此快照首次捕获于
2025/11/04 07:37
4 个月前
此快照最后确认于
2025/11/04 07:37
4 个月前
查看原帖
CPP
#include <bits/stdc++.h>
using namespace std;
int main(){
	long long b=-1,a[100001],n;
	int o[11],t;
	cin>>t;
    memset(o,0,sizeof(o));
	for(int i=1;i<=t;i++){
		cin>>n;
		for(int j=1;j<=n;j++){
            cin>>a[j];
            b=max(b,a[j]);
        }
		for(int j=1;j<=n;j++){
            if(b%a[j]){
                o[i]=1;
                break;
            }
            /*bool u=0; 这一部分是之前做错的保留不用看
            for(int k=1;k<=n;k++){
                if(a[i]%a[k]!=0){
                    u=1;
                    printf("%d%%%d=%d i=%d u=%d\n",a[i],a[k],a[i]%a[k],i,u);
                    break;
                }
            }
            if(u){
                o[i]=1;
                break;
            }*/
        }
	}
	for(int i=1;i<=t;i++){
        if(o[i]==0) printf("Yes\n");
        else printf("No\n");
    }
	return 0;
}

回复

2 条回复,欢迎继续交流。

正在加载回复...