特殊a串数列求和c语言

特殊 a 串数列的求和可以用C语言来实现。假设给定的特殊 a 串数列为 a1, a2, ..., an，其中一个数的特殊性质是：它的二进制表示中，只有最高位是1，其他位都是0。则这个 a 串数列的求和可以用如下的代码实现：

#include <stdio.h>

int main() {
    int n;
    scanf("%d", &n);

    int sum = 0;
    for (int i = 1; i <= n; i++) {
        int ai = 1;
        for (int j = 1; j < i; j++) {
            ai = (ai << 1) + 1;
        }
        sum += ai;
    }

    printf("%d\n", sum);
    return 0;
}

在上面的代码中，我们首先读入 a 串数列中的元素个数 n。然后，我们使用两个循环来计算每一个元素的值 ai，并将其累加到总和 sum 中。其中，第一个循环遍历 1 到 n，第二个循环遍历 1 到 i - 1，用来计算 ai 的值。具体地，我们从 1 开始，每次将 ai 左移一位，并将最低位设为 1，这样就可以得到一个只有最高位是 1，其他位都是 0 的二进制数。循环 i - 1 次之后，我们就得到了 ai 的值，将其加到 sum 中即可。最后，我们输出 sum 的值即可得到特殊 a 串数列的求和结果。