| |
|
开发:
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语言常见错误合集 |
|
上一篇文章 下一篇文章 查看所有文章 |
|
开发:
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- |
|
网站联系: qq:121756557 email:121756557@qq.com IT数码 |