小算法：获得一个数的所有可能性组合

来自微信群发来的问题:

2 ,3,4,6怎么能算出24来，谁能想出4种来？

当然我就小动手了一下:

首先获取所有数字排列方式, 原理就是每个位置和其他位置都不重复

float poolBase[] = {4,6,2,3};
    float pool[4];
    int count =0;
    for(int i=0;i<4;i++){
        for(int j=0;j<4;j++){
            if(j==i)continue;
            for(int m=0;m<4;m++){
                if(m==i||m==j)continue;
                for(int n=0;n<4;n++){
                    if(n==i||n==j||n==m)continue;
                    pool[0] = poolBase[i];
                    pool[1] = poolBase[j];
                    pool[2] = poolBase[m];
                    pool[3] = poolBase[n];
//                  printf("%.0f%.0f%.0f%.0f\n",pool[i],pool[j],pool[m],pool[n]);

然后遍历各种算法组合并计算是否得到24

const char* pool2[]={"+","-","*","/"};
int pos[]={0,0,0};
while (true) {
    if (pos[0]>=3 && pos[1]>=3 && pos[2]>=3) {
        break;
    }
    stringstream ss;
    float sum = pool[0];
    ss<<pool[0];
    for (int x=0; x<3; x++) {
        ss<<pool2[pos[x]];
        switch (pos[x]) {
            case 0:
                sum+=pool[x+1];
                break;
            case 1:
                sum-=pool[x+1];
                break;
            case 2:
                sum*=pool[x+1];
                break;
            case 3:
                sum/=pool[x+1];
                break;
            default:
                break;
        }
        ss<<pool[x+1];
    }
    pos[2]+=1;
    if (pos[2]>3) {
        pos[1]+=1;
        pos[2]=0;
        if (pos[1]>3) {
            pos[0]+=1;
            pos[1]=0;
        }
    }
    if (sum==24) {
        count++;
        printf("24 = %s \n",ss.str().c_str());
    }
}

再把上面遍历的排序放置进检测可能组合的算法中:
得到了18种组合

24 = 4+6-2*3
24 = 4-2+6*3
24 = 4/2+6*3
24 = 4+2*3+6
24 = 6+4-2*3
24 = 6-2+4*3
24 = 6*2-4*3
24 = 6/2+3*4
24 = 6-3*4*2
24 = 6*3+4+2
24 = 6-3*2*4
24 = 6*3+2+4
24 = 2+4*3+6
24 = 2*6-4*3
24 = 3*6+4+2
24 = 3*6+2+4
24 = 3-2*4*6
24 = 3-2*6*4
count = 18

整个群都不说话了, 不知道为啥