C_穷举法:求24点

输入4个十以内的整数,要求用加减乘除运算符和括号组成表达式,要求表达式的值等于24,打印出所有可能。

分析:

1,四个数字,中间需要填三个运算符,一共4 * 4 * 4 = 64种组合
2,四个数字运算时,是两两结合。考虑到括号的存在,所以结合方式总共有5种,如下:
((a # b) # c) # d
(a # (b # c)) # d
a # ((b # c) # d)
a # (b # (c # d))
(a # b) # (c # d)
3,所以组合情况变为了320种,我们只需要在这320种种找到值为24的表达式即可。

完整代码如下:

#define _CRT_SECURE_NO_WARNINGS

# include<stdio.h>
# include<stdlib.h>
# define N 24

/*
运算器
*/
float calc(float a, float b, char op)
{
    float result = 0;
    switch (op)
    {
    case '+':
        result = a + b;
        break;
    case '-':
        result = a - b;
        break;
    case '*':
        result = a * b;
        break;
    case '/':
        result = a / b;
        break;
    }
    return result;
}

/*
第一种计算模式:((x#x)#x)#x
*/
float calc_modle_1(float a, float b, float c, float d, char op1, char op2, char op3)  
{
    float num1, num2, num3;
    num1 = calc(a, b, op1);
    num2 = calc(num1, c, op2);
    num3 = calc(num2, d, op3);
    return num3;
}

/*
第二种计算模式:(x#(x#x))#x
*/
float calc_modle_2(float a, float b, float c, float d, char op1, char op2, char op3)  
{
    float num1, num2, num3;
    num1 = calc(b,c,op2);
    num2 = calc(a, num1, op1);
    num3 = calc(num2, d, op3);
    return num3;
}

/*
第三种计算模式:x#((x#x)#x)
*/
float calc_modle_3(float a, float b, float c, float d, char op1, char op2, char op3)  
{
    float num1, num2, num3;
    num1 = calc(b, c, op2);
    num2 = calc(num1, d, op3);
    num3 = calc(a, num2, op1);
    return num3;
}

/*
第四种计算模式:x#(x#(x#x))
*/
float calc_modle_4(float a, float b, float c, float d, char op1, char op2, char op3)
{
    float num1, num2, num3;
    num1 = calc(c, d, op3);
    num2 = calc(b, num1, op2);
    num3 = calc(a, num2, op1);
    return num3;
}

/*
第五种计算模式:(x#x)(x#x)
*/
float calc_modle_5(float a, float b, float c, float d, char op1, char op2, char op3)
{
    float num1, num2, num3;
    num1 = calc(a, b, op1);
    num2 = calc(c, d, op3);
    num3 = calc(num1, num2, op2);
    return num3;
}

int get_result(float a,float b,float c,float d,char op[])
{
    int i, j, k, count = 0;
    for (i = 0; i < 4; i++)
    {
        for (j = 0; j < 4; j++)
        {
            for (k = 0; k < 4; k++)
            {
                if (calc_modle_1(a, b, c, d, op[i], op[j], op[k]) == N)
                {
                    printf("((%0.1f %c %0.1f) %c %0.1f) %c %0.1f = %d\n", a, op[i], b, op[j], c, op[k], d,N);
                    count++;
                }
                if (calc_modle_2(a, b, c, d, op[i], op[j], op[k]) == N)
                {
                    printf("(%0.1f %c(%0.1f %c %0.1f)) %c %0.1f = %d\n", a, op[i], b, op[j], c, op[k], d,N);
                    count++;
                }
                if (calc_modle_3(a, b, c, d, op[i], op[j], op[k]) == N)
                {
                    printf("%0.1f %c((%0.1f %c %0.1f) %c %0.1f) = %d\n", a, op[i], b, op[j], c, op[k], d,N);
                    count++;
                }
                if (calc_modle_4(a, b, c, d, op[i], op[j], op[k]) == N)
                {
                    printf("%0.1f %c (%0.1f %c (%0.1f %c %0.1f)) = %d\n", a, op[i], b, op[j], c, op[k], d,N);
                    count++;
                }
                if (calc_modle_5(a, b, c, d, op[i], op[j], op[k]) == N)
                {
                    printf("(%0.1f %c %0.1f) %c (%0.1f %c %0.1f) = %d\n", a, op[i], b, op[j], c, op[k], d,N);
                    count++;
                }
                //如果要打印所有的表达式及其值,注释掉上面的5if语句,然后把下面代码解放
                /*printf("((%0.1f %c %0.1f) %c %0.1f) %c %0.1f = %0.2f\n", a, op[i], b, op[j], c, op[k], d, calc_modle_1(a, b, c, d, op[i], op[j], op[k]));
                printf("(%0.1f %c(%0.1f %c %0.1f)) %c %0.1f = %0.2f\n", a, op[i], b, op[j], c, op[k], d, calc_modle_2(a, b, c, d, op[i], op[j], op[k]));
                printf("%0.1f %c((%0.1f %c %0.1f) %c %0.1f) = %0.2f\n", a, op[i], b, op[j], c, op[k], d, calc_modle_3(a, b, c, d, op[i], op[j], op[k]));
                printf("%0.1f %c (%0.1f %c (%0.1f %c %0.1f)) = %0.2f\n", a, op[i], b, op[j], c, op[k], d, calc_modle_4(a, b, c, d, op[i], op[j], op[k]));
                printf("(%0.1f %c %0.1f) %c (%0.1f %c %0.1f) = %0.2f\n", a, op[i], b, op[j], c, op[k], d, calc_modle_5(a, b, c, d, op[i], op[j], op[k]));*/
            }
        }
    }
    return count;
}

void main()
{
    int a, b, c, d, count = 0,judge = 1;
    char op[4] = { '+', '-', '*', '/' };
    printf("请输入十以内的整数,以空格间隔:   ");
    while (judge)
    {
        scanf("%d %d %d %d", &a, &b, &c, &d);
        getchar();
        if (a<0 || a>10 || b<0 || b>10 || c<0 || c>10 || d<0 || d>10)
        {
            printf("您输入的数字不符合要求,请重新输入: \n");
            continue;
        }
        judge = 0;
    }
    count = get_result(a, b, c, d, op);
    if (count)
    {
        printf("\n\n符合计算结果的表达式有:%d 种", count);
    }
    else
    {
        printf("\n\n符合计算结果的表达式不存在!!!");
    }
    getchar();
}

运行结果如下:
这里写图片描述

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值