CSP-J 2021 第一轮 第 17 题：程序（一）：a[i]非正整数是否导致死循环

题目

#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;
}

输入的 $a[i]$ 必须全为正整数，否则程序将陷入死循环。（ ）

选项

• A. 正确
• B. 错误

答案

B

题解

答案：B. 错误。

只要找到一个“不是正整数，但不会死循环”的输入，就能推翻题目中的说法。取 a[i] = 0：

• f(0)：for (; x; x &= x - 1) 的循环条件是 x。此时 x = 0，条件为假，循环一次也不执行，返回 0。
• g(0)：0 & -0 = 0，返回 0。

所以程序会正常输出 0，不会陷入死循环。

关键点：0 不是正整数，它就是这道判断题的反例。