AT_abc021_a.[ABC021A] 足し算

入门

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

给定一个正整数 $N$ ，以及 $2$ 的幂次方数 $1,2,4,8$ 。

在这些数中，每个 $2$ 的幂次方数可以使用任意多次，请找出一种它们的和等于 $N$ 的组合。如果存在多种组合，输出其中任意一种即可。

例如，当 $N=5$ 时， $5=1+2+2$ ，因此 $\{1,2,2\}$ 是一种可行的组合。

输入通过标准输入按以下格式给出。

$N$

第 $1$ 行输出组成该组合的整数个数 $K$ 。

从第 $2$ 行开始的 $K$ 行中，每行输出组成该组合的一个整数。只要这些整数的和恰好等于 $N$ ，且每个整数都是 $2$ 的幂次方数，即为正确答案。否则为错误答案。

请不要忘记输出末尾的换行符。

这是题目中的示例。由于 $5=1+2+2$ ，因此这样输出即可。不要忘记首先输出组成该组合的整数个数 $3$ 。另外， $5=1+4$ 也是成立的，因此输出 $1,4$ 也是正确答案。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?