GESP2024年6月认证C++三级( 第三部分编程题(2)寻找倍数)

参考程序:

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;

const int N = 1e5 + 10;  // 定义常量N,表示数组的最大长度
int a[N];  // 定义数组a,用于存储序列

int main() {
    int t;  // 定义变量t,表示测试用例的组数
    cin >> t;  // 读取测试用例的组数

    // 处理每组测试用例
    while (t--) {
        int n;  // 定义变量n,表示当前测试用例中序列的长度
        cin >> n;  // 读取序列的长度

        int x = 0;  // 定义变量x,用于存储序列中的最大值
        for (int i = 1; i <= n; i++) {
            cin >> a[i];  // 读取序列中的每个数
            x = max(x, a[i]);  // 更新序列中的最大值
        }

        int fl = 0;  // 定义标志变量fl,初始值为0,表示假设x是序列中所有数的倍数
        for (int i = 1; i <= n; i++) {
            if (x % a[i]) fl = 1;  // 如果x不能被a[i]整除,设置fl为1
        }

        // 根据fl的值输出结果
        if (fl) cout << "No\n";  // 如果fl为1,输出No
        else cout << "Yes\n";  // 否则输出Yes
    }
}
相关推荐
重启的码农1 小时前
深入fecal实现 (6) 伽罗瓦域 GF(256) 运算
c++·网络协议
重启的码农1 小时前
深入fecal实现 (2) 编码器 (Encoder)
c++·网络协议
逝雪Yuki1 小时前
Leetcode——11. 盛最多水的容器
c++·算法·leetcode·双指针
小徐不徐说1 小时前
深入理解 Qt 信号与槽机制的底层逻辑
数据库·c++·qt·面试
大梦谁先行1 小时前
Qt写游戏脚本/辅助(仅供参考)
c++·qt·游戏
阳光_你好2 小时前
C++中析构函数为什么需要是虚函数
c++
小乖兽技术2 小时前
C#与C++交互开发系列(二十六):构建跨语言共享缓存,实现键值对读写与数据同步(实践方案)
c++·c#·交互
mrbone112 小时前
C++-关于协程的一些思考
开发语言·数据库·c++·c++20·协程·异步·coroutines
朝朝又沐沐11 小时前
算法竞赛阶段二-数据结构(36)数据结构双向链表模拟实现
开发语言·数据结构·c++·算法·链表
逝雪Yuki11 小时前
Leetcode——287. 寻找重复数
c++·leetcode·二分查找·双指针·环形链表