练56.1 猜猜乐

解题思路

以闭区间[1,100]开始，取中点floor((l+r)/2)并打印；根据中点与n关系缩小一半区间，相等打印成功并结束。

正确性说明

按顺序完成所述运算后，每个输入元素都被处理在相应位置或统计项中。保存的中间状态与已处理数据对应，最终输出与题目定义一致。

易错点

猜测值也要输出，包括最后猜中的那个。

复杂度

固定范围，时间O(1)，空间O(1)。

参考代码（C++11）

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n;
    cin >> n;
    int l = 1, r = 100;
    while (l <= r) {
        int mid = (l + r) / 2;
        cout << mid << "\n";
        if (mid == n) {
            cout << "成功！\n";
            return 0;
        }
        if (mid < n)
            l = mid + 1;
        else
            r = mid - 1;
    }
    cout << "失败！\n";
    return 0;
}