C语言——猜数游戏

用C语言实现猜数游戏

假定一个1~100的数,请设计程序让用户能在有限步后猜到这个正确的数。

#include<stdio.h>
#include<stdlib.h>
#include<time.h>

int main() {

	srand(time(0));
	int number = rand() % 100 + 1;
	int count = 0;
	int a = 0;

	printf("我已经想好了一个1到100之间的数。");

	do {

		printf("猜猜这个1到100之间的数:");
		scanf("%d",&a);
		count++;
		if (a > number) {
		
			printf("你猜的这个数大了");
		}
		else if (a < number) {

			printf("你猜的这个数小了");
		}
	} while (a != number);

	printf("太好了,你用了%d次就猜到了答案。\n",count);

	return 0;
}

在这里插入图片描述
对于1~100之间的数,最多7次就可以得到正确的数,只需要每次对半取即可。

用二分法查找具有很高的效率(这里我们统一向下取整)。
如:假设随机数是15,那么可以先取50,会显示大了;
用二分查找,我们可以取(0+50/2)取25,此时会显示大了;
然后我们可以取(0+25/2)取12;
此时显示小了;然后我们取(12+25)/2 取18;
此时显示大了,我们再取(12+18)/2取15;
此时恰好与要猜的数15一致,共用5次就猜到正确答案,实际上当用户好运到爆棚时,1次就可能猜对,就算再背,只要正确运用二分法查找,最多花费7次就能找到正确的数。
已标记关键词 清除标记
相关推荐
<p> <b><span style="background-color:#FFE500;">【超实用课程内容】</span></b> </p> <p> <br /> </p> <p> <br /> </p> <p> 本课程内容包含讲解<span>解读Nginx的基础知识,</span><span>解读Nginx的核心知识、带领学员进行</span>高并发环境下的Nginx性能优化实战,让学生能够快速将所学融合到企业应用中。 </p> <p> <br /> </p> <p style="font-family:Helvetica;color:#3A4151;font-size:14px;background-color:#FFFFFF;"> <b><br /> </b> </p> <p style="font-family:Helvetica;color:#3A4151;font-size:14px;background-color:#FFFFFF;"> <b><span style="background-color:#FFE500;">【课程如何观看?】</span></b> </p> <p style="font-family:Helvetica;color:#3A4151;font-size:14px;background-color:#FFFFFF;"> PC端:<a href="https://edu.csdn.net/course/detail/26277"><span id="__kindeditor_bookmark_start_21__"></span></a><a href="https://edu.csdn.net/course/detail/27216">https://edu.csdn.net/course/detail/27216</a> </p> <p style="font-family:Helvetica;color:#3A4151;font-size:14px;background-color:#FFFFFF;"> 移动端:CSDN 学院APP(注意不是CSDN APP哦) </p> <p style="font-family:Helvetica;color:#3A4151;font-size:14px;background-color:#FFFFFF;"> 本课程为录播课,课程永久有效观看时长,大家可以抓紧时间学习后一起讨论哦~ </p> <p style="font-family:"color:#3A4151;font-size:14px;background-color:#FFFFFF;"> <br /> </p> <p class="ql-long-24357476" style="font-family:"color:#3A4151;font-size:14px;background-color:#FFFFFF;"> <strong><span style="background-color:#FFE500;">【学员专享增值服务】</span></strong> </p> <p class="ql-long-24357476" style="font-family:"color:#3A4151;font-size:14px;background-color:#FFFFFF;"> <b>源码开放</b> </p> <p class="ql-long-24357476" style="font-family:"color:#3A4151;font-size:14px;background-color:#FFFFFF;"> 课件、课程案例代码完全开放给你,你可以根据所学知识,自行修改、优化 </p> <p class="ql-long-24357476" style="font-family:"color:#3A4151;font-size:14px;background-color:#FFFFFF;"> 下载方式:电脑登录<a href="https://edu.csdn.net/course/detail/26277"></a><a href="https://edu.csdn.net/course/detail/27216">https://edu.csdn.net/course/detail/27216</a>,播放页面右侧点击课件进行资料打包下载 </p> <p> <br /> </p> <p> <br /> </p> <p> <br /> </p>
©️2020 CSDN 皮肤主题: 数字20 设计师:CSDN官方博客 返回首页