猜数字游戏数值计算异常问题咨询

我完全懂你的感受——明明代码框架都对，数值计算却总不对，老师只说“接近”却不给具体方向，这种模糊的反馈真的让人头疼。先把你提供的代码补全并格式化，然后咱们一步步揪出问题所在：

你提供的代码（补全截断部分后的完整框架） #

#include <iostream>
using namespace std;

void playOneGame();
char getUserResponseToGuess(int);
int getMidpoint(int, int);
bool shouldPlayAgain();

int main() {
    do {
        playOneGame();
    } while (shouldPlayAgain());
    return 0;
}

void playOneGame() {
    int min = 0;
    int max = 100;
    int num;
    char answer;
    cout << "Think of a number between 0 and 100." << endl;
    do {
        num = getMidpoint(min, max);
        answer = getUserResponseToGuess(num);
        // 这里是数值计算/范围调整的核心易错点！
        if (answer == 'h') {
            max = num; // 原逻辑可能错在这里
        } else if (answer == 'l') {
            min = num; // 原逻辑可能错在这里
        }
    } while (answer != 'c');
    cout << "Great! I guessed your number!" << endl;
}

char getUserResponseToGuess(int guess) {
    char resp;
    cout << "Is your number " << guess << "? (h/l/c): ";
    cin >> resp;
    return resp;
}

int getMidpoint(int low, int high) {
    return (low + high) / 2; // 这里也可能有优化空间
}

bool shouldPlayAgain() {
    char resp;
    cout << "Play again? (y/n): ";
    cin >> resp;
    return resp == 'y';
}

最可能的数值计算错误点 #

1. 范围边界更新逻辑错误

当用户输入h（表示你猜的数太大），正确的范围应该是[min, num-1]——因为已经确定num不是目标数，必须把它排除在外；同理，输入l（猜的数太小），范围应该是[num+1, max]。

原代码里直接把max = num或min = num，会导致范围里包含已经被排除的数值，进而让中点计算重复或步数偏多，和老师的预期输出不一致。

修改后的范围调整代码：

if (answer == 'h') {
    max = num - 1; // 排除当前猜错的大数
} else if (answer == 'l') {
    min = num + 1; // 排除当前猜错的小数
}

2. 中点计算的严谨性优化

虽然在0-100的范围内，(low + high)/2不会有溢出问题，但更严谨的写法是low + (high - low)/2——这种写法能避免当low和high是极大值时的整数溢出问题，结果和原写法一致，但逻辑更健壮：

int getMidpoint(int low, int high) {
    return low + (high - low) / 2;
}

测试验证 #

比如目标数是99：

• 初始范围[0,100]，中点50→用户输入l→范围变为[51,100]
• 中点75→用户l→范围[76,100]
• 中点88→用户l→范围[89,100]
• 中点94→用户l→范围[95,100]
• 中点97→用户l→范围[98,100]
• 中点99→用户c，猜对！

这样的步骤会更紧凑，和老师的预期输出应该完全匹配了。

内容的提问来源于stack exchange，提问作者andreaq