标签：std 满足条件 题意 题解 可以 long vs solve CF1665A

题意

给出一个数 \(n\), 求一组解 \(a, b, c, d\), 使 \(\gcd(a, b) = lcm(c, d)\)。

解

可以想到让 \(a\) 是 \(b\) 的因数， \(c\) 为 \(d\) 的倍数，只需要让 \(a =c\) 就可以解决。

不妨设 \(d\) 是 1， \(c\) 只有为 1 是才可以满足条件， 相同的，再设 \(a\) 是 1， \(b\) 无论取那个数都可以满足条件。 又因为和为 \(n\)， 所以最后的答案就是 \(1, n - 3, 1, 1\)。

#include <bits/stdc++.h>

using i64 = long long;

void solve() {
	int n;
	std::cin >> n;
	std::cout << 1 << " " << (n - 3) << " " << 1 << " " << 1 << "\n";
}

int main() {
	std::ios::sync_with_stdio(false);
	std::cin.tie(nullptr);
	
	int T;
	std::cin >> T;
	while (T--) {
		solve();
	}

	return 0;
}

标签：std,满足条件,题意,题解,可以,long,vs,solve,CF1665A
来源： https://www.cnblogs.com/Zheng-XiangYu/p/16125244.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。