＜C语言＞诸葛亮猜数算法（二分法）

诸葛亮召集将士，让他们从1-1024中选出一个整数记在心里。然后诸葛亮会问他们10个问题，他们只需回答：“是”或“不是”，最终诸葛亮就能得出他们心中所想是数。
如问一谋士：“你选的数大于512？”谋士答：“不是”，之后9个问题过后，诸葛亮得出谋士所选的数是1，谋士大为吃惊，这的确是他想的数。

方法就是把1024一半一半地取，取到第十次时就是1。根据这个原理去提10个问题就能找到别人心中所想的数。

首先我们随机产生一个1-1024的数

     srand((unsigned)time(NULL));
     int random=1+rand()%1024;

根据二分法我们确定mid=(1+1024)/2=512

比较512和random的大小

若512>random，则mid=(1+512)/2

若512

若512=random，输出mid的值

通过比较mid和random的大小，再次使用二分法

我们可以通过选择结构和循环结构来重复二分法的步骤

核心：mid=(left+right)/2

int left=1,right=1024;
while(leftmid)
          left=mid;
     else if(random 
这样，一个通过二分法来找未知数的算法就完成了。