本文详细介绍了华为OD机试2024C卷中的一道题目，涉及数字排列问题。给定1~9中不重复的4个数字，要求找出能拼成的数字从小到大排列位于第N位置的数字，利用深度优先搜索（DFS）算法解决。文中提供了解题思路、Java代码实现及效果展示。
一、题目描述
小明负责公司年会，想出一个趣味游戏：
屏幕给出1~9任意4个不重复的数字，大家以最快的时间给出这几个数字可拼成的数字从小到大排列位于第N位置的数字，其中N为给出数字中最大的数（如果不到这么多数字，则给出最后一个即可）。
注意：
- 2可以当做5来使用，5也可以当做2来使用进行数字拼接，且屏幕不能同时给出2和5；
- 6可以当做9来使用，9也可以当做6来使用进行数字拼接，且屏幕不能同时给出6和9；
如给出：1,4,8,7，则可以拼接的数字为：
1,4,7,8,14,17,18,41,47,48,71,74,78,81,84,87,147,148,178,187…
那么第N个数字，即第8个数字为41，输出41。
二、输入描述
输入以逗号分隔的4个1~9的数字组成的字符串。
三、输出描述
输出这几个数字可拼成的数字从小到大排列位于第N位置的数字，其中N为给出数字中最大的数。
如果输入的数字不在规定的范围内或有重复，则输出-1
1、输入
1,4,8,7
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
