K. Maximum GCD 分析:对 n 任意取模的结果只可能是小于 n/2 的正整数。一个序列的最大公约数不会超过这个序列的最小值。
如果全部值都大于等于最小值的两倍(或等于最小值),则都可以变成最小值。
反之则取最小值/2。
#include<bits/stdc++.h>
#define int long …
C/C++编程(1~8级)全部真题・点这里 第1题:区块反转 给定一个单链表 L,我们将每 K 个结点看成一个区块(链表最后若不足 K 个结点,也看成一个区块),请编写程序将 L 中所有的区块链反转。例如:给定 L 为 1→2→3→4→5→6→7→8,K 为 3,则输出应该为 7→8→4→5→6→1→…