有（晒素数+枚举）

最新推荐文章于 2025-07-12 11:22:23 发布
原创 最新推荐文章于 2025-07-12 11:22:23 发布 · 2.6k 阅读 · 3 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

有

时间限制: 1 Sec  内存限制: 128 MB

题目描述

乌龟给自己的贵重物品上了密码锁。密码锁上有5个数字拨盘。每个数字拨盘每次向上拨使数字增加1(9向上拨得到0)，向下拨使数字减少1(0向下拨得到9)。

拨盘上的数字组成一个5位数。只要拨盘上的数字变为素数，密码锁就会被解开。素数(又称质数)是只能被1和它自身整除的大于1的自然数。因为乌龟动作实在太慢，他希望你帮他计算如何开锁，使得拨动的总次数最少。
 

 

输入

一个5位数，表示拨盘的初始数字

 

输出

一个5位素数，表示开启密码锁使用的素数(拨动次数最少)。如有多组解，输出满足条件的最大数

 

样例输入

复制样例数据

01212

样例输出

01213

1.首先算出2~100000的所有素数。（随便你用什么算法，保证小于等于O(nlogn)就行） 2.其次枚举每一个素数，与原来的数的每一位比较，算出每一位至少要拨几次，然后算出最小的，等于的话，为最大的素数。。

PS：0拨到9有2中方法，分别为拨一次和拨9次，发现没有0-9+10=1,9-0=9; 再来，8拨到2有2中方法，分别为拨4次和拨6次，8-2=6，2-8+10=4； 知道了怎么求每一位的最小拨动次数了吧！

/**/
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cctype>
#include <iostream>
#include <algorithm>
#include <map>
#include <set>
#include <vector>
#
最低0.47元/天 解锁文章

200万优质内容无限畅学
第五套CCF信息学奥赛c++ CSP-J认证初级组 中小学信奥赛入门组初赛考前模拟冲刺题（完善程序题）
青少年编程学习指导
03-06 2147
第五套中小学信息学奥赛CSP-J考前冲刺题 三、完善程序题 第一题密码锁 乌龟给自己的贵重物品上了密码锁，密码锁上有5个数字拨盘，每个数字拨盘每次向上 拨使数字增加1(9向上拨得到0)，向下拨使数字减少1(0向下拨得到9)。 拨盘上的数字组成一个5位数，只要拨盘上的数字变为素数，密码锁就会被解开。素数(又称质数)是只能被1和它自身整除的大于1的自然数。因为乌龟动作实在太,他希望你帮他计算如何开锁，使得拨动的总次数最少。 输人：一个5位数，表示拨盘的初始数字 输出：一个5位素数，表示开启密码锁使用的素数(
笔记三、最大数字（C++）
夏洛克福尔摩斯
03-17 997
题目描述 给你一个整数 n，使得从 n 中删除 k 个数字之后的数字最大。 输入 输入一个整数 n (0 <= n <= 10^100)，和需要删除数字 k <= 100的个数 输出 输出删除k个数字之后的最大整数 样例输入 1432219 3 样例输出 4329 <First> #include <iostream> #include<...
密码锁（太简单了）
gdomk的博客
03-18 723
乌龟给自己的贵重物品上了密码锁。密码锁上有 5 个数字拨盘。每个数字拨盘每次向上拨使数字增加 1 (9 向上拨得到 0)，向下拨使数字减少 1 (0向下拨得到 9)。拨盘上的数字组成一个 5位数。只要拨盘上的数字变为素数，密码锁就会被解 开。素数 (又称质数) 是只能被 1 和它自身整除的大于1 的自然数。因为乌龟动作实在太慢，他希望你帮他计算如何开锁，使得拨动的总次数最少。
23个电影动漫网站，2025电影动漫电视剧资源在线看
2403_89114850的博客
07-12 619
本文精心挑选了23个优质的影视网站，这些平台各具特色，涵盖了丰富的影视资源、高清画质、便捷的播放体验以及独特的功能，无论是追剧还是看电影，都能满足您的需求。
1549：最大数
叶上初阳_285557的博客
08-16 941
【题目描述】 原题来自：JSOI 2008 给定一个正整数数列 a1,a2,a3,⋯,an ，每一个数都在 0∼p–1 之间。可以对这列数进行两种操作： 添加操作：向序列后添加一个数，序列长度变成 n+1； 询问操作：询问这个序列中最后 L 个数中最大的数是多少。 程序运行的最开始，整数序列为空。写一个程序，读入操作的序列，并输出询问操作的答案。 【输入】 第一行有两个正整数 m,p，意义如题目描...
AcWing. 1275 最大数 (单点修改 + 区间查询)
zzqwtc的博客
01-26 2970
AcWing. 1275最大数 给定一个正整数数列 a1,a2,…,an，每一个数都在 0∼p−1 之间。 可以对这列数进行两种操作： 添加操作：向序列后添加一个数，序列长度变成 n+1； 询问操作：询问这个序列中最后 L 个数中最大的数是多少。 程序运行的最开始，整数序列为空。 写一个程序，读入操作的序列，并输出询问操作的答案。 输入格式 第一行有两个正整数 m,p，意义如题目描述； 接下来 m 行，每一行表示一个操作。 如果该行的内容是 Q L，则表示这个操作是询问序列中最后 L 个数的最大数是多少
loj 10127最大数
weixin_30823001的博客
01-29 239
JSOI 2008 最大数 给定一个正整数数列a1​,a2​,a3​,⋯,an​，每一个数都在0∼p–1之间。可以对这列数进行两种操作： 添加操作：向序列后添加一个数，序列长度变成n+1； 询问操作：询问这个序列中最后L个数中最大的数是多少。 程序运行的最开始，整数序列为空。写一个程序，读入操作的序列，并输出询问操作的答案。 输入格...
（每日一练c++）最大数
biyesheji1000的专栏
02-21 1351
最大数 给定一组非负整数nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。 注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。 示例 1： 输入：nums = [10,2] 输出："210" 示例2： 输入：nums = [3,30,34,5,9] 输出："9534330" 示例 3： 输入：nums = [1] 输出："1" 示例 4： 输入：nums = [10] 输出："10" 提示： 1 <= nums.len..
【leetcode】最大数 c++
mie haha
10-07 945
给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。
一本通1549
chromosome24k的博客
10-15 244
给定一个正整数数列 a1,a2,a3,⋯,ana1,a2,a3,⋯,an ，每一个数都在 0∼p–10∼p–1 之间。序列长度最大为操作次数T，每次“添加"操作即改值（需要记一下当前的位置），线段树维护区间最大值。程序运行的最开始，整数序列为空。写一个程序，读入操作的序列，并输出询问操作的答案。添加操作：向序列后添加一个数，序列长度变成 n+1n+1；询问操作：询问这个序列中最后 LL 个数中最大的数是多少。
LeetCode 179. 最大数【c++/java详细题解】
林深不见鹿 的博客
09-01 3031
目录1、题目2、思路3、c++代码4、java代码 1、题目 给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。 注意: 输出结果可能非常大，所以你需要返回一个字符串而不是整数。 示例 1: 输入：nums = [10,2] 输出："210" 示例 2： 输入：nums = [3,30,34,5,9] 输出："9534330" 示例 3： 输入：nums = [1] 输出："1" 示例 4： 输入：nums = [10] 输出："10" 2、思路 (贪心)
C++龟兔赛跑程序
06-13
C++实现的龟兔赛跑程序 (模拟龟兔赛跑)本练习中要模拟龟兔赛跑的寓言故事。用随机数产生器建立模拟龟兔赛跑的程序。 对手从70个方格的第1格开始起跑，每格表示跑道上的一个可能位置，终点线在第70格处。 第一个到达终点的选手奖励一个新鲜萝卜和莴苣。兔子要在山坡上睡一觉，因此可能失去冠军。 有一个每秒钟滴答一次的钟，
2017 年江苏省梦想杯小学生比赛(参考程序).doc
06-04
2017江苏梦想杯信息与未来小学生比赛题目和答案
C#RSA密码以及利用欧几里得算法实现两数互质的判断
qq_39540537的博客
12-21 849
最近做课程设计,想到以前看过RSA密码的相关内容，于是就想用刚学的C#做一个数字加密系统。RSA加密的流程如下： 来看一个“玩具式”的例子： (1)选取两个素数p=2,q=11,于是N=22. (2)构造数,这是小于22且不含因数...
质数、质因数
m0_51354737的博客
11-24 506
质数、质因数
打开转盘锁
菜鸟日常
06-25 358
题目介绍 你有一个带有四个圆形拨轮的转盘锁。 每个拨轮都有10个数字： ‘0’, ‘1’, ‘2’, ‘3’, ‘4’, ‘5’, ‘6’, ‘7’, ‘8’, ‘9’ 。 每个拨轮可以自由旋转：例如把 ‘9’ 变为 ‘0’，‘0’ 变为 ‘9’ 。 每次旋转都只能旋转一个拨轮的一位数字。 锁的初始数字为 ‘0000’ ，一个代表四个拨轮的数字的字符串。 列表 deadends 包含了一组死亡数字，一旦拨轮的数字和列表里的任何一个元素相同，这个锁将会被永久锁定，无法再被旋转。 字符串 target 代表可以
P9752 [CSP-S 2023] 密码锁
Dcsworld的博客
11-18 428
当小 Y 选择同时转动两个相邻拨圈时，两个拨圈转动的幅度相同，即小 Y 可以将密码锁从00115 转成11115，但不会转成12115。为了检验这么锁车的安全性，小 Y 有多少种可能的正确密码，使得每个正确密码都能够按照他所采用的锁车方式产生锁车后密码锁的全部n个状态。时间久了，小 Y 也担心这么锁车的安全性，所以小 Y 记下了自己锁车后密码锁的n个状态，注意这n个状态都不是正确密码。其中转动一个拨圈的方案有45种，转动两个拨圈的方案有36种。输入的第一行包含一个正整数n，表示锁车后密码锁的状态数。
C语言素数枚举
最新发布
08-01
在 C 语言中，**素数（质数）枚举**指的是找出一定范围内所有的素数。素数的定义是：**大于 1 的自然数，除了 1 和它本身之外没有其他因数的数**。 --- ## ✅ 示例需求 编写一个 C 程序，**枚举从 2 到 N 的所有素数**。 --- ## 🧩 方法一：简单枚举法（暴力法） ```c #include <stdio.h> #include <stdbool.h> // 判断一个数是否为素数 bool is_prime(int n) { if (n < 2) return false; for (int i = 2; i * i <= n; i++) { if (n % i == 0) return false; } return true; } int main() { int N; printf("请输入上限 N: "); scanf("%d", &N); printf("从 2 到 %d 的素数有：\n", N); for (int i = 2; i <= N; i++) { if (is_prime(i)) { printf("%d ", i); } } printf("\n"); return 0; } ``` ### ✅ 输出示例： ``` 请输入上限 N: 20 从 2 到 20 的素数有： 2 3 5 7 11 13 17 19 ``` --- ## 🧩 方法二：埃拉托斯特尼筛法（Sieve of Eratosthenes） 这种方法效率更高，适合大范围的素数查找。 ```c #include <stdio.h> #include <stdbool.h> #include <string.h> void sieve_of_eratosthenes(int N) { bool is_prime[N + 1]; memset(is_prime, true, sizeof(is_prime)); for (int p = 2; p * p <= N; p++) { if (is_prime[p]) { for (int i = p * p; i <= N; i += p) is_prime[i] = false; } } printf("从 2 到 %d 的素数有：\n", N); for (int i = 2; i <= N; i++) { if (is_prime[i]) printf("%d ", i); } printf("\n"); } int main() { int N; printf("请输入上限 N: "); scanf("%d", &N); sieve_of_eratosthenes(N); return 0; } ``` --- ### ✅ 时间复杂度比较 | 方法 | 时间复杂度 | 说明 | |------|------------|------| | 暴力法 | O(n√n) | 简单易懂，但效率较低 | | 埃氏筛法 | O(n log log n) | 更高效，适合大范围查找 | --- ### ✅ 总结 | 方法 | 适用场景 | |------|----------| | 暴力法 | 小范围、教学、入门 | | 埃氏筛法 | 大范围、性能要求高 | ---
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值