先把目标排序
这样就能很容易找出间接目标（排序后的数）

然后就那么几种可能还不好找
最多就4！

还是看看大家怎么说吧

有没具体算法描述？

把你用笔的思路写上来，我来试试写代码

错了吧，不是要最优解，是要最坏情况下的次数尽可能小，和要平均期望值尽可能小

思路如下:可靠次数M,对应可选择数组范围kx[],数组的个数N 链表结点数用jd,结点取最大位数jm,排斥的数组MM[],数组的取值任何两个数组的组合,可以是00,01或11
第一次选择 :可以选择4次的数有9个(1-9),选择3次的数为1个0, 从有最大次数选择的数中取出4个(贪心),先选择不相同(排斥),假设取1234
             根据答案判断,用X表示答案1,Y表示答案2,答案是否合理:满足发下条件(0<=X<5)且(Y<X))或(Y=X=0),
第一次判断:
             switch(Y)
                   case 3:猜对了,break;
                   case 2:　必有１２３或２３４
                          switch(x)
                               {case 4:  只有两种可能4123,2341                                                      
                                case 3:  取１２３５再判断  
                           }break
                  
                  case 1: 必有１２　２３　３４　中的一个，且不存在１２３和２３４　
　　　　　　　　　　　　　switch(x)
                               {case 4:  只能是１２３４的排列，用１２４３再判断
                                case 3:  在［１２３４｝选 ３个，｛５６７８９０｝只能取１个用１２４５判断
                                case 2:  在［１２３４］中选两个，｛５６７８９０｝中选２个用1256判断   
　　　                          }break
　　　　　　　　　　case 0: switch(x)无１２，２３，３４
                               {case 4:  只能是１２３４的排列，用１３２４判断
                                case 3:  在［１２３４｝选 ３个，｛５６７８９０｝只能取１个，用１１３２判断
                                case 2:  在［１２３４］中选两个，｛５６７８９０｝中选２个,用5678判断
                                case 1:　在［１２３４｝中取１个，｛５６７８９０｝取３个,用５６７８判断　
                               case  0:  丢弃［１２３４｝，在｛５６７８９｝中取４个，用５６７８判断
　　　                          }break
第二次判断：想必ＬＺ你也会找到规律了
                  　　　
　　　　　　　　　　　　　　　　　　　　　                              
                                          

做一个筛然后在筛上搜索。

优化方法：
1.搜索中部分贪心而不用全局最优，实践中这样效果和全局最优相差不大。
2.搜索中固定根即浅层节点。

lz有兴趣的话在fyoj上我记得有两个这样的交互题。

补充一下结点数=(4-Y)(

这题我已前做过，代码如下：
#include "stdio.h"
#include "stdlib.h"
#include "time.h"
#define N1000 (int)count2/1000
#define N100 (int)(count2-N1000*1000)/100
#define N10 (int)(count2-N1000*1000-N100*100)/10
#define N1 (int)(count2-N1000*1000-N100*100-N10*10)

void main()
{
    int j[4];
    int count1;
    int count2=0;
    int k=0;
    srand(time(0));
    for(int i=0;i<4;i++)
    j[i]=rand()%5;
    count1=j[0]*1000+j[1]*100+j[2]*10+j[3];
    printf("猜数字游戏开始！\n");
    while(count2!=count1)
    {
    printf("输入：");
    scanf("%d",&count2);
    if(N1000==j[0])
    {
        k++;
        printf("千位相同\n");
    }
        if(N100==j[1])   
        {   
            k++;
            printf("百位相同\n");
        }
            if(N10==j[2])
            {    k++;
                printf("十位相同\n");
            }
                if(N1==j[3])
                    
                {   
                    k++;
                    printf("个位相同\n");
                }
                printf("有%d位相同\n",k);
                if(k==4)
                    printf("恭喜你猜中了！\n");
                k=0;

   
    }
}