外校 2.3 B 君的数组 (array)

【题目描述】
这个题只需要 400 字节代码，一个会做的人只需要写 4 分钟。
L 君送给了 B 君得到了一个神奇的数组 ai，他的长度是 n = 2k，下标
从 0 开始。
B 君想知道，对于每个 x(0 ≤ x < n)，满足 x and i = i 的 ai 的和。
【输入格式】
第一行一个数 n。以下 n 行，每行一个数 ai。
【输出格式】
n 行 n 个数，分别表示 x 从 0 到 n − 1 的答案。
【样例输入】
4 1 2 4 8
【样例输出】
1 3 5
15
【数据规模与约定】
对于 100% 的数据，满足 1 ≤ k ≤ 20; 0 ≤ ai ≤ 1000。
对于 50% 的数据，满足 1 ≤ k ≤ 10。

题解：
等我搞明白了再写。。。。

代码：

#include <stdio.h>
#include <iostream>
using namespace std;
int n, a[1 << 20];
int main() {

    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf("%d", &a[i]);
    }

    for (int i = 0; 1 << i < n; i++) {
        for (int j = 0; j < n; j++) {
            if (j >> i & 1) {
                a[j] += a[j ^ (1 << i)];
            }
        }
    }

    for (int i = 0; i < n; i++) {
        printf("%d\n", a[i]);
    }

    return 0;
}