#4757. 比n 小的最大数(第15届-202403)
比n 小的最大数(第15届-202403)
Background
比n 小的最大数
题目描述:
给定一个正整数 n,请将 n 中的每位数字重新排列并组成一个新数,要求新数的值要小于 n,请找出所有
符合要求的新数中最大的那个正整数,如果不存在这样的正整数,则输出 -1。
例 1:n = 312,312 中每位上的数字依次是 3、1、2,重新排列组成的新数有 321、231、213、132、123,新数中小于 312 的有 231、213、132、123,其中符合要求的最大正整数是 231;
例 2:n = 123,123 中每位上的数字依次是 1、2、3,重新排列组成的新数有 312、321、231、213、132,新数中不存在小于 123 的正整数,故输出 -1。
输入描述:
输入一个正整数 n(1≤n<263)
输出描述:
输出一个正整数,表示符合要求的最大正整数
样例输入:
312
样例输出:
231
评分标准:
8分:能正确输出第一组数据; 8分:能正确输出第二组数据; 8分:能正确输出第三组数据; 8分:能正确输出第四组数据; 8分:能正确输出第五组数据; 8分:能正确输出第六组数据; 8分:能正确输出第七组数据; 8分:能正确输出第八组数据; 8分:能正确输出第九组数据; 8分:能正确输出第十组数据。
Limitation
1s, 1024KiB for each test case.