CSP-J 2026 第一轮 第 16 题：程序（一）：当输入为 3 时，程序输出为 3 3

题目

#include <iostream>
using namespace std;
int main() {
    int n;
    cin >> n;
    int x = 1, y = 1;
    while (n > 0) {
        if (n % 2 == 0) {
            ++x;
        } else {
            ++x;
            ++y;
        }
        n = n / 2;
    }
    cout << x << ' ' << y << endl;
    return 0;
}

以下问题均假定输入的 $n$ 为不超过 $2^{31}- 1$ 的非负整数。

（1 分）当输入为 3 时，程序输出为 3 3。（ ）

选项

• √. 正确
• ×. 错误

答案

√

题解

选 √（正确）。

初始时 n = 3，x = 1，y = 1，逐步执行：

注意：整数除法会舍去小数部分，所以 3 / 2 = 1，1 / 2 = 0。

此时 n = 0，循环结束，输出 3 3，因此题目说法正确。