好玩的猜数游戏(不是二分查找!)

255 篇文章 ¥19.90 ¥99.00

以下是三位数的猜数游戏代码:

#include <bits/stdc++.h>
#include <windows.h>
#include <stdio.h>
#include <cstdlib>
#include <iostream>
#include <conio.h>
#include <time.h>
#include <ctime>
using namespace std;
int main()
{
	srand (time(0));
	time_t t1;
	int n1,n2,n3,n4;
	int a1,a2,a3,a4;
	int a,s1,s2;
	cout <<"一个各位数不同的三位数 N ,看你用多久才能猜中。\n\n";
	cout <<"            ";
	system ("pause");
	system ("cls");
	cout <<"一个各位数不同的三位数 N ,看你用多久才能猜中。\n\n";
	time(&t1);
	t1=t1+1;
	n1=rand()%9+1;
	do
		n2=rand()%10;
	while (n1==n2); 
	do
		n3=rand()%10;
	while (n1==n3 || n2==n3);
	while (1)
	{
		s1=0;s2=0;
		cin >>a; 
		a1=a/100;
		a2=a/10%10;
		a3=a%10;
		if (a1==0 || a1>9)
		{
			cout <<"不符合三位数的要求。\n\n";
			Sleep(500);
### 基于二分查找游戏实现 以下是基于 Python 的一种实现方式,该程序会自动测用户心中设定的一个介于 1 到 100 之间的整。每次测后,用户需提供反馈(大了、小了或正确),从而帮助计算机逐步缩小范围并最终找到答案。 #### 实现代码 ```python def binary_search_game(): low = 1 high = 100 attempts = 0 print("请在心里想好一个 1 到 100 之间的整,我会尝试出来!") while low <= high: mid = (low + high) // 2 attempts += 1 response = input(f"你心中的字是 {mid} 吗?如果不是,请告诉我 '大' 或 '小': ").strip().lower() if response == "正确": print(f"太棒了!我在第 {attempts} 次尝试中找到了你的字!") break elif response == "大": high = mid - 1 elif response == "小": low = mid + 1 else: print("请输入有效的反馈 ('大', '小', 或 '正确')!") if low > high: print("似乎出了些问题,无法到您的字,请重新开始游戏吧!") binary_search_game() ``` --- #### 关键点解析 上述代码的核心逻辑在于 **二分查找算法** 的应用: 1. 初始化两个边界 `low` 和 `high` 表示当前可能解所在的区间[^1]。 2. 计算中间值 `mid` 并将其作为本次测的结果[^4]。 3. 用户根据实际值给予反馈(“大”表示目标值更小,“小”表示目标值更大,“正确”则终止游戏)[^3]。 4. 根据用户的反馈调整区间的上下限,重复此过程直至收敛至唯一解[^2]。 时间复杂度为 O(log n),这是因为每轮迭代都将搜索空间减半;而由于仅使用固定量的变量存储状态信息,因此其空间复杂度亦保持恒定为 O(1)[^4]。 --- #### 注意事项 为了确保游戏顺利运行,请注意以下几点: - 输入应严格遵循提示中的选项(即 “大”,“小” 或者 “正确”),否则可能导致错误判断; - 如果玩家未按照规则操作,则可能会陷入死循环或其他异常情况,故建议加入更多健壮性校验机制以提升用户体验。 ---
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Sirius·Black

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值