2020年牛客第七场 B-Mask Allocation

mpdfdfl

于 2020-11-29 23:39:11 发布

阅读量212

点赞数

CC 4.0 BY-SA版权

分类专栏： c/c++算法

本文链接：https://blog.youkuaiyun.com/Xmx666666/article/details/110357869

c/c++算法专栏收录该内容

9 篇文章

订阅专栏

本文解析了gcd（最大公约数）的计算思路，并提供了使用C++编写的示例代码。通过迭代或递归方式求解，适合初学者理解基本算法原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
gcd思想、

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int mod = 1e9 + 7;
vector<int>mapn;
int main() {
    int t;
    cin >> t;
    while (t--) {
        int n, m;
        cin >> n >> m;
        mapn.clear();
        while (1) {
            if (n > m)swap(n, m);
            if (n == 0)break;
            if (n == 1) {
                for (int i = 1; i <= m; i++)mapn.push_back(1);
                break;
            }
            for (int i = 1; i <= n; i++)mapn.push_back(n);
            m = m - n;
        }
        int len = mapn.size();
        cout << len << endl;
        for (int i = 0; i < len; i++) {
            printf("%d%c", mapn[i], " \n"[i == len - 1]);
        }
    }
    return 0;
}