2022-06-28 华为od机考
我来反哺了！之前一直在牛客网看大家分享题，非常感谢大家！今天下午机考三道题如下：
1、给两个数n、k，n在[1,9]之间，k在[1,n!]之间，排列组合从1到n组成的数，从小到大排列，输出第k位。
例如：
输入：3，3
输出：213
说明：‘123’、‘132’、‘213’、‘231’、‘312’、‘321’
2、出租车司机不喜欢4，计数器上每次遇到4就会跳过，输入n是计数器显示得数，求实际数字是多少。（4、40、41...只要有4就会被跳过）
例如：
输入：5
输出：4
说明：1、2、3、5，4被跳过了
第三题同他的第三题，并查集
查看1道真题和解析