蓝桥杯 ADV-11 算法提高 Torry的困惑(提高型)
算法提高 Torry的困惑(提高型)
问题描述
Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n个质数的乘积。不过,考虑到你才接触编程不久,Torry只要你算出这个数模上50000的值。
输入格式
仅包含一个正整数n,其中n<=100000。
输出格式
输出一行,即前n个质数的乘积模50000的值。
样例输入
1
样例输出
2
分析:和leetcode里面那道easy的题目-LeetCode 204. Count Primes方法一样~用v[i]数组标记当前是否为质数,先初始化为都为质数==0,然后只需去除从2到根号n的,从i*i开始的所有i的倍数即可~当然,当当前v[i]已经标记为不是质数的时候,就无需判断它的倍数了,因为例如16是4的倍数的同时,如果已知4是2的倍数,那么16一定是2的倍数~~
#include <iostream>
#define MOD 50000
using namespace std;
int v[2000000];
int main() {int n;cin >> n;for(int i = 2; i * i < 2000000; i++) {if(v[i] == 1)continue;for(int j = i * i; j < 2000000; j = j + i)v[j] = 1;}long long int ans = 1;int cnt = 0;for(int i = 2; i < 2000000; i++) {if(v[i] == 0) {ans = (ans * i) % MOD;cnt++;}if(cnt == n) break;}cout << ans;return 0;
}
蓝桥杯 ADV-11 算法提高 Torry的困惑(提高型)相关推荐
- [蓝桥杯]测试题 E 算法提高 我们的征途是星辰大海 题解和C++示例代码
E 算法提高 我们的征途是星辰大海 时间限制:1.0s 内存限制:256.0MB 最新的火星探测机器人curiosity被困在了一个二维迷宫里,迷宫由一个个方格组成. 共有四种方格: '.' 代表 ...
- 蓝桥杯题库 算法提高非vip部分(C++、Java)代码实现(251-280)
文章目录 ADV-251 Petri Net Simulation cpp: java: ADV-252 Navigation cpp: ADV-256 The Sky is the Limit cp ...
- 【蓝桥杯练习】算法提高 贪吃的大嘴
问题描述 给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个. 输入格式 输入的第一行包含两个整数n, m,分别表示物品的个数和背包能 ...
- 蓝桥杯:试题 算法训练 Remember the A La Mode
蓝桥杯:试题 算法训练 Remember the A La Mode 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 Hugh Samston经营着一个为今年的ICPC世界总决赛的参 ...
- 【蓝桥杯单片机11】单总线温度传感器DS18B20的基本操作
[蓝桥杯单片机11]单总线温度传感器DS18B20的基本操作 广东职业技术学院 欧浩源 单总线数字温度传感器DS18B20几乎成了各类单片机甚至ARM实验板的标配模块来,在蓝桥杯的往届省赛和国赛中,这 ...
- 【预览】蓝桥杯竞赛python算法笔记 代码模板|吐血总结|蓝桥杯省赛国赛
[预览]蓝桥杯竞赛python算法笔记 代码模板|吐血总结 完整版链接 文章目录 [预览]蓝桥杯竞赛python算法笔记 代码模板|吐血总结 1 二分算法求分界值 2 双指针算法 2.1 求最长的不包 ...
- 【完整版】蓝桥杯竞赛python算法笔记 代码模板|吐血总结|蓝桥杯省赛国赛
蓝桥杯竞赛python算法笔记 代码模板|吐血总结 文章目录 蓝桥杯竞赛python算法笔记 代码模板|吐血总结 1 二分 1.1 二分求最大满足(check红色条件) 1.2 二分求最小满足(che ...
- 蓝桥杯之Python算法设计系列(二)
目录 基础算法案例 全套资源点击此处下载 1.特殊回文数 2.特殊回文数 3.A+B案例 4.数组排序 5.序列求和 6.十六进制转八进制 7.十六进制转十进制 8.查找数字出现次数 9.水仙花 10 ...
- 蓝桥杯,ACM算法视频及文档资料『免费送』
欢迎大家加入CSDN-蓝桥杯竞赛社区 https://bbs.csdn.net/forums/lanqiaobei 以下介绍为蓝桥杯参赛视频学习教程资料,以及ACM等高级算法竞赛的高级算法进阶课程(看 ...
最新文章
- Kafka和RocketMQ底层存储之那些你不知道的事
- Socket阻塞,非阻塞,同步,异步
- 【SRIO】3、RapidIO串行物理层的包传输过程
- ORM 一对一 以及csrf 的简单用法
- Python 模块学习 logging(2)
- 【Machine Learning实验5】SVM实验
- GAN 生成对抗网络论文阅读路线图
- Kali Linux 网络扫描秘籍 翻译完成!
- 贝叶斯判别分析的基本步骤_贝叶斯分析助你成为优秀的调参侠(1)
- Java多张图片合成PDF
- 关于yii2学习笔记:gii的使用
- ImageLoader的简单分析(四)
- ArcGIS API for JavaScript 加载水经注离线地图
- 用selenium IDE编写自动化测试脚本
- 深入学习smali语法
- 服务器之IP地址与域名之间的绑定
- Tor出现需要控制密码的解决办法
- Get IT技能百科库 50个领域轻松直达
- 攻略:大陆人成立香港公司以后如何运营?
- 网页版五子棋实时对战系统