【C初阶】猜数字+二分查找

猜数字：

随机生成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;
}