题目描述
给出一个数 n,你需要将 n 写成若干个数的和,其中每个数的十进制表示中仅包含 0 和 1。
问最少需要多少个数。
输入输出格式
输入格式:
一行 一个数 n(1 ≤ n ≤ 106)
输出格式:
最少的数的个数,并给出一种方案。
输入输出样例
输入样例 1
9
输出样例 1
9
1 1 1 1 1 1 1 1 1
输入样例 2
32
输出样例 2
3
10 11 11
在这个问题中,我们需要将给定的数字 nn 分解为若干个只包含 0
和 1
的数字的和。目标是找到最少的数字个数,并且要确保输出的这些数字是从大到小排列的。
代码分析与解读
题目要求:
- 给定一个整数 nn,我们需要将它表示为若干个只含
0
和1
的数字的和,且这些数字的个数最少。 - 输出这些数字时,要求从大到小排列。
输入输出示例:
输入:
Copy Code
9
输出:
Copy Code
9 1 1 1 1 1 1 1 1 1
输入:
Copy Code
32
输出:
Copy Code
<