qq_56430444的博客

题目信息: 题目链接:Problem - D1 - Codeforces 题意简化:给n个整数,寻找一个整数k,你可以将减少(增加)k,这个操作可以无限次数使用,使得所有数都变得一样,如果找不到这样的数，输出-1. 解法(暴力和数论): 数论思路;时间复杂度,容易发现目标数应该是n个整数中最小的那个数，而每个数减去整数个k而得到目标数，我们先将数组从小到大排序(下标从1开始),,注意最后特判k. 暴力思路:时间复杂度,即是k一定是满足,先从最大值开始，然后每次都减去一，判断是否满足，满足则退出

质数 质数:也称素数，指的是无法被除1和其他自然数整除的正整数，1不是质数。 质数定理:设一个足够大的正整数x，则不超过x的质数的个数大致为。 质数的判定:试除法:若有一个合数x，则存在一个能整除x的数t，。 质数筛:埃式筛法:任意整数x的倍数2x,3x,4x......kx不是质数。 void get_prime(int n){ for(int i=2;i<=n;i++){ ...