二分查找程序、附带猜数游戏

高效的搜索算法，通常用于有序数据集中查找目标元素（数组的索引）。

原理是通过将数据集划分为两半并与目标进行比较，以确定目标在哪一半中，从而逐步缩小搜索范围，直到找到目标元素或确定不存在。

#include <stdio.h>

int binarySearch(int arr[], int size, int target)
{
    int left = 0;
    int right = size - 1;

    while (left <= right)
    {
        int mid = (left + right) / 2;

        // 中间值相等结束
        if (arr[mid] == target)
        {
            return mid;
        }

        // 中间值大于目标
        if (arr[mid] > target)
        {
            right = mid - 1;
        }
        // 中间值小于目标
        else
        {
            left = mid + 1;
        }
    }

    return -1; // 未找到目标元素，返回标识
}

int main()
{
    int arr[] = {1, 3, 5, 7, 9, 11, 13, 15};
    int size = sizeof(arr) / sizeof(arr[0]);
    int target = 9;

    printf("有序数组：");
    for (int i = 0; i < size; i++)
    {
        printf("%d ", arr[i]);
    }
    printf("\n");

    int result = binarySearch(arr, size, target);

    if (result != -1)
    {
        printf("元素%d找到，索引为%d\n", target, result);
    } else {
        printf("元素%d未找到\n",target);
    }
    
    return 0;
}

猜数游戏(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的数。\n");

    do
    {
        printf("请猜这个数：");
        scanf("%d", &a);
        count++;

        if (number > a)
        {
            printf("这个数小了\n");
        }
        else if (number < a)
        {
            printf("这个数大了\n");
        }
    } while (a != number);

    printf("恭喜第%d次，你猜对了", count);

    return 0;
}