[蓝桥杯2019初赛]质数-质数筛or 水题
法一:
代码如下:
#include <iostream>
#include <cmath>
using namespace std;bool check(int x) {for (int i = 2; i <= sqrt(x); i++)if (x % i == 0)return false;return true;
}int main() {int n;int ans = 0;for (int i = 2; i; i++) {if (check(i)) {ans++;if (ans == 2019) {cout << i << endl;return 0;}}}return 0;}
法二:
#include <iostream>
using namespace std;
const int N = 100100;
bool vis[N];void fff() {for (int i = 2; i <= N - 1; i++)if (!vis[i])for (int j = 2 * i; j <= N - 1; j += i) {vis[j] = true;}
}int main() {fff();int ans = 0;for (int i = 2; i <= N - 1; i++) {if (!vis[i]) {ans++;if (ans == 2019) {cout << i << endl;return 0;}}}return 0;
}
[蓝桥杯2019初赛]质数-质数筛or 水题相关推荐
- 1463: [蓝桥杯2019初赛]年号字串 【水题】
http://oj.ecustacm.cn/problem.php?id=1463 解析: 就是一个将10进制转换为26进制的题. 不过题目给的 z=26 我们可以看成 z=0 , A~ Y = 1 ...
- [蓝桥杯2017初赛]贪吃蛇长度-模拟(水题)
题目描述 小明在爷爷的私人收藏馆里找到一台老式电脑.居然没有图形界面,只能用控制台编程. 经过小明的一阵摸索,神奇地设计出了控制台上的贪食蛇游戏. 如下图,是游戏时画面截图. 其中,H表示蛇头,T表示 ...
- [蓝桥杯2019初赛]立方和
[蓝桥杯2019初赛]立方和 无脑暴力 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll fast ...
- 蓝桥杯2019初赛 外卖店优先级 java
蓝桥杯2019初赛 外卖店优先级 因为疫情的原因,4月份的蓝桥杯推迟到了现在,其实一直以来也没有准备这个比赛,只有一两天时间了,刷几道真题抱一下佛脚. 下面开始说正事: 这道题如果思路不对的话,可能做 ...
- 蓝桥杯题目练习 提升篇 [蓝桥杯2019初赛]迷宫
[蓝桥杯2019初赛]迷宫 题目描述 下图给出了一个迷宫的平面图,其中标记为1 的为障碍,标记为0 的为可 以通行的地方. 010000 000100 001001 110000 迷宫的入口为左上角, ...
- [蓝桥杯2019初赛]迷宫-DFS、BFS两种方法
迷宫问题的最短路,加最小字典序 迷宫文件maze.txt传送门 作者写的2019年B组蓝桥杯解集 . . . DFS的版本 #include<iostream> #include<c ...
- [蓝桥杯2019初赛]数的分解-枚举
题目描述 把2019分解成3个各不相同的正整数之和,并且要求每个正整数都不包含数字2和4,一共有多少种不同的分解方法? 注意交换3个整数的顺序被视为同一种方法,例如1000+1001+18 和1001 ...
- [蓝桥杯2019初赛]年号字串-数论+模拟
题目描述 小明用字母A 对应数字1,B 对应2,以此类推,用Z 对应26.对于27以上的数字 小明用两位或更长位的字符串来对应,例如AA 对应27,AB 对应28,AZ 对应52,LQ 对应329. ...
- [蓝桥杯2019初赛]不同子串-substr,模拟
题目描述 一个字符串的非空子串是指字符串中长度至少为1 的连续的一段字符组成的串. 例如,字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab,一共7 个. 注意在计算时 ...
最新文章
- _00021 尼娜抹微笑伊拉克_谁的的最离奇的异常第二阶段 Jedis pool.returnResource(jedis)...
- 第八届全球游戏大会(GMGC北京2019)
- 补充上次的将父类作为方法的返回类型
- executequery方法_【接口测试】soapui中数字、字符串、日期时间、数据库连接参数化的设置方法...
- linux服务器上部署项目,还报路径错误,切记分隔符注意点
- r语言 xmlto html,R语言XML文件
- Nagios Apache报Internal Server Error错误的解决方法
- 车牌识别的matlab程序(程序_讲解_模板),车牌识别的matlab程序(程序讲解模板)
- 干货下载丨开源数据库安全管理
- 为什么C++编程让人觉得那么难学?
- 阶段1 语言基础+高级_1-3-Java语言高级_09-基础加强_第2节 反射_6_反射_获取字节码Class对象的三种方式...
- java捕鱼达人代码java捕鱼游戏代码
- 树莓派搭建文件服务器
- 【20保研】南开大学统计与数据科学学院2019年全国优秀大学生夏令营
- win10升级助手_关闭win10系统更新
- ESXI VM快照删除卡在99%
- 如何制作一款Chrome浏览器扩展程序
- ConcurrentHashMap是如何保证线程安全的?
- MySQL视图 视图的作用、视图常用语法
- 【JAVA 求差集】