华为OJ(24点游戏)

想了半天还是木有什么好的方法,最后还是终归穷举,A(4,4)组合*(4*4*4)(运算符) 好多循环o(╯□╰)o 笨是笨还是懒,还是both?穷举都得参考别人的

参考:http://www.it165.net/pro/html/201505/39953.html

#include<iostream>
using namespace std;
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 find24Points(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;
}

int main()
{

	int a,b,c,d;
	cin>>a;
	cin>>b;
	cin>>c;
	cin>>d;
	if(find24Points(a,b,c,d))
		cout<<"true"<<endl;
	else
		cout<<"false"<<endl;
	//system("pause");
	return 0;
}


  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值