【每日一题】上海计算机学会2020年3月月赛 丙组T3 双质数（质数）

原创 已于 2024-02-20 23:29:28 修改 · 1k 阅读 · 23 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #学习 #c++ #数学建模 #数据结构

于 2024-01-26 22:04:37 首次发布
这篇文章讲述了在2020年上海计算机学会竞赛中，如何通过编程解决寻找给定区间内所有双质数的问题，即那些本身是质数且去掉个位数后仍为质数的数。作者提供了C++代码实现，包括质数判断函数和区间遍历逻辑。

题目描述

这是上海计算机学会竞赛 P 11 P11 P11：双质数（ 2020 2020 2020年 3 3 3月月赛 丙组 T 3 T3 T3）
标签：质数
题意：给定一个区间范围 [ a , b ] [a,b] [a,b]，输出这个范围内所有的双质数（双质数指本身是质数，且去掉它个位数之后依旧是质数的数），如果一个都没有输出 N o n e None Non

最低0.47元/天 解锁文章
上海计算机学会2020年3月月赛C++丙组T5救援争先
长春高老师编程
11-04 624
给定每个队伍的出发时间，以及每只队伍的路程，请按照到达时间为这些队伍排序，如果多只队伍的到达时间正好相等，则出发时间靠前的队伍排在前列，如果出发时间仍然相等，则编号较小的队伍排在前列。这些救援队是在同一天出发的，但出发时间不一样，路程也有长有短，所以达到时间有先有后。第二行到第 n+1 行：在第 i+1 行，有两个时间，表示第 i 只救援队的出发时间和路程，数据格式均为。共 n 行，每行一个整数，按救援队到达的先后顺序输出它们的编号。内存限制: 256 Mb时间限制: 1000 ms。
上海计算机学会2020年3月月赛C++丙组T4连乘问题
长春高老师编程
06-08 600
给定n个整数 a1​,a2​,⋯,an​，请计算一组乘积，记为 P1​,P2​,⋯,Pn​，其中Pi​的定义如下： Pi​=​a1​⋅a2​⋅a3​⋯an​​/ai 也就是说，Pi​是a1​到an​的连乘再除去ai​。由于答案可能比较大，输出每个Pi​模10000的余数。
上海市计算机学会竞赛平台2020年3月月赛丙组双重质数
rensifang的博客
07-17 332
上海市计算机学会竞赛平台2020年3月月赛丙组双重质数
上海市计算机学会竞赛平台丙组比赛目录及题解持续更新中
热门推荐
长春高老师编程
12-09 1万+
持续更新中。。。
上海市计算机学会2020年3月月赛（丙组）
2301_76638646的博客
06-03 558
若有更好的解，欢迎评论或私信与我~第一道题：打鱼还是晒网 AC。第二道题：数字加密 AC。第四道题：连乘问题 AC。第五道题：救援争先 AC。第三道题：双质数 AC。
上海市计算机学会月赛2020年3月丙组
中学生信竞
03-10 1242
打渔还是晒网 #include <iostream> using namespace std; int main() { int n; cin >> n; if (n%5==0 || n%5==4) cout << "Lying" << endl; else cout << "Fishing" << endl; return 0; } 数字加密 #include <iostream> using nam
上计会青少年算法竞赛3月月赛
中学生信竞
10-19 777
3月月赛丙组题 https://iai.sh.cn/contest/3 打鱼还是晒网 5天一个周期，如果 n 除以5的余数是4或者0，就是晒网；否则就是打鱼 注意：任何正整数除以 r 的余数的范围是 0 ~ (r-1) #include <iostream> using namespace std; int main() { int n; cin >> n; if (n%5==0 || n%5==4) cout << "Lying" <&lt
上海计算机学会2020年5月月赛C++丙组T3扫雷
长春高老师编程
11-04 453
小爱正在编写一个扫雷游戏的出题模块。这个模块的输入是一张地图，标记了每个地雷的位置，地雷以。共计 n×m 个字符，表示每个方格周围地雷统计信息，若原本这个位置就有地雷，输出。这个模块的输出是一个表格，统计了每个空地周围八个方格内的地雷数量。接下来有 n×m 个字符，表示每个方格是否存在地雷。内存限制: 256 Mb时间限制: 1000 ms。第一行：两个整数 n 和 m；请你帮助小爱来完成这个程序。
上海计算机学会2020年10月月赛C++丙组T3九宫格键盘
全栈工程师Linda的博客
05-01 275
上海计算机学会2020年10月月赛C++丙组T3九宫格键盘题解
上海计算机学会2020年7月月赛C++丙组T3数根
长春高老师编程
11-03 517
给定一个正整数 n，若 n 在十进制下的各位数字之和小于10，则这个和是 n 的数根。否则，继续求这个和在十进制下的各位数字之和，直到结果小于10为止，定义最后的结果为 n 的数根。例如，999 的数根为 9，因为 9+9+9=27，继续分解得 2+7=9。给定 n，请输出它的数根。注意，有一部分 n 非常大。解析：由于 n比较大，超过了long long 的数据范围，所以要用字符串输入；内存限制: 256 Mb时间限制: 1000 ms。单个整数，表示数字 n。单个整数：表示 n 的。
C++双质数
LXY130519的博客
10-05 411
如果一个数字除了11和它自身以外，只有一个正整数因数，那么这个数字就被称为“双质数”。第一行一个正整数𝑛(1≤𝑛≤105)n(1≤n≤10​5​​)，代表要询问𝑛n个数字。接下来𝑛n个正整数字，每个数字的大小在[1,1012][1,10​12​​]范围内。现在给出𝑛n个数，请你判断每个数字是否是双质数。对于询问的每个数字，如果是双质数，输出。
[优选算法专题十.哈希表 ——NO.55~57 两数之和、判定是否互为字符重排、存在重复元素]
2401_83386596的博客
12-03 542
两数之和问题的最优解法采用哈希表实现O(n)时间复杂度，通过存储元素值与下标的映射关系，快速查找互补值。字符重排判定问题通过单哈希数组统计字符出现次数，先加后减并实时校验，确保字符种类和数量完全一致。存在重复元素问题使用哈希集合检测重复元素，遍历数组时检查元素是否已存在于集合中。三种解法均利用哈希结构优化查找效率，将时间复杂度从暴力解法的O(n²)降至O(n)，是典型空间换时间策略的工业级实现。
算法基础篇：（二十一）数据结构之单调栈：从原理到实战，玩转高效解题
2301_79248256的博客
11-29 1568
本文深入解析了单调栈这一高效数据结构。首先介绍了单调栈的基本概念，即在普通栈的基础上增加元素单调性约束，可分为递增栈和递减栈。接着详细讲解了四种核心应用场景：寻找左右侧最近更大/更小元素，并提供了对应的C++代码实现。通过洛谷P5788等模板题和发射站、柱状图最大矩形等实战案例，展示了单调栈如何将O(n²)问题优化为O(n)解法。最后总结了单调性选择、遍历方向等核心技巧，并给出避免数据溢出、优化IO等实用建议。掌握单调栈能有效解决"找最近最值"类问题，是算法竞赛和面试中的重要工具。
红包分配算法的严格数学理论与完整实现
12-03 499
红包分配问题可以严格定义为： 定义 1.1（红包分配问题）: 给定总金额 M>0M > 0M>0 和参与人数 n∈N+n \in \mathbb{N}^+n∈N+，分配函数 f:{1,2,...,n}→R+f: \{1, 2, ..., n\} \rightarrow \mathbb{R}^+f:{1,2,...,n}→R+ 需要满足：设 Ω\OmegaΩ 为样本空间，F\mathcal{F}F 为事件域，PPP 为概率测度： 1.2.2 随机变量性质 定义随机变量 XiX_iXi​ 表示第 iii 个人获
简单多源BFS问题
最新发布
MiauwYuki的博客
12-03 83
简单多源BFS问题
力扣每日一题：统计梯形的数目
yyssas的博客
12-03 114
同时，由于这里只是统计有平行边的四边形，会出现平行四边形，因为两对边都是平行边，因此被统计了两次。对于平行四边形，要判断，就是通过两个对角线的中点是相同的。因此，只要对角线的中点是相同的，然后找所有不同k的边，就可以顺利统计出平行四边形的个数。此处，首先要先统计所谓平行的边，判断依据就是斜率相同且截距不同，因此，要统计平行的边组成的梯形的个数，就是找k相同，b不同的。因此，要用一个哈希表，外层存k，内存存b，这样才能实现遍历的时候正确统计平行边个数。个点在笛卡尔平面上的坐标。给你一个二维整数数组。
L1-062 幸运彩票（C++）
2301_81427201的博客
11-29 256
彩票的号码有 6 位数字，若一张彩票的前 3 位上的数之和等于后 3 位上的数之和，则称这张彩票是幸运的。本题就请你判断给定的彩票是不是幸运的。
基于C++实现（控制台）应用递推法完成经典型算法的应用
神仙别闹的自留地
12-02 333
目的是通过课程设计的综合训练，培养学生实际分析问题、解决问题的能力，以及编程和动手能力，最终目标是通过课程设计这种形式，帮助学生系统掌握C这门课程的主要内容，养成良好的编程习惯，更好的完成教学任务。经过这次课设，进一步加深了我对递推的理解，递推实际上是一个很难的东西，经过在这次课设中的三道递推题目，也许3道题目和很少，但是当我深深的吃透了这三道题，我便对递推有了新的见解。在程序调试的过程中，我先逐步调试每一个小问题，对于约瑟夫问题，通过添加断点，我才发现深入的找出了问题的所在。作用：求解五渔夫分鱼问题。
递归、搜索与回溯-综合练习：27.黄金矿工
要努力去发光，而不是被照亮~
11-30 341
递归、搜索与回溯-综合练习：27.黄金矿工解析
上海计算机学会2020年10月月赛c++丙组t3九宫格键盘c++
01-28
针对上海计算机学会2020年10月月赛c丙组t3九宫格键盘c这个题目，应该是要求参赛选手设计一个基于九宫格键盘的输入法或者其他相关的应用程序。具体的题目要求可能涉及到输入法的设计原理、算法优化、界面设计等方面。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值