益智游戏

Description

李老师最近开发了一项关于训练学生心算能力的益智游戏,游戏很简单,就是随机给定4个1到9之间的自然数,要求判断能否对这4个自然数进行适当的算术运算,使运算结果等于24。
  你可以使用的运算只有:+,-,,/,您还可以使用()来改变运算顺序。注意:所有的中间结果须是整数,所以一些除法运算是不允许的(例如,(22)/4是合法的,2*(2/4)是不合法的)。下面我们给出一个游戏的具体例子:
  若给出的4个自然数是:1、2、3、7,则一种可能的解答是1+2+37=24。计算过程:
  2+1=3
  7
3=21
  21+3=24
  不要求输出具体计算过程,现在请你编写实现这个游戏加强版的程序(所谓加强版,就是要对多组数据逐一进行判断,具体输入输出及要求如下)。

Input

共有N+1行,第一行只有一个正整数N,表示要判断数据共有N组(1=< N <=10),接下来N行,每行有4个1到9之间的自然数(数据与数据之间用空格隔开)。

Output

共有N行,第K行对应于第K组4个1到9之间的自然数是否能用适当的算术运算使运算结果等于24,如果能,则输出1,如果不能则输出0。

Sample Input
2
1 2 3 7
1 1 1 1

Sample Output
1
0

.
.
.
.
.
分析
直接深搜
注意情况

.
.
.
.
.
程序:

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

bool bz=false,b[20];
int n,a[20];

void dfs(int sum,int tj)
{
	if (tj==4)
	{
		if (sum==24) bz=true;
		return;
	}
	
	for (int i=1;i<=4;i++)
		if (b[i]==false)
		{
			b[i]=true;
			dfs(sum+a[i],tj+1);
			dfs(sum-a[i],tj+1);
			dfs(sum*a[i],tj+1);
			if (sum%a[i]==0) dfs(sum/a[i],tj+1);
			dfs(a[i]-sum,tj+1);
			b[i]=false;
		}
}

int main()
{
	freopen("game.in","r",stdin);
	freopen("game.out","w",stdout);
	scanf("%d",&n);
	for (int i=1;i<=n;i++)
	{
		for (int j=1;j<=4;j++)
			scanf("%d",&a[j]);
		bz=false;
		memset(b,false,sizeof(b));
		for (int j=1;j<=4;j++)
			dfs(a[j],1);
		if (bz==true) printf("1\n"); else printf("0\n");
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}

转载于:https://www.cnblogs.com/YYC-0304/p/11094926.html

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值