猜数字游戏（折半查找算法）

最新推荐文章于 2024-02-27 18:48:08 发布

唯晓禹

最新推荐文章于 2024-02-27 18:48:08 发布

阅读量172

点赞数

文章标签：算法游戏数据结构

本文链接：https://blog.csdn.net/duanmu2002/article/details/130266157

版权

文章展示了如何使用C语言编写一个猜数字游戏，玩家尝试猜测在1到100之间的随机数，以及一个简化版的二分查找算法。程序通过用户输入进行交互，并提供了菜单供用户选择玩游戏或退出。

摘要由CSDN通过智能技术生成

我们先举个例子！先做一道简单的小题：

买鞋子：

比如我买了一双鞋，你好奇问我多少钱，我说不超过 300 元。你还是好奇，你想知道到底多少，我就让

你猜，你会怎么猜？

答案：你每次猜中间数。

先选其中一个数比如 k = 7.

像是这样来设置 left和right

#include <stdio.h>

int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int left = 0;
	int right = sizeof(arr) / sizeof(arr[0]) - 1;
	int key = 7;
	int mid = 0;
	while (left <= right)
	{
		mid = (left + right) / 2;
		if (arr[mid] > key)
		{
			right = mid - 1;
		}
		else if (arr[mid] < key)
		{
			left = mid + 1;
		}
		else
			break;
	}
	if (left <= right)
		printf("找到了,下标是%d\n", mid);
	else
		printf("找不到\n");
	return 0;
}

我们来加大难度，猜数字游戏实现！！！

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
void menu()
{
	printf("**********************************\n");
	printf("*********** 1.play     **********\n");
	printf("*********** 0.exit     **********\n");
	printf("**********************************\n");
}
//RAND_MAX--rand函数能返回随机数的最大值。
void game()
{
	int random_num = rand() % 100 + 1;
	int input = 0;
	while (1)
	{
		printf("请输入猜的数字>:");
		scanf ("%d", &input);
		if (input > random_num)
		{
			printf("猜大了\n");
		}
		else if (input < random_num)
		{
			printf("猜小了\n");
		}
		else
		{
			printf("恭喜你，猜对了\n");
			break;
		}
	}
}
int main()
{
	int input = 0;
	srand((unsigned)time(NULL));
	do
	{
		menu();
		printf("请选择>:");
		scanf("%d", &input);
		switch (input)
		{
		case 1:
			game();
			break;
		case 0:
			break;
		default:
			printf("选择错误,请重新输入!\n");
			break;
		}
	} while (input);
	return 0;
}