hdoj 1427 24点游戏

题目大意：给一组数，问这组数通过加减乘除4则运算结果是否为24

解题思路：《编程之美》上面的解法~~每次选取两个数做加减乘除，比如(a,b,c,d)选a,b两个数做加法，那么形成了(a+b,c,d)然后继续递归，其他的四则运算一样，加法和乘法满足交换律。

方法一：

171MS

460K

2372 B

#include <iostream>
#include <cstdio>
#include <cmath>
#include <string>
using namespace std;

int number[4];
bool PointsGame(int n);

int main()
{
    
    char s[2];
    int index = 0;
    while(scanf("%s", s) != EOF)
    {
        if(s[0] > '1' && s[0] <= '9')
            number[index++] = s[0] - '0';
        else if(s[0] == 'A')
            number[index++] = 1;
        else if(s[0] == 'J')
            number[index++] = 11;
        else if(s[0] == 'Q')
            number[index++] = 12;
        else if(s[0] == 'K')
            number[index++] = 13;
        else if(s[0] == '1' && s[1] == '0')
            number[index++] = 10;
        if(index == 4)
        {
            if(PointsGame(4))
                printf("Yes\n");
            else
                printf("No\n");
            getchar();
            index = 0;
        }
    }
       return 0;
}


bool PointsGame(int n)
{
    if(n == 1)
    {
        if(number[0] == 24)
            return true;
        else
            return false;
    }
    
    for(int i = 0; i < n; i++)
    {
        for(int j = i + 1; j < n; j++)
        {
            int a, b;
            a = number[i];
            b = number[j];
            number[j] = number[n - 1];

            number[i] = a + b;
            if(PointsGame(n - 1))
                return true;

            number[i] = a - b;
            if(PointsGame(n - 1))
                return true;

            number[i] = b - a;
            if(PointsGame(n - 1))
                return true;

            number[i] = a * b;
            if(PointsGame(n - 1))
                return true;
                
            if(b != 0)
            {
                int tmp = a / b;
                if(tmp * b == a)
                {
                    number[i] = tmp;
                    if(PointsGame(n - 1))
                        return true;
                }
            }
            
            if(a != 0)
            {
                int tmp = b / a;
                if(tmp * a == b)
                {
                    number[i] = tmp;
                    if(PointsGame(n - 1))
                        return true;
                }
            }
            
            number[i] = a;
            number[j] = b;
        }
    }
    return false;
}