ZZUOJ-1222- 属于ACMer的游戏 猜素数 （某月赛，总结一下素数筛选法）

最新推荐文章于 2020-05-20 22:23:37 发布
最新推荐文章于 2020-05-20 22:23:37 发布
阅读量1k 收藏
点赞数 1
分类专栏： ~~~~~~~~~~数学 杂题 文章标签： algorithm c++ 素数筛选法 杂题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u014355480/article/details/41647523
版权

题目位置：1222: 属于ACMer的游戏 猜素数


1222: 属于ACMer的游戏 猜素数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 88  Solved: 21
[ Submit][ Status][ Web Board]

Description

ACM实验室的众大神们喜欢聚餐大家一起HAPPY 尤其卢学长喜欢请大家HAPPY,但是卢学长请吃饭有一个习惯，大家要一起玩一个热身游戏,猜素数.

游戏规则如下：

       正常人的版本是这样：比如卢学长先约定一个数，并约定一个范围比如1~1000，然后大家开始猜范围内的数，逐渐缩小范围&#

最低0.47元/天 解锁文章
zzuspy
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
zzuoj 猜素数
勿忘初心
11-27 1337
首先，刚入门的我，写的当然是这种水题啦，是我们学校oj上的一道题，下面就让我说说我是如何理解它的吧。求一个数是不是素数有好几种方法，但是有 高效的算法，比如若是求小于x的素数的个数，我们便可以利用埃氏筛选法，从2开始遍历，在小于x的数中去掉2的倍数，依次进行下去，最后留下的数就全部是是素数了，求[a,b]区间的也可以这样做，因为假如n是b的约数的话，则b/n也是b的约数，且min(n,b/n)
BFS（一个素数a变到另一个b所需最少变化次数）
weixin_44373494的博客
07-13 1421
给你两个四位的素数a，b。 a可以改变某一位上的数字变成c，但只有当c也是四位的素数时才能进行这种改变。 请你计算a最少经过多少次上述变换才能变成b。 例如：1033 -> 8179 1033 1733 3733 3739 3779 8779 8179 最少变换了6次。 Input 第一行输入整数T，表示样例数。 (T <= 100) 每个样例输入两个四位的素数a，...
猜素数游戏
大肉包的博客
11-29 677
问题描述】 在世博园的梦想花园中，游客可利用手机等终端与梦想剧场内的虚拟人物Kr. Kong进行猜数比赛。当屏幕出现一个整数X时，若你能比Kr. Kong更快的发出最接近它的素数答案，你将会获得一个意想不到的礼物。 例如：当屏幕出现22时，你的回答应是23；当屏幕出现8时，你的回答应是7；若X本身是素数，则回答X；若最接近X的素数有两个时，则回答大于它的素数。 【标准输入】 第一行： N
Codeforces 679A 猜质数
fnq9999的博客
04-14 181
679A Bear and Prime 100 #define pb push_back #define mem(a,b) memset(a,b,sizeof(a)) #define inf 0x3f3f3f3f #define maxn 1111 #define en '\n' #define ll long long using namespace std; ...
自娱自乐：将字符串a复制为字符串b
iwm_NeXT的专栏
04-19 1228
#include void copy_string(char a[],char b[]) { int i=0; while(a[i]!='\0') { b[i]=a[i]; i++; } b[i]='\0'; } void copy_string1(char *a,char *b) { for(;*a!='\0';a++,b++) *b=*a; *b='\0'; } vo
acmer资格代码：acmer入门级算法模板
02-05
acmer资格代码：acmer入门级算法模板
算法-超级赛亚ACMer（HDU-5246）（包含源程序）.rar
09-16
算法-超级赛亚ACMer（HDU-5246）（包含源程序）.rar
ACM入门教程--ACMer之路
01-31
ACM算法入门以及进阶之路，ACM算法视频专业区赛金牌教练讲解算法
awesome-java-leetcode：具有Java解决方案的算法的LeetCode（正在更新）
01-29
我如今是一名Android开发人员，大学的我曾是一名ACMer，我一直认为数据结构和算法是作为一名程序员必须掌握和善于利用的，为了不让数据结构和算法淡出我的记忆，所以我打算重拾LeetCode之算法，语言选择的是Java，...
Prime Path POJ - 3126 （最短路）
qq_45288870的博客
05-06 384
hh学长酷爱素数，他经常自娱自乐，随机挑选两个四位的素数a，b。 游戏规则是：a可以通过改变某一位上的数字使其变成c，但只有当c也是四位的素数时才能进行这种改变。 hh学长可以很轻松的算出a最少经过多少次变化使其变为b，所以他相信你也可以。 例如：1033 -> 8179 1033 1733 3733 3739 3779 8779 8179 最少变换了6次。 Input 第一行输入整数T，表...
oj刷题之素数
焱然飞的知识收藏
12-29 504
问题：输入m、n(m 代码： #include #include using namespace std; int main() { int n,m,i,j,a=0; cin>>m>>n; for(i=m; i<=n; i++) { for(j=2; j<i; j++) { if (i%j==0)
POJ - 3126 （bfs+最短路）
qq_42479630的博客
05-20 195
题目链接 hh学长酷爱素数，他经常自娱自乐，随机挑选两个四位的素数a，b。 游戏规则是：a可以通过改变某一位上的数字使其变成c，但只有当c也是四位的素数时才能进行这种改变。 hh学长可以很轻松的算出a最少经过多少次变化使其变为b，所以他相信你也可以。 例如：1033 -> 8179 1033 1733 3733 3739 3779 8779 8179 最少变换了6次。 Input 第一行输入整数T，表示样例数。 (T <= 100) 每个样例输入两个四位的素数a，b。(没有前导零) Output
POJ - 3070 - Fibonacci （矩阵快速幂 + 斐波那契数列）
Never say never
03-26 3915
Fibonacci Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10096   Accepted: 7208 Description In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn
莫比乌斯反演简单题
Never say never
08-10 3439
莫比乌斯函数这里简述一下莫比乌斯函数： 若d=1 那么μ(d)=1 若d=p1p2…pr （r个不同质数，且次数都为一）μ(d)=(-1)^r 其余 μ(d)=0 莫比乌斯反演的性质性质一：（莫比乌斯反演公式）f(n)=∑(d|n)μ(d)F(n/d)f(n) = \sum(d|n) {\mu(d)F(n/d)} 性质二：μ(n)是积性函数性质三：设f是算术函数，它的和函数F(n)=
概率与数学期望简单题
Never say never
08-12 2522
UVA - 11021 - Tribles题目传送：TriblesAC代码：#include <map> #include <set> #include <list> #include <cmath> #include <deque> #include <queue> #include <stack> #include <bitset> #include <cctype> #include <cst
数论 - 线性筛法与积性函数
Never say never
08-07 1941
首先以求1000000以内的素数为例来探讨筛法 Eratosthenes筛法（埃拉托斯特尼筛法）时间复杂度：O(N*loglogN) 空间复杂度：O(N)代码：#include <map> #include <set> #include <list> #include <cmath> #include <deque> #include <queue> #include <stack> #inclu
HDU - 5187 - zhx's contest （快速幂+快速乘）
Never say never
03-15 1756
zhx's contest Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 448    Accepted Submission(s): 147 Problem Description As one of the
acmer 是什么职位
最新发布
07-15
ACMer 是指参加 ACM（Association for Computing Machinery）国际大学生程序设计竞赛的学生或者队伍。ACM国际大学生程序设计竞赛是计算机领域最具影响力和最具挑战性的竞赛之一，旨在提高学生的算法设计和编程能力。...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值