IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> C++知识库 -> 利用C语言实现简单的猜数字游戏并探究猜中的最大次数(易懂) -> 正文阅读

[C++知识库]利用C语言实现简单的猜数字游戏并探究猜中的最大次数(易懂)

猜数字游戏就是让系统随机生成一个数字,由玩家来猜,之后系统反馈是猜大了还是猜小了,逐一减少默认数字的范围之后,最终锁定目标。

让我们先试着来实现这个程序。玩游戏需要菜单,我们自己创建一个菜单函数menu()来显示菜单

接下来我们为满足玩家的选择可以使用switch语句

?

?接下来我们来设计游戏主体game()首先我们需要电脑给我们生成一个随机数,这里我们需要用到三个函数srand(),time()和rand()其中rand()函数用来生成随机数,单单使用rand()函数来生成随机数是不行的,因为它每玩一次生成的随机数都是相同的,所以要通过srand()函数,种下一个随机种子,来产生随机数。根据时间每时每刻都是变化的,可以用time()时间函数来产生种子。这样才能使随机数达到真正的随机还有一点需要注意:rand()函数产生的随机数范围可达到32767,我们要将其控制在100以内需要100取模得到的余数便是在0到99的范围内了

?然后来根据玩家猜的数字告诉他猜大了还是小了,这里要注意一个细节x可能取到0(尽管这个概率比较小)而且x一旦取到0,后面的循环就进不去了,所以在这里我们n取100来确保进入循环

?最后我们来看看整个代码

这样程序便设计完成了。

我们可以试着思考一下,0到99间的猜数字游戏最多需要猜多少次呢?如果我们利用二分查找的思想来猜数字,第一次猜50,第二次25或75...二分法的关键思想是 假设该数组的长度是N那么二分后是N/2,再二分后是N/4……直到二分到1结束(当然这是属于最坏的情况了,即每次找到的那个中点数都不是我们要找的),那么二分的次数就是基本语句执行的次数,于是我们可以设次数为x,N*(1/2)^x=1,我们便知道二分法的时间复杂度为log以2为底,当N=6时2的N次方为64(小于100),而当N=7时,2的7次方为128(大于100),因此最多需要7次我们就可以猜到数字(前题是你按照二分查找的方法猜),问题也便得到解决。

?

?

?

?

  C++知识库 最新文章
【C++】友元、嵌套类、异常、RTTI、类型转换
通讯录的思路与实现(C语言)
C++PrimerPlus 第七章 函数-C++的编程模块(
Problem C: 算法9-9~9-12:平衡二叉树的基本
MSVC C++ UTF-8编程
C++进阶 多态原理
简单string类c++实现
我的年度总结
【C语言】以深厚地基筑伟岸高楼-基础篇(六
c语言常见错误合集
上一篇文章      下一篇文章      查看所有文章
加:2021-08-16 11:33:49  更:2021-08-16 11:35:12 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/23 13:40:03-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码