摘要：
Eratosthenes筛法，快速求素数。 时间复杂度 O(nlogn)。 思想 对于每个不超过n的非负整数p，删除2p，3p，4p，......，当处理完所有数后，还没有被删除的就是素数。 代码 #include <iostream> using namespace std; /** * Erat 阅读全文
posted @ 2020-11-13 22:48
Mirage_c
阅读(210)
评论(0)
推荐(0)
摘要：
第九届蓝桥杯国赛 题4 调手表 题目 标题：调手表 小明买了块高端大气上档次的电子手表，他正准备调时间呢。 在 M78 星云，时间的计量单位和地球上不同，M78 星云的一个小时有 n 分钟。 大家都知道，手表只有一个按钮可以把当前的数加一。在调分钟的时候，如果当前显示的数是 0 ，那么按一下按钮就会 阅读全文
posted @ 2020-11-13 20:41
Mirage_c
阅读(150)
评论(0)
推荐(0)
摘要：
第九届蓝桥杯国赛 题3 标题：格雷码 格雷码是以n位的二进制来表示数。 与普通的二进制表示不同的是，它要求相邻两个数字只能有1个数位不同。 首尾两个数字也要求只有1位之差。 有很多算法来生成格雷码。以下是较常见的一种： 从编码全0开始生成。 当产生第奇数个数时，只把当前数字最末位改变（0变1，1变0 阅读全文
posted @ 2020-11-13 20:16
Mirage_c
阅读(189)
评论(0)
推荐(0)
浙公网安备 33010602011771号