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 翻译