素数又称质数，是指一个大于 1 的正整数，如果除了 1 和它本身以外，不能再被其它的数整除， 例如：2、3、5、97 等都是素数。2 是最小的素数。现在，给你 n 个数字，请你从中选取一部分，用它们拼出一个最大的素数。注意：某个数字出现多少次你就可以用多少次，6 与 9 不能混用。 样例 输入 3 ...
分类：
其他好文 时间：
2020-02-01 10:20:44
阅读次数：
117
/ 除 得到的是浮点数，结果是大数的时候会使用科学计数法 但是 / 会在遇到大数时候运算不准确 因为将两个int相除会产生一个浮点数，并且除法的确切结果不能精确地表示为float。 精确结果必须四舍五入到最接近的可表示数字 // 取整除 - 向下取接近除数的整数 得到的是整数 // 不会在遇到大数时 ...
分类：
编程语言 时间：
2020-01-31 13:54:49
阅读次数：
150
break和continue关键字主要用于语句的流程控制，一般用在循环中，break可用在switch语句中。 顾名思义，break的意思是中断，也就是中断当前循环的意思，continue是继续，指的是跳过当前循环体剩余内容，开始下一次循环。 举例： 从1~1000之间的数值累加，如果数值能被3整除 ...
分类：
其他好文 时间：
2020-01-31 12:43:16
阅读次数：
323
"传送门" $\sum_{i = 1}^{n}k \ mod \ i$ $k \ mod \ i = k \lfloor \frac{k}{i} \rfloor i$ $\sum_{i = 1}^{n}k \ mod \ i = kn \sum_{i = 1}^{n}\lfloor \frac{k} ...
分类：
其他好文 时间：
2020-01-30 23:08:52
阅读次数：
62
主要是用来回头再看， ps:搬运qwq； 整除 整除：若 a = bk，其中 a,b,k 都是整数，则 b 整除 a，记做 b|a。 也称 b 是 a 的约数（因数），a 是 b 的倍数 显而易见的性质： 1 整除任何数，任何数都整除 0 若 a|b,a|c，则 a|(b+c),a|(b?c) 若 ...
分类：
其他好文 时间：
2020-01-29 20:02:33
阅读次数：
63
/*100以内的所有质数的输出。质数：素数，只能被1和它本身整除的自然数。-->从2开始，到这个数-1结束为止，都不能被这个数本身整除。 最小的质数是：2*/ 重点 重置flag 设立flag class PrimeNumberTest { public static void main(Strin ...
分类：
编程语言 时间：
2020-01-29 17:56:58
阅读次数：
134
//整除问题 #include<stdio.h> int main(){ int min,max,factor; scanf("%d %d %d",&min,&max,&factor); for(int i=min;i<=max;i++){ if(i%factor == 0) printf("%d ...
分类：
编程语言 时间：
2020-01-28 23:04:33
阅读次数：
73
泰泰学长喜欢玩数字（不知道什么奇怪的癖好）。他在黑板上写下一个数字 x ，然后进行 n-1 次以下两种操作： x 除以3 (必须能整除才能进行，即 x mod 3=0) x 乘以2 每次操作完成后，泰泰学长在黑板上写上这个操作后的新数字，并让这个新数字作为新的 x 继续下一次操作。最后黑板上有 n ...
分类：
其他好文 时间：
2020-01-28 17:24:59
阅读次数：
149
利用堆排序很容易进行查找 质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。 质因数（素因数或质因子）在数论里是指能整除给定正整数的质数。除了1以外，两个没有其他共同质因子的正整数称为互质。因为1没有质因子，1与任何正整数（包括1本身）都是互质 把只 ...
分类：
其他好文 时间：
2020-01-27 21:50:33
阅读次数：
97
决定性问题（Decision problem） ：指在某些形式系统回答 是 或 否 的问题。例如，“给定两个数字 $x$ 与 $y$，$x$ 是否可以整除 $y$ ？” 在计算复杂度的领域中，分类可决定问题的依据在于 此问题有多难被解决 ， 难 是以解决问题最有效率的算法的计算资源为依据的。 P 问 ...
分类：
其他好文 时间：
2020-01-27 13:52:43
阅读次数：
70
