题解
题面描述
给定一个数组包含 n 个整数：{a1,a2,…,an}。对于每个整数 ai，如果它可以表示为恰好 k 个 2 的幂次之和，则称 ai 是 k 和谐的。注意，允许相同的 2 的幂次重复使用。例如：
- 9 可以表示为 1+2+2+4，所以 9 是 4 和谐的。
- 同时 9 也可以表示为 1+8，所以 9 也是 2 和谐的。
要求依次统计 1 和谐、2 和谐、…、30 和谐的数字个数。
P2760.第3题-和谐数字
题目内容
小美有 n 个整数 {a1,a2,...,an}，对于第 i 个数字 ai ，如果其能被 k 个 2 的幂次数之和表示，那么定义 ai 是 k 和谐的。例如：9 是 4 和谐的，因为 9=1+2+2+4 成立，同时也是 2 和谐的，因为 9=1+8 成立。
现在，你需要依次输出 1 ~ 30 和谐的数字有多少个。
