HJ89 24点运算（学习效率高的方法， 重点复习，第二种递归实现全排序判断）

描述
计算24点是一种扑克牌益智游戏，随机抽出4张扑克牌，通过加(+)，减(-)，乘(*), 除(/)四种运算法则计算得到整数24，本问题中，扑克牌通过如下字符或者字符串表示，其中，小写joker表示小王，大写JOKER表示大王：

3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER

本程序要求实现：输入4张牌，输出一个算式，算式的结果为24点。

详细说明：

1.运算只考虑加减乘除运算，没有阶乘等特殊运算符号，没有括号，友情提醒，整数除法要当心，是属于整除，比如2/3=0，3/2=1；
2.牌面2~10对应的权值为2~10, J、Q、K、A权值分别为为11、12、13、1；
3.输入4张牌为字符串形式，以一个空格隔开，首尾无空格；如果输入的4张牌中包含大小王，则输出字符串“ERROR”，表示无法运算；
4.输出的算式格式为4张牌通过+-*/四个运算符相连，中间无空格，4张牌出现顺序任意，只要结果正确；
5.输出算式的运算顺序从左至右，不包含括号，如1+2+3*4的结果为24，2 A 9 A不能变为(2+1)*(9-1)=24
6.如果存在多种算式都能计算得出24，只需输出一种即可，如果无法得出24，则输出“NONE”表示无解。
7.因为都是扑克牌，不存在单个牌为0的情况，且没有括号运算，除数(即分母)的数字不可能为0

输入描述：
输入4张牌为字符串形式，以一个空格隔开，首尾无空格；

输出描述：
输出怎么运算得到24，如果无法得出24，则输出“NONE”表示无解，如果输入的4张牌中包含大小王，则输出字符串“ERROR”，表示无法运算；
示例1
输入：
A A A A
复制
输出：
NONE
复制
说明：
不能实现       
示例2
输入：
4 2 K A
复制
输出：
K-A*4/2
复制
说明：
 A+K*2-4也是一种答案，输出任意一种即可       
示例3
输入：
B 5 joker 4
复制
输出：
ERROR
复制
说明：
 存在joker，输出ERROR      
示例4
输入：
K Q 6 K
复制
输出：
NONE
复制
说明：
按一般的计算规则来看，K+K-(Q/6)=24，但是因为这个题目的运算不许有括号，所以只能为K+K-Q/6=2  ，其他情况也不能运算出24点，故不存在，输出NONE 

找出一个数组的全排列用什么方法

#include <stdio.h>
#include <string.h>

#if 0
#define dbg printf
#else
#define dbg
#endif

char *poker[16] = {"0", "A", "2", "3", "4", "5", "6", "7", "8", "9", "10", "J", "Q", "K", "joker", "JOKER"};
char opchr[4] = {'+', '-', '*', '/'};

int op(int a, int b, int type)
{
    if(type == 0)
    {
        return a+b;
    }
    else if(type == 1)
    {
        return a-b;
    }
    else if(type == 2)
    {
        return a*b;
    }
    else
    {
        if(b==0 || a%b!=0)
        {
            return -10000;
        }
        return a/b;
    }
}

int sort(int *a, int *b)
{
    for(b[0]=0; b[0]<4; b[0]++)
    {
        for(b[1]=0; b[1]<4; b[1]++)
        {
            for(b[2]=0; b[2]<4; b[2]++)
            {
                if(op(op(op(a[0], a[1], b[0]), a[2], b[1]), a[3], b[2]) == 24)
                {
                    return 1;
                }
            }
        }
    }
    return 0;
}

int main(void)
{
    char in[4][8] = {0};
    int i, j, k, m, n;
    int flag = 0;
    int a[4] = {0};
    int b[4] = {0};
    int c[3] = {0};
    
    for(i=0; i<4; i++)
    {
        scanf("%s", in[i]);
        dbg("(%d):in[%d]=%s\n", __LINE__, i, in[i]);
        if(strcmp(in[i], "joker")==0 || strcmp(in[i], "JOKER")==0)
        {
            flag = 1;
        }
    }
    if(flag == 1)
    {
        printf("ERROR\n");
        goto END;
    }
    
    for(i=0; i<4; i++)
    {
        for(j=0; j<15; j++)
        {
            if(strcmp(in[i], poker[j]) == 0)
            {
                a[i] = j;
            }
        }
    }
    dbg("(%d):%d, %d, %d, %d\n", __LINE__, a[0], a[1], a[2], a[3]);
    for(i=0; i<4; i++)
    {
        for(j=0; j<4; j++)
        {
            if(j != i)
            {
                for(k=0; k<4; k++)
                {
                    if(k!=i && k!=j)
                    {
                        for(m=0; m<4; m++)
                        {
                            if(m!=i && m!=j && m!=k)
                            {
                                dbg("(%d):%d, %d, %d, %d\n", __LINE__, i+1, j+1, k+1, m+1);
                                b[0] = a[i];
                                b[1] = a[j];
                                b[2] = a[k];
                                b[3] = a[m];
                                if(sort(b, c) == 1)
                                {
                                    dbg("(%d):%d, %d, %d, %d\n", __LINE__, b[0], b[1], b[2], b[3]);
                                    dbg("(%d):%d, %d, %d\n", __LINE__, c[0], c[1], c[2]);
                                    goto END;
                                }
                            }
                        }
                    }
                }
            }
        }
    }
    flag = 1;
END:
    if(flag == 1)
    {
        printf("NONE\n");
    }
    else
    {
        printf("%s%c%s%c%s%c%s\n", poker[b[0]], opchr[c[0]], poker[b[1]], opchr[c[1]], poker[b[2]], opchr[c[2]], poker[b[3]]);
    }
    return 0;
}

#include <stdio.h>
#include <string.h>

#if 0
#define dbg printf
#else
#define dbg
#endif

char *poker[16] = {"0", "A", "2", "3", "4", "5", "6", "7", "8", "9", "10", "J", "Q", "K", "joker", "JOKER"};
char opchr[4] = {'+', '-', '*', '/'};

void swap(int *a, int *b)
{
    int tmp;
    tmp = *a;
    *a = *b;
    *b = tmp;
}

int op(int a, int b, int type)
{
    if(type == 0)
    {
        return a+b;
    }
    else if(type == 1)
    {
        return a-b;
    }
    else if(type == 2)
    {
        return a*b;
    }
    else
    {
        if(b==0 || a%b!=0)
        {
            return -10000;
        }
        return a/b;
    }
}


int sort(int *a, int *b)
{
    for(b[0]=0; b[0]<4; b[0]++)
    {
        for(b[1]=0; b[1]<4; b[1]++)
        {
            for(b[2]=0; b[2]<4; b[2]++)
            {
                if(op(op(op(a[0], a[1], b[0]), a[2], b[1]), a[3], b[2]) == 24)
                {
                    return 1;
                }
            }
        }
    }
    return 0;
}

int test(int *a, int *b, int start, int end)
{
    int i;
    if(start == end)
    {
        if(sort(a, b) == 1)
        {
            return 1;
        }
        else
        {
            return 0;
        }
    }
    else
    {
        for(i=0; i<=end; i++)
        {
            swap(a+start, a+i);
            if(test(a, b, 1+start, end) == 1)
            {
                return 1;
            }
            swap(a+start, a+i);
        }
        return 0;
    }
}

int main(void)
{
    char in[4][8] = {0};
    int i, j, k, m, n;
    int flag = 0;
    int a[4] = {0};
    int b[4] = {0};
    int c[3] = {0};
    
    for(i=0; i<4; i++)
    {
        scanf("%s", in[i]);
        dbg("(%d):in[%d]=%s\n", __LINE__, i, in[i]);
        if(strcmp(in[i], "joker")==0 || strcmp(in[i], "JOKER")==0)
        {
            flag = 1;
        }
    }
    if(flag == 1)
    {
        printf("ERROR\n");
        goto END;
    }
    
    for(i=0; i<4; i++)
    {
        for(j=0; j<15; j++)
        {
            if(strcmp(in[i], poker[j]) == 0)
            {
                a[i] = j;
            }
        }
    }
    dbg("(%d):%d, %d, %d, %d\n", __LINE__, a[0], a[1], a[2], a[3]);
    
    flag = test(a, b, 0, 3);
END:
    if(flag == 0)
    {
        printf("NONE\n");
    }
    else
    {
        printf("%s%c%s%c%s%c%s\n", poker[a[0]], opchr[b[0]], poker[a[1]], opchr[b[1]], poker[a[2]], opchr[b[2]], poker[a[3]]);
    }
    return 0;
}