AT_abc021_a [ABC021A] 足し算
题目描述
给定一个正整数 $N$,以及 $2$ 的幂次方数 $1,2,4,8$。
在这些数中,**每个 $2$ 的幂次方数可以使用任意多次**,请找出一种它们的和等于 $N$ 的组合。如果存在多种组合,输出其中任意一种即可。
例如,当 $N=5$ 时,$5=1+2+2$,因此 $\{1,2,2\}$ 是一种可行的组合。
输入格式
输入通过标准输入按以下格式给出。
> $N$
- 第 $1$ 行给出正整数 $N$,满足 $1 \leq N \leq 10$。
输出格式
第 $1$ 行输出组成该组合的整数个数 $K$。
从第 $2$ 行开始的 $K$ 行中,每行输出组成该组合的一个整数。只要这些整数的和恰好等于 $N$,且每个整数都是 $2$ 的幂次方数,即为正确答案。否则为错误答案。
请不要忘记输出末尾的换行符。
说明/提示
### 样例解释 1
这是题目中的示例。由于 $5=1+2+2$,因此这样输出即可。不要忘记首先输出组成该组合的整数个数 $3$。另外,$5=1+4$ 也是成立的,因此输出 $1,4$ 也是正确答案。
由 ChatGPT 4.1 翻译