📚 知识点体系
🎲 随机数生成
srand(time(0))设置种子,rand()%100+1生成1-100随机数。形象理解:摇骰子前先洗牌。
🔄 while循环
当条件为真时重复执行。猜数字直到猜中,用while(guess != answer)。
🔀 条件判断
if-else if-else三分支:猜大了、猜小了、猜中了。三种情况三种处理。
🔢 计数器变量
int count=0,每次猜测count++,记录用了多少次。形象理解:记分牌。
📉 二分查找
每次猜中间值,排除一半。100→50→25→12→6→3→1,7次必中。核心算法思想。
📦 函数封装
把猜数字逻辑封装成函数,主程序简洁。逆向模式(电脑猜)也用函数。
💡 数学知识点
2的n次方:每次是/否问题提供1比特信息,n次最多区分2^n种情况。100个数需要log2(100)≈6.64,向上取整7次。信息论基础。
💻 课堂项目:猜数字小助手
完整代码(填空处需要你补全),复制到DEV-C++运行:
#include <iostream>
#include <ctime>
using namespace std;
int main() {
srand(time(0));
int answer = rand() % 100 + 1; // 生成1-100随机数
int guess, count = 0;
cout << "我想了一个1-100的数,来猜猜看!" << endl;
do {
cout << "你的猜测:";
cin >> guess;
count++;
if (guess > answer) {
cout << "大了!" << endl;
} else if (guess < answer) {
cout << "小了!" << endl;
} else {
cout << "猜中了!用了" << count << "次" << endl;
}
} while (guess != answer);
return 0;
}
📝 填空练习:把 rand()%100+1 改成 rand()%50+1,范围变成多少?把 do-while 改成 while,代码怎么写?
🚀 拓展任务(6道趣味题)
拓展1:范围可调
让用户输入最大数N,生成1-N的随机数,计算二分法最多需要几次。提示:用log2(N)。
拓展2:二分法提示
每次猜测后显示"建议猜X",用low和high变量追踪当前范围,mid=(low+high)/2。
拓展3:逆向模式
角色反转:用户想一个数,电脑用二分法猜。电脑输出猜测,用户输入大了/小了/猜中了。
拓展4:次数限制
限制最多猜7次,超过则游戏失败显示答案。用if(count>7)判断。
拓展5:多轮游戏
一局结束后问"再来一局吗?(y/n)",输入y重新开始。用while循环包裹。
拓展6:完整求解器
电脑自动用二分法猜,演示每一步的范围变化。封装成guessByBinary()函数。
🌟 课后总结
✅ 今天学会了
- rand()生成随机数
- while/do-while循环
- if-else三分支判断
- 计数器count++
- 二分查找核心思想
🔑 核心秘诀
- 每次猜中间=排除一半
- 2^7=128>100,7次够
- 信息论:1比特/次
- low-high追踪范围
- 函数封装更清晰
📖 下节课预告
Hangman猜词救人:字符串操作、字符数组、随机选词。用代码拯救小人!