华为OJ之24点算法（非递归C++代码）

最新推荐文章于 2021-05-24 12:39:08 发布

chenloxiaoea

最新推荐文章于 2021-05-24 12:39:08 发布

阅读量1.8k

点赞数 2

分类专栏：算法文章标签： 24点算法非递归 C++

本文链接：https://blog.csdn.net/chenloxiaoea/article/details/50246999

版权

本文介绍了非递归方法解决24点算法，通过详细步骤解释了如何对4个正整数进行运算组合，寻找是否能得出24点。首先选择3个数进行运算，然后与剩余的数结合进行两数运算，最终判断所有可能的运算结果中是否存在24。给出了具体的C++代码实现示例。

摘要由CSDN通过智能技术生成

1问题描述

给定4个正整数，利用加减乘除判断是否可以组成24点。

2思路

有非递归与递归两种做法。此处介绍非递归。
4个正整数随机选择3个，进行三个数字的运算，共4种情况，不递归，列举出来即可。
三个数字运算随机选择2个，进行两个数字的运算，共3种情况。
两个数字运算加法和乘法各1种，减法和除法各2种，因此总共有6种运算结果。
把两个数字的运算结果与刚才三个数字时剩下的数再进行两个数字的运算又是6种结果，因此三个数运算总共可以得到3*6*6=108种运算结果。
最后将三个数的运算结果和4个数时剩下的数再次进行两个数字的运算，判断得到的6个结果是否有24点即可。
接下来举例子：
有正整数a,b,c,d
1. 选择3个：abc，剩下d
2. abc中选择ab，剩下c
3. a和b进行二数运算，得到6种结果放在resTwo[6]中
4. 将resTwo[]和c进行二数运算，结果共36种放在resThree[]中
最后将resThree[]和d进行二数运算，判断其6种结果中是否有结果为24。

3代码

#include <stdlib.h>
#include <string.h>
#include <stdio.h>
#include <iostream>
using namespace std;
void calTwo(double res[6], double a, double b){
  //二数运算
    res[0] = a+b;
    res[1]