2.13英语翻译打卡

最新推荐文章于 2025-05-01 18:41:50 发布

fairytaleone123

最新推荐文章于 2025-05-01 18:41:50 发布

阅读量119

点赞数

文章标签：算法密码解锁步数优化数字操作路径搜索

该博客讨论了一个关于打开四位数字密码锁的算法问题。每个数字可以从1到9变化，每次操作可以加1、减1或者与相邻数字交换。目标是最小化解锁步骤。给定初始密码和目标密码，需要找出解锁所需的最小步数。例如，从1234到2144需要2步，而从1111到9999需要4步。问题涉及到了优化和路径搜索算法的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链接：Open the Lock | JXNUOJ

Now an emergent task for you is to open a password lock. The password is consisted of four digits. Each digit is numbered from 1 to 9.
Each time, you can add or minus 1 to any digit. When add 1 to '9', the digit will change to be '1' and when minus 1 to '1', the digit will change to be '9'. You can also exchange the digit with its neighbor. Each action will take one step.
Now your task is to use minimal steps to open the lock.
Note: The leftmost digit is not the neighbor of the rightmost digit.

你需要打开密码锁。密码有四位数字组成每位数字，每次转动的时候，你可以在任意一位数那里加一或减一。如1-1变为9，9+1变为1。你可以和这个位数旁边的数字进行交换，每次转动都需要一步。

现在你的任务就是用最少的步数打开密码锁。

提示：最左边的位数和最右边的不相邻。

输入：

The input file begins with an integer T, indicating the number of test cases.
Each test case begins with a four digit N, indicating the initial state of the password lock. Then followed a line with anotther four dight M, indicating the password which can open the lock. There is one blank line after each test case.

输入T，表示T组测试数据。

每组测试数据先收入四个数N，表示密码锁的初始状态。然后下一行输入四个数M，表示密码锁的正确数字。然后空一行再输入下一组测试数据。