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