题库 蓝桥杯青少组题库 题目列表 编程实现:给定一个正整数n,请将n中的每位数字重新排...
问答题

编程实现:给定一个正整数n,请将n中的每位数字重新排列并组成一个新数,要求新数的值要小于n,请找出所有符合要求的新数中最大的那个正整数,如果不存在这样的正整数,则输出-1

1n=312312中每位上的数字依次是312,重新排列组成的新数有321231213132123,新数中小于312的有231213132123,其中符合要求的最大正整数是231

2n=123123中每位上的数字依次是123,重新排列组成的新数有312321231213132,新数中不存在小于123的正整数,故输出-1

输入描述

输入一个正整数 n (1≤ n <263次方)

输出描述

输出一个正整数,表示符合要求的最大正整数

样例输入

312

样例输出

231

题目信息
创意编程组 第十五届 STEMA 中级 高级
-
正确率
0
评论
392
点击