二分查找

每次找中间数

在主函数中实现

    #include <stdio.h>
    int main()
    {

        int arr[] = {1,2,3,4,5,6,7,8,9,10};
        int left = 0;
        int right = sizeof(arr)/sizeof(arr[0])-1;
        int key = 7;
        int mid = 0;
        while(left<=right)
        {
            mid = (left+right)/2;
            if(arr[mid]>key)
            {
                right = mid-1;
            }
            else if(arr[mid] < key)
            {
                left = mid+1;
            }
            else
                break;
        }
        if(left <= right)
            printf("找到了，下标是%dn", mid);
        else
            printf("找不到n");
    }

猜数字游戏的实现

    #include <stdio.h>
    #include <windows.h>
    #include <stdlib.h>
    #include <time.h>
    void menu()
    {
        printf("**************************n");
        printf("**********1.play**********n");
        printf("**********0.exit**********n");
        printf("**************************n");
    }
    void game()
    {
        int random_num = rand()%100;
        int input = 0;
        while(1)
        {
            printf("请输入一个数：n");
            scanf("%d",&input);
            if(input > random_num)
            {
                printf("猜大了n");
            }
            else if(input < random_num)
            {
                printf("猜小了n");
            }
            else
            {
                printf("恭喜你，猜对了！n");
                break;
            }
        }
    }
    int main ()
    {
        int input = 0;
        srand((unsigned)time(NULL));
        do
        {
            menu();
            printf("请选择：n");
            scanf("%d",&input);
            switch (input)
            {
                case 1: game();
                    break;
                case 0: exit;
                    break;
                default:
                    printf("输入错误n");
                    break;
            }
        }while(input);
        system("color F1");
        return 0;
    }

最后

以上就是虚心毛衣为你收集整理的二分查找和猜数字游戏的实现二分查找猜数字游戏的实现的全部内容，希望文章能够帮你解决二分查找和猜数字游戏的实现二分查找猜数字游戏的实现所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。