HDU - 1427 速算24点 （尚未完成）

Problem Description

速算24点相信绝大多数人都玩过。就是随机给你四张牌，包括A(1),2,3,4,5,6,7,8,9,10,J(11),Q(12),K(13)。要求只用'+','-','*','/'运算符以及括号改变运算顺序，使得最终运算结果为24(每个数必须且仅能用一次)。游戏很简单，但遇到无解的情况往往让人很郁闷。你的任务就是针对每一组随机产生的四张牌，判断是否有解。我们另外规定，整个计算过程中都不能出现小数。  

Input

每组输入数据占一行，给定四张牌。  

Output

每一组输入数据对应一行输出。如果有解则输出"Yes"，无解则输出"No"。

Sample Input

A 2 3 6

3 3 8 8

Sample Output

Yes

No

Source

ACM暑期集训队练习赛（三）

思路：这道题目尚未完成

代码：

#include<iostream>
//速算24点 HDU - 1427 
//要求只用'+','-','*','/'运算符以及括号改变运算顺序
//我们另外规定，整个计算过程中都不能出现小数。 
//#define A 1

using namespace std;

int a[4];
int op(int a,int b,int c)//c=0,1,2,3对应+-*/
{
	if (c == 0) return a + b;
	if (c == 1) return a - b;
	if (c == 2) return a*b;
	if (c == 3 && b != 0 && a%b == 0) return a / b;
	return -24*13*13*13;
}
int main()
{
	char temp;
	for (int i = 0; i < 4; i++)
	{
		//cin >> a[i]; cout<<a[i];
		cin >> temp;
		a[i] = temp - '0';
		if (temp == 'A') a[i] = 1;
		if (temp == 'J') a[i] = 11;
		if (temp == 'Q') a[i] = 12;
		if (temp == 'K') a[i] = 13;
	}
	//for (int i = 0; i < 4; i++)cout << a[i] << " ";
	//cin >> temp;
	for(int i=0;i<4;i++)
		for(int j=0;j<4;j++)
			for (int k = 0; k < 4; k++)
			{
				if (op(op(op(a[0], a[1], k), a[2], j), a[3], i) == 24 ||
					op(op(a[0], op(a[1], a[2], k), j), a[3], i) == 24 ||
					op(a[0], op(op(a[1], a[2], k), a[3], j), i) == 24)
				{
					cout << "YES";
					return 0;
				}
			}
	cout << "NO";
	return 0;
}