算24

输入

数据包括多行，每行给出一组测试数据，包括4个小于10个正整数。
最后一组测试数据中包括4个0，表示输入的结束，这组数据不用处理。

输出

对于每一组测试数据，输出一行，如果可以得到24，输出“YES”；
否则，输出“NO”。

样例输入

5 5 5 1

1 1 4 2

0 0 0 0

样例输出

YES

NO

分析：

n个数算24，必有两个数要先算。这两个数算的结果，和剩余n-2个数，就构 成了n-1个数求24的问题

枚举先算的两个数，以及这两个数的运算方式。 边界条件：一个数算24 注意：浮点数比较是否相等，不能用 ==

#include <iostream>
#include <cmath>
using namespace std;
#define ESP 1e-9
double a[5];

bool IsZero(double x)
{
    return fabs(x) < ESP;
}
bool count24(double a[], int n)
{//用数组a中的n个数计算24
    if(n == 1)
    {
        if( IsZero(a[0] - 24))
            return true;
        else
            return false;
    }
    double b[5];
    for(int i=0; i<n-1; i++)
    {
        for(int j=i+1; j<n; j++)
        {//枚举两个数的组合
            int m=0;//还剩m个数， m = n -2
            for(int k=0; k<n; k++)
            {
                if(k != i && k != j)
                    b[m++] = a [k];//把其余数放入b中
            }
            b[m] = a[i] + a[j];
            if(count24(b, m+1))
                return true;
            b[m] = a[i] - a[j];
            if(count24(b, m+1))
                return true;
            b[m] = a[j] - a[i];
            if(count24(b, m+1))
                return true;
            b[m] = a[i] * a[j];
            if(count24(b, m+1))
                return true;
            if( a[j])
            {
                b[m] = a[i] / a[j];
                if(count24(b, m+1))
                    return true;
            }
            if( a[i])
            {
                b[m] = a[j] / a[i];
                if(count24(b, m+1))
                return true;
            }
        }
    }
    return false;
}
int main()
{
    while(true)
    {
        for(int i=0; i<4; i++)
            cin >> a[i];
        if( IsZero(a[0]))
            break;
        if( count24(a, 4))
            cout << "YES" << endl;
        else
            cout << "NO" <<endl;
    }
    return 0;
}
  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
  
32
  
33
  
34
  
35
  
36
  
37
  
38
  
39
  
40
  
41
  
42
  
43
  
44
  
45
  
46
  
47
  
48
  
49
  
50
  
51
  
52
  
53
  
54
  
55
  
56
  
57
  
58
  
59
  
60
  
61
  
62
  
63
  
64
  
65
  
66
  
67
  
68
  
69
  
70
  
71
  
72
  
73
 

文章来源: recclay.blog.csdn.net，作者：ReCclay，版权归原作者所有，如需转载，请联系作者。

原文链接：recclay.blog.csdn.net/article/details/60865991