![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 89
饮水思源的美西螈
什么?!你在看蒟蒻的简介! 点个关注再走吧 一名蒟蒻xxs
展开
-
C++数论————质数筛法(单独判断一个数,判断N个数) 埃氏筛法
质数想必大家都不陌生从小学到大质数的概念:一个数如果除了1和本身之外没有其他的因子,那么这个数被称为质数今天要讲两个知识点:在C++中如何判断一个数是否为质数在C++中如何判断1-N之间哪些数为整数这个知识点较为简单充分利用上面的概念我们用一个for循环来解决因为对于每个数来说,1和n都是他们的因子所以循环开始为2,终止为n-1。原创 2023-02-02 19:03:29 · 2038 阅读 · 5 评论 -
P1167 刷题 模拟 排序 贪心
NOIP 临近了,小 A 却发现他已经不会写题了。好在现在离竞赛还有一段时间,小 A 决定从现在开始夜以继日地刷题。也就是说小 A 废寝忘食,一天二十四小时地刷题。今天的日期(时间)是 yyyy 年 mm 月 dd 日 hh 时 min 分,考试的时间是 yyyy2 年 mm2 月 dd2 日 hh2 时 min2 分。这之间的所有时间小 A 都用来刷题了,那么考试之前他最多能刷多少题呢?注意哦,考虑闰年。原创 2022-11-27 15:03:14 · 259 阅读 · 2 评论 -
P7960 [NOIP2021] 报数 埃氏筛法
在世界杯小组赛的前2分钟AC了了这题,然后赶紧趁热写了篇题解直接上题目报数游戏是一个广为流传的休闲小游戏。参加游戏的每个人要按一定顺序轮流报数,但如果下一个报的数是 7的倍数,或十进制表示中含有数字 7,就必须跳过这个数,否则就输掉了游戏。在一个风和日丽的下午,刚刚结束 SPC20nn 比赛的小 r 和小 z 闲得无聊玩起了这个报数游戏。但在只有两个人玩的情况下计算起来还是比较容易的,因此他们玩了很久也没分出胜负。原创 2022-11-23 19:54:20 · 879 阅读 · 2 评论