CSP-J 2021 第一轮 第 18 题：程序（一）：输入5 2 11 9 16 10的输出

题目

#include <iostream>
using namespace std;

int n;
int a[1000];

int f(int x)
{
    int ret = 0;
    for (; x; x &= x - 1) ret++;
    return ret;
}

int g(int x)
{
    return x & -x;
}

int main()
{
    cin >> n;
    for (int i = 0; i < n; i++) cin >> a[i];
    for (int i = 0; i < n; i++)
        cout << f(a[i]) + g(a[i]) << ' ';
    cout << endl;
    return 0;
}

当输入为 5 2 11 9 16 10 时，输出为 3 4 3 17 5。（ ）

选项

• A. 正确
• B. 错误

答案

B

题解

选 B. 错误，实际输出为： ``text 3 4 3 17 4 ``

输入中的第一个数 5 是 n，表示接下来处理 5 个数。

两个函数的作用是：

• f(x)：计算二进制中 1 的个数。因为每次执行 x &= x - 1，都会消去最右边的一个 1。
• g(x)：取出二进制中最右边的 1 所代表的数值。例如 10 的二进制是 1010，所以 g(10) = 2。

逐个计算：

题目给出的最后一个数是 5，应当是 4，因此判断为错误。