猜数字:
随机生成1-100之间的数字,然后进行猜测,通过猜大还是猜小来不断缩小猜测范围,直到猜中为止。
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
//生成一个1-100之间的随机数,猜数字大小,直到猜中为止
void menu(){
printf("*******************\n");
printf("***make a choice***\n");
printf("******1. play******\n");
printf("******0. exit******\n");
printf("*******************\n") ;
}
void game()
{
int guessed_num=0;
int random_num = rand()%100 +1;
//rand()范围0-0x7fff;对100取余数,只能是0-99之间,然后+1将随机数生成范围控制在1-100
while (1)
{
printf("Input the number you guessed:");
scanf("%d",&guessed_num);
if(guessed_num > random_num)
printf("Guess it's too big\n");
else if (guessed_num < random_num)
{
printf("Guess it's too small\n");
}
else
{
printf("Right!\n");
break;
}
}
}
int main()
{
int input = 0;
srand((unsigned int)time(NULL)); //使用rand函数之前需调用srand(unsigned int)
//time()表示时间戳
//srand()别放在循环体内,因为每次循环很快,时间相差小,生成随机数可能不变
while (1)
{
menu();
scanf ("%d",&input);
switch (input)
{
case 1:
game();
break;
case 0:
return 0; //选择零,退出游戏,程序结束
default:
printf("Wrong!!!\n");
break;
}
}
return 0;
}
代码很简单,值得一提的是rand()函数的用法,需要先调用srand(uint)函数。其中rand函数生成的最大值为0x7fff,换算到十进制也就是三万多,然后将随机数对100取模,他的余数只能是0-99之间。然后+1使得生成的随机数控制在1-100之间从而满足题目要求。
再者就是时间戳time(),所谓时间戳就是从1970年11日0时0分0秒开始到当前时刻所经历的秒数。因为srand()函数要输入的就是不同的数才能够正常调用rand函数生成随机数,所以通过调用time函数来生成一个time_t的long int 类型的一直在变化的整数。
二分查找
对于一个有序数组,需要能够准确的找出来某个数在这个数组中的位置。
基本思路:将数组对半分,然后将中间的元素去和需要找的数进行比较大小,从而缩小查找范围,然后在二分之一的范围内再对半分,重复上述操作,不断一分为二的缩小范围,从而确定需要查找的数的在数组中的位置。
#include<stdio.h>
int main(){
int k = 0;
int a[]={0,1,2,5,7,9,11,36,45,67,95,135,184,234,568};
int length = sizeof(a)/sizeof(a[0]);
int left = 0;
int right = length - 1;
printf("输入你想找的数:\n");
scanf("%d",&k);
int mid = 0;
while (left <= right)
{
mid = left +(right -left)/2; //大数组的情况下更好用
if (a[mid] < k)
{
left = mid +1;
}
else if (a[mid] > k)
{
right = mid -1;
}
else break;
}
if (left <= right)
{
printf("找到了,是第%d个数\n",mid+1);
}
else printf("找不到\n");
return 0;
}