Description

李老師最近開發(fā)了一項(xiàng)關(guān)于訓(xùn)練學(xué)生心算能力的益智游戲，游戲很簡(jiǎn)單，就是隨機(jī)給定4個(gè)1到9之間的自然數(shù)，要求判斷能否對(duì)這4個(gè)自然數(shù)進(jìn)行適當(dāng)?shù)乃阈g(shù)運(yùn)算，使運(yùn)算結(jié)果等于24。
　　你可以使用的運(yùn)算只有：+，-，，/，您還可以使用（）來改變運(yùn)算順序。注意：所有的中間結(jié)果須是整數(shù)，所以一些除法運(yùn)算是不允許的（例如，(22)/4是合法的，2*(2/4)是不合法的）。下面我們給出一個(gè)游戲的具體例子：
　　若給出的4個(gè)自然數(shù)是：1、2、3、7，則一種可能的解答是1+2+37=24。計(jì)算過程：
　　2+1=3
　　73=21
　　21+3=24
　　不要求輸出具體計(jì)算過程，現(xiàn)在請(qǐng)你編寫實(shí)現(xiàn)這個(gè)游戲加強(qiáng)版的程序（所謂加強(qiáng)版，就是要對(duì)多組數(shù)據(jù)逐一進(jìn)行判斷，具體輸入輸出及要求如下）。

Input

共有N+1行，第一行只有一個(gè)正整數(shù)N，表示要判斷數(shù)據(jù)共有N組（1=< N <=10），接下來N行，每行有4個(gè)1到9之間的自然數(shù)（數(shù)據(jù)與數(shù)據(jù)之間用空格隔開）。

Output

共有N行，第K行對(duì)應(yīng)于第K組4個(gè)1到9之間的自然數(shù)是否能用適當(dāng)?shù)乃阈g(shù)運(yùn)算使運(yùn)算結(jié)果等于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; }

轉(zhuǎn)載于:https://www.cnblogs.com/YYC-0304/p/11094926.html

總結(jié)

以上是生活随笔為你收集整理的益智游戏的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。