我担心那些老鼠，还没喝到毒酒，就因为喝多了，肝爆裂，死了。

二分查找，1000很快查出，楼主可以试试，绝对用不到10个老鼠。2~10是1024，明白？
#include<stdio.h>
#include<stdlib.h>
#include<time.h>

void ttSearch(){

    //申明time类型的数据
    time_t tms;//定义一个time类型的数据
    srand((unsigned int)time(&tms));//生成随机数种子

    int arr[100];
    int i;
    for (i = 0; i < 100; i++){
        arr[i] = rand() % 100;
        printf("arr[%d] = %d\n", i, arr[i]);
    }
   

    //二分查找
    int first = 0;
    int last = 100;
    int mild = 0;
    int n = 23;
    int count = 0;
   
    while (first < last){
        mild = (first + last) / 2;
        printf("first = %d,mild  = %d,last = %d\n", first, mild, last);
        if (arr[mild] == n){
            printf("找到啦！");
            break;
        }
        else if (arr[mild] > n){
            last = mild - 1;
        }
        else{
            first = mild + 1;
        }
        count++;
    }
   
   
    printf("一共查找了：%d次.\n", count);

}


void main(){

    ttSearch();

    system("pause");

}

c

二分查找

你老师的这道题 ，出得好。
应该很多人都不能想明白提示的解题步骤和思路，想想看，十只老鼠刚好对应10位，所以肯定都要用上！！
建议看懂解题思路和步骤，再动手！
我个人的算法，不是最好的，你自己也要推敲一下。
 

#include<stdio.h>
#include<stdlib.h>
#include<time.h>

int main()
{
    int iRnd,mouse,wine,IsDead ,result = 0;
    srand((unsigned)time(NULL));    //置随机种子
    iRnd = 1 + rand() % 1000;        //从1到1000中，产生一个随机数，代表毒酒的标号
    for(mouse = 0 ;mouse < 10; ++mouse)   
    {   
        IsDead = 0;    //    每只老鼠在尝酒之前都是活的
        //测试代表毒酒标号数值的10位的二进制数，每一位是0还是1
        for(wine = 1; wine <= 1000; ++wine)
        {
            if( !(wine & (1 << mouse) ))    //测试第N位为1的数,有没毒酒存在
                continue;
            else
            {
                if(wine == iRnd)    // 意味着喝过毒酒
                {
                    IsDead = 1;        // 代表死亡
                    break;
                }
            }
        }
        if(IsDead)    //如果老鼠死了,证明这一位，数值一定为1
            result += (1 << mouse);
    }
    printf("随机产生的毒酒标号：%d\n经检验出的毒酒标号：%d\n",iRnd,result);
    return 0;
}

[ 本帖最后由 茅十八 于 2015-1-13 17:16 编辑 ]

思路逆天  发人省醒  值得一试

思路和步骤 ，非常好，看完以后，受益匪浅。

谢谢 我好好想想

老鼠喝多了喝不下去了怎么办？