2024华为OD机试真题- 数字排列-(C++/Python)-C卷D卷-200分

最新推荐文章于 2024-07-16 14:00:00 发布

2024剑指offer

最新推荐文章于 2024-07-16 14:00:00 发布

阅读量347

点赞数 20

分类专栏： OD统一考试CD卷(Python/C++) 文章标签：华为od c++ python 回溯算法

本文链接：https://blog.csdn.net/goldarmour/article/details/139888378

版权

96 篇文章 1 订阅 ¥29.90 ¥99.00

订阅专栏

小明负责公司年会，想出一个趣味游戏：

屏幕给出 1 ~ 9 中任意 4 个不重复的数字，大家以最快时间给出这几个数字可拼成的数字从小到大排列位于第 N 位置的数字，其中 N 为给出数字中最大的（如果不到这么多数字则给出最后一个即可）。

注意：

如给出：1，4，8，7，则可以拼接的数字为：

1，4，7，8，14，17，18，41，47，48，71，74，78，81，84，87，147，148，178 ... (省略后面的数字), 那么第 N （即8）个的数字为 41。

输入以逗号分隔的 4 个 int 类型整数的字符串。

输出为这几个数字可拼成的数字从小到大排列位于第 N （N为输入数字中最大的数字）位置的数字，如果输入的数字不在范围内或者有重复，则输出-1。

输入

1,4,8,7

输出

说明

可以构成的数字按从小到大排序为：

1，4，7，8，14，17，18，41，47，48，71，74，78，81，84，87，147，148，178 ... （省略后面的数字），

故第8个为41

了解本专栏

关注