首页 > 试题广场 >

小红的正整数

[编程题]小红的正整数
  • 热度指数：295 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
给定一个正整数n，请你找到最大的正整数，满足该正整数所有数位之和等于n，且每个数位都不相等（每个数位不能是0）。
举个例子，如果n=7，那么答案是421。因为4+2+1=7，且每个数位都不相等。

输入描述:
一个正整数n。
1\leq n \leq 100


输出描述:
如果不存在合法解，请输出-1。
否则输出最大的满足条件的正整数。
示例1

输入

7

输出

421
算法知识视频讲解
开通博客

暂无题解

问题信息

来自：22年秋招蚂蚁编程题精选
难度：
8条回答 2045浏览

热门推荐

通过挑战的用户

相关试题

小红的正整数

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号