因为每个数位的数字都不能相等,因此凑出的正整数的长度不会超过9,所以可以枚举正整数的长度
贪心:
假设长度为i,则进行的操作为:从9到1选择数字,能选就选,直到选满i个,且每位之和为x。
选择时候需要判断选了这个数字后,之后能不能满足,
小蓝正在玩一个数字拼接游戏。给定一个目标和 S,她需要从数字 1 到 9 中选择若干个数,每个数字最多使用一次,然后将它们按任意顺序拼接成一个整数。要求这个整数的各位数字之和恰好等于 S,且拼接出的整数尽可能大。如果无论如何都无法满足要求,则约定答案为 −1。
S 满足 1≤S≤100。
输入只有一行,包含一个整数 S,表示目标和。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册