011 兔子问题 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 012 判断素数 题目：判断101 200之间有多少个素数，并输出所有素数。 013 水仙花数 题目：打印出所有的"水仙花数"，所谓 ...
分类：
编程语言 时间：
2020-05-14 23:55:29
阅读次数：
117
%%%gmh差不多一年前学会min_25筛 %%%某初一大佬似乎已经会了min_25筛 ~~菜哭了~~ 约定 以下记$P$为素数集合，$P(n)$为所有小于等于$n$的素数的集合。 $minp(x)$表示$x$的最小质因子 问题 这种什么筛之类的，多是求积性函数的前缀和的算法。 min_25筛能做的 ...
分类：
其他好文 时间：
2020-05-14 22:22:56
阅读次数：
69
素数筛时间空间优化 时间优化 普通素数筛原理 ：素数的倍数一定不是素数；据此筛选素数。 1void?work1() 2{ 3 int?cnt=0; 4 for(int?i=2;?i<=n;?i++) 5 { 6 if(!flag[i]) 7 { 8 prime[cnt++]=i; 9 / 在此处可有 ...
分类：
其他好文 时间：
2020-05-14 16:01:39
阅读次数：
77
题意： 给你一个数x，把这个分解成素数之积（假设是x1*x2*x3），如果 x的每一数位的和 等于 x1每一数位的和加上x2每一数位的和加上x3每一数位的和，那么他就是题目要找的数 示例： 4937775 = 3 * 5 * 5 * 65837 电话号码的所有数字的和为4+9+3+7+7+7+5= ...
分类：
其他好文 时间：
2020-05-13 16:54:13
阅读次数：
49
题意： 给你一个正整数n，问你在区间[1,n）中有多少数与n互质 题解： 1既不是合数也不是质数（1不是素数） 互质是公约数只有1的两个整数，叫做互质整数。公约数只有1的两个自然数，叫做互质自然数 所以1与任何整数都互质 根据欧拉函数求解 欧拉函数是少于或等于n的数中与n互质的数的数目。 欧拉函数的 ...
分类：
其他好文 时间：
2020-05-13 16:39:26
阅读次数：
63
Vector、ArrayList使用数组存储，插入效率低；LinkedList使用链表存储，插入效率高Vector线程安全，Arraylist非线程安全，Vector比ArrayList性能低ArrayList和Vector都是使用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，它们都允许直接按序号索引元素，但是插入元素要涉及数组元素移动等内存操作，所以索引数据快而插入数据慢，
分类：
其他好文 时间：
2020-05-12 20:25:02
阅读次数：
73
如何高效判定、筛选素数 labuladong发布于 7 个月前23.4k 素数的定义很简单，如果一个数如果只能被 1 和它本身整除，那么这个数就是素数。 不要觉得素数的定义简单，恐怕没多少人真的能把素数相关的算法写得高效。比如让你写这样一个函数： // 返回区间 [2, n) 中有几个素数 int ...
分类：
其他好文 时间：
2020-05-12 16:34:06
阅读次数：
58
问题： a,b之间（不含a,b）所有素数的和。有多组测试样例，输入直到文件末尾，每组样例占一行， a b (0<=a,b<=65536)。 对每组样例输出占一行，输出内容为a,b之间（不含a,b）所有素数的和。 完整代码：注意一定不能变，所有的细节都要一样，不然过不去OJ #include <std ...
分类：
其他好文 时间：
2020-05-11 18:31:44
阅读次数：
104
一、栈 栈（stack），有些地方称为堆栈，但是不能叫堆，是一种容器，可存入数据元素、访问元素、删除元素，它的特点在于只能允许在容器的一端（称为栈顶端指标，英语：top）进行加入数据（英语：push）和输出数据（英语：pop）的运算。 没有了位置概念，保证任何时候可以访问、删除的元素都是此前最后存入 ...
分类：
编程语言 时间：
2020-05-11 01:13:09
阅读次数：
78
令 P~?i??~ 表示第 i 个素数。现任给两个正整数 M≤N≤10?4??，请输出 P?~M~?? 到 P~?N~?? 的所有素数。 输入格式： 输入在一行中给出 M 和 N，其间以空格分隔。 输出格式： 输出从 P~?M~?? 到 P~?N~?? 的所有素数，每 10 个数字占 1 行，其间以 ...
分类：
其他好文 时间：
2020-05-10 23:30:02
阅读次数：
112
