NKOJ P3631 密码锁

已于 2023-06-27 18:50:19 修改
阅读量161 收藏
点赞数 1
分类专栏： C++语言 NKOJ 文章标签： c++ 算法 bfs
于 2023-06-18 11:16:27 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2302_78447318/article/details/131269488
版权

题目传送门

密码锁

时间限制 : 10000 MS

空间限制 : 65536 KB

 问题描述

何老板的密码锁由四位数字组成，每个数字的范围在1到9之间。
现在何老板告诉你开锁的密码，问，你最少需要多少步才能打开锁。

每一步，你可以进行下列三种操作：
1.向上转动密码盘，使一个数字加1(数字9再加1会变为1)；
2.向下转动密码盘，使一个数字减1(数字1再减1会变为9)；
3.交换两个相邻的数字(交换相邻两个密码盘，比如数字1357,交换左起第一和第二个密码盘后，得到3157)

输入格式

第一行，4个数字，表示锁当前的状态
第二行，4个数字，表示开锁的密码 

输出格式 

一个整数，表示打开锁需要的最少步数 

样例输入 

最低0.47元/天 解锁文章
CQNY_qinmuning
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
hdu1195 open the lock BFS
popcjz的博客
03-13 1694
/*题目大意：有一个紧急开启密码锁的任务。密码由四位数字组成；每个数字从1到9；每次，可以对每一个数字进行加1或者减1；当从1加到9时，由9再加1会变为1；当从9减到1时，由1再减1会变为9；也可以交换两个相邻的数字，每次操作作为一个step。你的任务就是用最少的步骤解锁！首先考虑1234的下一step有可能是什么样的数字   针对每一位数字有四种操作，+1，-1，左交换，右交换（最左边的数字只有...
NKOJ——P3725.cpp
04-16
博客“NKOJ——P3725——[基础]合法括号序列”的代码。
计蒜客：密码锁（BFS）
weixin_43833610的博客
04-17 1033
现在一个紧急的任务是打开一个密码锁。密码由四位数字组成，每个数字从 1 到 9 进行编号。每次可以对任何一位数字加 1 或减 1。当将9加 1 时，数字将变为1，当1减 1 的时，数字将变为9。你也可以交换相邻数字，每一个行动记做一步。现在你的任务是使用最小的步骤来打开锁。注意：最左边的数字不与最右边的数字相邻。 输入格式 第一行输入四位数字，表示密码锁的初始状态。 第二行输入四位数字，表示开锁的密码。 输出格式 输出一个整数，表示最小步骤。 样例输入 1234 2144 样例输出 2 思路 此类题
NKOJ 密码 [暴力]
AnnieL
07-28 437
NKOJ 密码 [暴力] 问题描述 假发通过了不懈的努力，得到了将军家门锁的密码（一串小写英文字母）。但是假发被 十四和猩猩他们盯上了，所以假发需要把密码传递出去。因为假发不想十四他们发现几松门 前贴的小纸条就是将军家的密码，所以他加密了密码（新八：听起来有点诡异）。加密方法 如下：随机地，在密码中任意位置插入随机长度的小写字符串。 不过，假发相信银桑和他那么多年小学同学，一定能猜中密码是...
【例题】【动规（分组）】NKOJ 1001 最小乘车费用
ANG
05-25 628
NKOJ 1001 最小乘车费用 时间限制 : 10000 MS 空间限制 : 65536 KB 问题描述 某条街上每一公里就有一汽车站，乘车费用如下表：公里 1— 2—- 3— 4—- 5— 6— 7— 8— 9—- 10 费用 12– 21– 31– 40– 49– 58– 69– 79– 90– 101 而一辆汽车从不行驶超过10公里。某人想行驶n公里，假设他可以任意次换
NKOJ-3697 乒乓比赛
Light.NKOI
07-11 453
P3697乒乓比赛 时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 时限1000ms 问题描述 n个乒乓球爱好者站成一排，从左往右编号1到n。他们要组织比赛切磋技术。每个人都有一个不同的技能值，编号i个人的技能值为ai。 每场比赛需要3个人：两名选手，一名裁判。要求作为裁判的那一个乒乓球爱好者所站的位置必须在两名选手的之间，并且技能值也在两名选手的之间。
NKOJ——P1925.cpp
04-23
博客“NKOJ——P1925——【平衡树】营业额统计”的代码。
NKOJ——P1085.cpp
04-18
博客“NKOJ——P1085——网页浏览”的代码
NKOJ——P3891.cpp
04-21
博客“NKOJ——P3891——地平线上的城市”的代码。
NKOJ——P1095.cpp
04-16
博客“NKOJ——P1095——气球游戏”的代码。
NKOJ P3549 可见的点
Kochakin的博客
01-11 448
首先,他让我们求有多少条可见的线,实际上是让我们求有多少种不同的斜率可以存在,而斜率就是表现为。为最简分数时,才能算作一条可见的线,其他的都会被遮挡住;这道题乍一看是一道几何,实际上,是一道法雷数列模板题;三条斜率的线在法雷数列中没有,所以最后答案还要。开始累计),最后算出答案带入表达式就可以了;直接用欧拉函数前缀和(从。这不就是一个法雷数列的。
智力题
热门推荐
basycai的博客
08-06 11万+
智力题，每个正式的笔试、面试都会出，而且在面大企业的时候必然会问到，笔者曾在很多面试中，都被问到过，不过答得都不是很好，因为时间很短，加上我们有时候过于紧张，所以做出这类问题，还是有一定的难度，从这篇文章中我会总结一些常见的智力题，本章系Java之美[从菜鸟到高手演变]系列之智力题，希望各位读者能在本章所列的题中找出做这类题的方法，克服面试中的难题！ 本博客永久更新，如有转载，
密码锁
qq_52051345的博客
03-01 1073
现在一个紧急的任务是打开一个密码锁。密码由四位数字组成,每个数字从1到9进行编号。每次可以对任何一位数字加1或减1。当将9加1时，数字将变为1，当1减1的时，数字将变为9。你也可以交换相邻数字，每一个行动记做一步。现在你的任务是使用最小的步骤来打开锁。注意:最左边的数字不与最右边的数字相邻。 输入格式 第一行输入四位数字，表示密码锁的初始状态。 第二行输入四位数字，表示开锁的密码。 输出格式 输出...
python编程-2.编写程序，输出所有由1,2,3,4这四个数字组成的素数，并且每个数字在素数中只出现一次。
LOLUN9的博客
11-28 2万+
编写程序，输出所有由1,2,3,4这四个数字组成的素数，并且每个数字在素数中只出现一次。 def num_list(): list = [1, 2, 3, 4] list1 = [] for i in list: for j in list: if i == j: continue ...
【例题】【链表】NKOJ3499【2015多校联训6】密码
ANG
11-12 412
NKOJ3499【2015多校联训6】密码 时间限制 : 10000 MS 空间限制 : 165536 KB 评测说明 : 1s 问题描述 假发通过了不懈的努力，得到了将军家门锁的密码（一串小写英文字母）。但是假发被 十四和猩猩他们盯上了，所以假发需要把密码传递出去。因为假发不想十四他们发现几松门 前贴的小纸条就是将军家的密码，所以他加密了密码（新八：听起来有点诡异）。加密方法 如下：随
C语言 之 理解指针（1）
fallzzzzz的博客
07-20 1320
就是先获取该数组的首元素的地址，从前面我们知道，指针的类型的作用是指针+1 所跳过的字节数，int为整形，大小为4个字节，所以p+1就跳过4个字节，p+2就跳过8个字节，计算机的CPU（中央处理器）在处理数据的时候，需要的数据是在内存中读取的，处理后数据也会放回内存中，如果想对这些空间进行高效的管理，就可以。并且我们知道，数组的元素存放是随着下标增长，内存地址变大的。上面的代码创建了一个整型变量n，因为一个整形的大小是4个字节，所以内存中申请了4个字节，⽤于存放整数10，其中每个字节都有地址。
【C++】C++中的find方法介绍
qq_35902025的博客
07-25 363
find 函数是 std::string 类中非常有用的成员函数之一，它提供了灵活的方式来查找子字符串或字符。使用 npos 可以检查查找操作是否成功。
背单词工具(C++)
zeyeqianli的博客
07-24 3173
【代码】背单词工具(C++)
C 语言动态链表
最新发布
qq_68495605的博客
07-25 870
动态链表是通过结点（Node）的集合来非连续地存储数据，结点之间通过指针相互连接。动态链表本身就是一种动态分配内存的数据结构。每个结点都包含数据部分和指向下一个节点的指针。这种结构允许在运行时动态地添加、删除或修改结点，而不需要像数组那样担心容量问题。
NKOJ5220摄像头1
05-15
这是一个算法问题，题目描述为给定一个 $n\times m$ 的矩阵，矩阵中的每个元素都是 0 或 1，表示一个黑白图片。现在需要在这个图片中找到一个大小为 $k\times k$ 的子矩阵，使得这个子矩阵中 1 的个数不少于 $t$ 个...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值