首页 > 集合与最大公因数
开通博客写题解
头像 重生之我是大菜狗
发表于 2023-08-02 20:36:26
每一行输出四个整数要求他们任意两个数的最大公因子为n,那么我们知道连续的三个奇数之间是没有公因子的，但任意两个偶数之间是一定有因子的，那么就转换成了找到在一个最小的区间内找到四个没有公因子的数，首选就是三个连续的奇数，然后再在三个奇数之中选一个偶数，例如1，2，3，5或1，3，4，5，下一个区间则是 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 默默然诶
发表于 2022-07-20 20:35:26
#include <cstdio> int main(void) { int n, k ; scanf("%d%d", &n, &k) ; printf("%d\n", k*(6*n-1)) ; for(int i=0;i<n 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 lzlwdz
发表于 2024-05-01 16:35:39
互质的小性质: 1.相邻两个数互质,如5,6 2.连续三个奇数互质,如1,3,5 3.连续两个偶数必定有公因子,如2,4 此题用到2,3,因为要最小,所以可以贪心的选择连续的奇数,然后插入一个偶数即可,列如: 1,2,3,5或者1,3,4,5 7,8,9,11或者7,9,10,11 可知 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”