论坛 › C\C++交流 › 关于小甲鱼老师教的c语言二分法问题

阿Cxi 发表于 2021-1-5 20:58:13

关于小甲鱼老师教的c语言二分法问题

我认为这里的high不能有几个数就用几吧，不然mid=mid＋high，永远不可能等于九，就永远输出不了最后一个数了，我自己打了份代码输入了最后一个数115就是弹不出来

阿Cxi 发表于 2021-1-5 20:59:04

#include <stdio.h>
int main()
{
        int a={-12,0,6,16,23,56,80,100,110,115},low=0,mid=4,high=9,x,i,m;
        scanf("%d",&x);
        for(i=0;i<5;i++)
        {
        if(x==a)
        {
                printf("%d",mid);
                break;
        }
    if(x>a)
        {
                low=mid+1;
                mid=(high+mid)/2;
        }
        if(x<a)
        {
                high=mid-1;
                mid=(low+mid)/2;
        }
}
}

阿Cxi 发表于 2021-1-5 20:59:35

阿Cxi 发表于 2021-1-5 20:59
#include
int main()
{


这是我打的代码，输入115的时候不行，纳闷了半天想到的，不知道我认为的对不对

baige 发表于 2021-1-5 22:00:34

#include <stdio.h>

int main() {
        int a= {-12,0,6,16,23,56,80,100,110,115},low=0,mid=4,high=9,x,i,m;
        scanf("%d",&x);
        for(i=0; i<5; i++) {
                if(x==a) {
                        printf("%d",mid);
                        break;
                }
                if(x>a) {
                        low=mid+1;
                        mid=(high+low)/2;
                }
                if(x<a) {
                        high=mid-1;
                        mid=(low+high)/2;
                }
        }
}

查看完整版本: 关于小甲鱼老师教的c语言二分法问题