CF1665A题解

FiraCode · 2022-04-11 18:48:55 · 题解

【题目链接】

题意：

给你 t 个整数，让我们求四个数 a,b,c,d，并且 a + b + c + d = n 并且 \gcd(a , b) = \operatorname{lcm(c , d)}。

题解思路：

我们先输出一个 n - 3，然后再输 3 个 1，即可，因为 n - 3 + 1 + 1 + 1 = n - 3 + 3 = n。

在来看后面的满足，后面要求 \gcd (a , b) = \lcm (c , d)，那么由于任何一个数都是 1 的倍数，所以 \gcd(a , b) 一定等于 1。

而两个 1 的最小公倍数就是 1，1 = 1 所以这种方法可行。

AC Code:

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
int T;
int main() {
    cin >> T;
    while (T --) {
        int n;
        cin >> n;
        cout << n - 3 << ' ';//先输出一个n-1
        for (int i = 1; i <= 3; ++ i)
            cout << 1 << ' ';//再输出3个1
        cout << endl;
    }
    return 0;
}