24点

题目内容：

 问题描述：输入4个数，通过 加、减、乘、除运算看能否得到 结果 24，每个数只用一次。

输入描述

输入四个正整数

输出描述

能通过某种方式得到24则输出1，不能则输出0

输入样例

6 6 6 6

输出样例

1

思路：因为只有四个数,外面套了一个全排列，对四个数进行排列，里面套了三个循环穷举出所有的结合情况，因为所有情况都穷举出来了，所以也不需要考虑优先级的问题了。只有四个数，所以这样套循环时间复杂度不高，当然如果多几个数，就太慢了

程序代码

#include <iostream>
#include <algorithm>
using namespace std;
int w[4] = {0,1,2,3};

int main()
{
    int a[4];
    int i,j,k;
    cin >> a[0] >> a[1] >> a[2] >> a[3];
    sort (a,a+4);   
   do{
        for(i = 0; i < 4; i++)
        {
            for(j =0; j < 4;j++)
            {
                for(k = 0; k < 4; k++)
                {
                        int sum = 0;
                        switch(w[i])
                        {
                        case 0:sum = a[0] + a[1];break;
                        case 1:sum = a[0] - a[1];break;
                        case 2:sum = a[0] * a[1];break;
                        case 3:sum = a[0] / a[1];break;
                        default:break;
                        }
                        switch(w[j])
                        {
                        case 0:sum = sum + a[2];break;
                        case 1:sum = sum - a[2];break;
                        case 2:sum = sum * a[2];break;
                        case 3:sum = sum / a[2];break;
                        default:break;
                        }
                        switch(w[k])
                        {
                        case 0:sum = sum + a[3];break;
                        case 1:sum = sum - a[3];break;
                        case 2:sum = sum * a[3];break;
                        case 3:sum = sum / a[3];break;
                        default:break;
                        }    
                        if(sum == 24)
                        {
                            cout << "1" <<endl;
                            return 0;                
                        }
                }
            }
        }
    }while(next_permutation(a,a+4));
    cout << "0" <<endl;
    return 0;
}