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次就能找到正确的数。