算法第一道 小美对 gcd (最大公约数)很感兴趣,她会询问你t次。每次询问给出一个大于1的正整数n,你是否找到一个数字m(2 ≤m≤n),使得 gcd(n,m)为素数。 输入描述 每个测试文件均包含多组测试数据。第一行输入一个整数T(1<T< 100)代表数据组数,每组测试数据描述如下:在一行上输入一个整数 n (2 <n...
public class Main2 { /** * 使得极差最小,只有两种情况 * 1.几个数可以除尽,那么只需要计算小于平均值那一部分和平均数的差值加到一起就得到了(大于平均数的一样,因为每次取出两个数进行分别加减) * 2,几个数不可以除尽,则可以令其中几个为平均数(向下取整),另外几个为平均数+1 * 由此可以得到最小...
做法:令 k = sum % n, svg = sum / n, 构造一个序列 b,后 k 个数为 svg + 1, 剩余数为 svg 将a 升序排序后, 因为加减对称,所以答案就是 a[i] - b[i] (a[i] > b[i]) 的和。 3.给定一个长度为 n 的数组 a, 和一个数字 k, 每次操作必须选择一个非空区间[l, r] 将区间中所有...