24点

标签：华为上机题

问题描述：给出4个1-10的数字，通过加减乘除，得到数字为24就算胜利
输入：
4个1-10的数字。[数字允许重复，测试用例保证无异常数字]
输出：
True or False

例如输入：

7   2   1   10

输出：

True

/******************************************************************************

  Copyright (C), 2001-2013, Huawei Tech. Co., Ltd.

 ******************************************************************************
  File Name     :
  Version       :
  Author        :
  Created       : 2013/03/12
  Last Modified :
  Description   :
  Function List :

  History       :
  1.Date        : 2013/03/12
    Author      :
    Modification: Created file

******************************************************************************/
#include <stdlib.h>
#include <string.h>
#include <stdio.h>
//#include<iostream>
//using namespace std;
static char op[]={'+','-','*','/'};
int cal(int a,int b,int c,int d,int i,int j,int k)
{
	int sum=0;
	if(i==0)sum=a+b;
	else if(i==1)sum=a-b;
	else if(i==2)sum=a*b;
	else if(i==3)sum=a/b;

	if(j==0)sum=sum+c;
	else if(j==1)sum-=c;
	else if(j==2)sum*=c;
	else if(j==3)sum/=c;

	if(k==0)sum+=d;
	else if(k==1)sum-=d;
	else if(k==2)sum*=d;
	else if(k==3)sum/=d;

	return sum;
}
bool Game24Points(int a, int b, int c, int d)
{
	int i,j,k;
	for(i=0;i<4;i++)
		for(j=0;j<4;j++)
			for(k=0;k<4;k++)
			{
				if(cal(a,b,c,d,i,j,k)==24) return true;
				if(cal(a,b,d,c,i,j,k)==24)return true;
				if(cal(a,c,b,d,i,j,k)==24)return true;
				if(cal(a,c,d,b,i,j,k)==24)return true;
				if(cal(a,d,b,c,i,j,k)==24)return true;
				if(cal(a,d,c,b,i,j,k)==24)return true;
				if(cal(b,a,c,d,i,j,k)==24)return true;
				if(cal(b,a,d,c,i,j,k)==24)return true;
				if(cal(b,c,a,d,i,j,k)==24)return true;
				if(cal(b,c,d,a,i,j,k)==24)return true;
				if(cal(b,d,a,c,i,j,k)==24)return true;
				if(cal(b,d,c,a,i,j,k)==24)return true;
				if(cal(c,a,b,d,i,j,k)==24)return true;
				if(cal(c,a,d,b,i,j,k)==24)return true;
				if(cal(c,b,a,d,i,j,k)==24)return true;
				if(cal(c,b,d,a,i,j,k)==24)return true;
				if(cal(c,d,a,b,i,j,k)==24)return true;
				if(cal(c,d,b,a,i,j,k)==24)return true;
				if(cal(d,a,b,c,i,j,k)==24)return true;
				if(cal(d,a,c,b,i,j,k)==24)return true;
				if(cal(d,b,a,c,i,j,k)==24)return true;
				if(cal(d,b,c,a,i,j,k)==24)return true;
				if(cal(d,c,a,b,i,j,k)==24)return true;
				if(cal(d,c,b,a,i,j,k)==24)return true;

			}
	return false;
}

24点

标签：华为上机题

原文地址：http://blog.csdn.net/persever/article/details/46731727