【05 24点】

最新推荐文章于 2025-03-16 14:36:20 发布

短剑韶光

最新推荐文章于 2025-03-16 14:36:20 发布

阅读量214

点赞数

分类专栏： # 算法分析与设计

本文链接：https://blog.youkuaiyun.com/qq_44173144/article/details/128039054

版权

C++ 24点递归计算符号判断

关键词由优快云通过智能技术生成

算法分析与设计专栏收录该内容

23 篇文章

订阅专栏

本文介绍了如何使用C++编程解决四数24点问题，通过递归函数和switch语句计算不同运算组合，判断是否能得到24。代码中展示了myCalculate函数和is24函数的详细过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

在这里插入图片描述

解法

C++

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
double myCalculate(double a,double b,int symbol){
	switch (symbol){
	    case 0 :
	        return a + b;
	    case 1 :
	        return a - b;
	    case 2 :
	        return a * b;
	    default :
	        return a / b;
	}
}
int is24(double * calculateArr){
	int i,j,k;
    for (i = 0;i < 4; i++){
        double res1 = myCalculate(calculateArr[0],calculateArr[1],i);
        
		double otherRes1 = myCalculate(calculateArr[0],calculateArr[1],i);
        for (j = 0;j < 4;j++){
            double res2 = myCalculate(calculateArr[2],res1,j);
        
		    double otherRes2 = myCalculate(calculateArr[2],calculateArr[3],j);
            for (k = 0;k < 4;k++){
                double res3 = myCalculate(calculateArr[3],res2,k);
        
		        double otherRes3 = myCalculate(otherRes1,otherRes2,k);
                if ( fabs(res3 - 24) < 0.00001 || fabs(otherRes3 - 24) < 0.00001 ){
					return 1;
				}
            }
        }
    }
    return 0;
} 
int  function (int * a,double *flag,int layer,double * calculateArr){
	int i;
	if (layer == 4) 
		return is24(calculateArr); 
    for (i = 0; i < 4; i++) {
        if (flag[i] == 1) {
        	flag[i] = 0;
            calculateArr[layer] = a[i];
            if (function(a, flag, layer+1,calculateArr))
                return 1;
            flag[i] = 1;
        }
    }
    return 0;
} 
int main(int argc, char *argv[]) {
	int a[4];
	double flag[4],calculateArr[4];
	int i;
	for(i = 0 ;i < 4;i++){
		scanf("%d",&a[i]);
		flag[i] = 1;
	}
	if(function(a, flag,0, calculateArr) == 1)
		printf("true");
	else
		printf("false");
	return 0;
}