HJ67 24点游戏算法

描述
问题描述：给出4个1-10的数字，通过加减乘除，得到数字为24就算胜利
输入：
4个1-10的数字。[数字允许重复，但每个数字仅允许使用一次，测试用例保证无异常数字。
输出：

true or false

本题含有多组样例输入。
输入描述：
输入4个int整数

输出描述：
返回能否得到24点，能输出true，不能输出false

示例1
输入：
7 2 1 10
复制
输出：
true

除法要判断是否有一方为0，有的话直接返回结果是0即可
出发还要判断是否整除，不能的话本步直接失败

#include <stdio.h>

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

int compute(int a, int b, int i)
{
    switch (i)
    {
        case 0:
            return a+b;
            break;
        case 1:
            return a-b;
            break;
        case 2:
            return b-a;
            break;
        case 3:
            return a*b;
            break;
        case 4:
            // 注意出发要判断能够整除，若四个数运算最终可以得到整数，此处跳过不影响，在别的路上会有判定
            // 不能完成的算式返回一个这两个数之间能实现的结果
            // 虽然输入的四个数不可能是0，但是中间数可能是0，所以仍要判断出法非0
            if(b==0 || a%b!=0)
            {
                return a+b;
            }
            else
            {
                return a/b;
            }
            break;
        case 5:
            if(a==0 || b%a!=0)
            {
                return a+b;
            }
            else
            {
                return b/a;
            }
            break;
    }
    
    return 0;
}
int judge_2(int a, int b)
{
    int i;
    for(i=0; i<6; i++)
    {
        if(compute(a, b, i) == 24)
        {
            dbg("(%d):a=%d, b=%d, i=%d\n", __LINE__, a, b, i);
            return 1;
        }
    }
    dbg("(%d):a=%d, b=%d, i=%d\n", __LINE__, a, b, i);
    return 0;
}

int judge_3(int a, int b, int c)
{
    int i;
    for(i=0; i<6; i++)
    {
        if(judge_2(compute(a, b, i), c) == 1)
        {
            dbg("(%d):a=%d, b=%d, c=%d, i=%d\n", __LINE__, a, b, c, i);
            return 1;
        }
        if(judge_2(compute(a, c, i), b) == 1)
        {
            dbg("(%d):a=%d, b=%d, c=%d, i=%d\n", __LINE__, a, b, c, i);
            return 1;
        }
        if(judge_2(compute(c, b, i), a) == 1)
        {
            dbg("(%d):a=%d, b=%d, c=%d, i=%d\n", __LINE__, a, b, c, i);
            return 1;
        }
    }
    dbg("(%d):a=%d, b=%d, c=%d, i=%d\n", __LINE__, a, b, c, i);
    return 0;
}

int judge_4(int *a)
{
    int i;
    for(i=0; i<6; i++)
    {
        if(judge_3(compute(a[0], a[1], i), a[2], a[3]) == 1)
        {
            dbg("(%d):a0=%d, a1=%d, a2=%d, a3=%d\n", __LINE__, a[0], a[1], a[2], a[3]);
            return 1;
        }
        if(judge_3(compute(a[0], a[2], i), a[1], a[3]) == 1)
        {
            dbg("(%d):a0=%d, a1=%d, a2=%d, a3=%d\n", __LINE__, a[0], a[1], a[2], a[3]);
            return 1;
        }
        if(judge_3(compute(a[0], a[3], i), a[2], a[1]) == 1)
        {
            dbg("(%d):a0=%d, a1=%d, a2=%d, a3=%d\n", __LINE__, a[0], a[1], a[2], a[3]);
            return 1;
        }
        if(judge_3(compute(a[2], a[1], i), a[0], a[3]) == 1)
        {
            dbg("(%d):a0=%d, a1=%d, a2=%d, a3=%d\n", __LINE__, a[0], a[1], a[2], a[3]);
            return 1;
        }
        if(judge_3(compute(a[3], a[1], i), a[2], a[0]) == 1)
        {
            dbg("(%d):a0=%d, a1=%d, a2=%d, a3=%d\n", __LINE__, a[0], a[1], a[2], a[3]);
            return 1;
        }
        if(judge_3(compute(a[2], a[3], i), a[1], a[0]) == 1)
        {
            dbg("(%d):a0=%d, a1=%d, a2=%d, a3=%d\n", __LINE__, a[0], a[1], a[2], a[3]);
            return 1;
        }
    }
    
    return 0;
}
int main(void)
{
    int a[4];
    int i;
    
    memset(a, 0, sizeof(a));
    while(scanf("%d", &a[0]) != EOF)
    {
        for(i=1; i<4; i++)
        {
            scanf("%d", a+i);
        }
        if(judge_4(a) == 1)
        {
            printf("true\n");
        }
        else
        {
            printf("false\n");
        }
        memset(a, 0, sizeof(a));
    }
    
    return 0;
}

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

int inp[4]={0};
int flag[4]={0};

int dfs(int num)
{
    if(num==24)
        return 1;
    for(int i=0;i<4;i++)
    {
        if(flag[i]==0)
        {
            flag[i]=1;
            if(dfs(num+inp[i]))
                return 1;
            else if(dfs(num-inp[i]))
                return 1;
            else if(dfs(num*inp[i]))
                return 1;
            else if(dfs(num/inp[i]) && (num%inp[i]==0))
                return 1;
            flag[i]=0;
        }
    }
    return 0;
}

int main()
{
    while(scanf("%d %d %d %d",&inp[0],&inp[1],&inp[2],&inp[3])!=EOF)
    {
        memset(flag,0,sizeof(flag));
        if(dfs(0))
            printf("true\n");
        else
            printf("false\n");
    }
    return 0;
}