題目描述

速算24點相信絕大多數人都玩過。就是隨機給你四張牌，包括 A(1),2,3,4,5,6,7,8,9,10,J(11),Q(12),K(13)。要求只用'+','-','*','/'運算子以及括號改變運算順序，使得最終運算結果為24(每個數必須且僅能用一次)。

遊戲很簡單，但遇到無解的情況往往讓人很鬱悶。你的任務就是針對每一組隨機產生的四張牌，判斷是否有解。我們另外規定，整個計算過程中都不能出現小數。

Input

輸入資料佔一行，給定四張牌。

Output

如果有解則輸出"Y"，無解則輸出"N"。

Sample Input

A 2 3 6

Sample Output

Y

下面貼上AC的程式碼 每一個的全排列都要進行深搜

#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
int flag;
char a[4];
int b[4];
//搜尋到第4層的時候 進行判斷 如果沒有到第4層的話 就加減乘除這一層的數
void dfs(int cur,int zhi) {
    if(cur==4) {
        if(zhi==24)
            flag=1;
        else
            flag=0;
        return;
    }
    else {
        dfs(cur+1,zhi+b[cur+1]);
        if(flag)
        return;
        dfs(cur+1,zhi-b[cur+1]);
         if(flag)
        return;
        dfs(cur+1,zhi*b[cur+1]);
         if(flag)
        return;
        if(cur<=2 && zhi % b[cur+1] == 0) {
        dfs(cur+1,zhi/b[cur+1]);
         if(flag)
        return;
        }
    }
}
int main() {
    for(int i=0;i<4;i++) {
        cin>>a[i];
        if(a[i]=='A')
            b[i]=1;
        else if(a[i]=='J')
            b[i]=11;
        else if(a[i]=='Q')
            b[i]=12;
        else if(a[i]=='K')
            b[i]=13;
        else
            b[i]=a[i]-'0';
        }
    flag=0;
    //全排列 總共24中情況的話 每種都做下來 隨後進行深搜 有一種情況遇到即可
    sort(b, b+4);
    do{
        dfs(0,b[0]);
    }while(next_permutation(b,b+4)&&!flag);
    if(flag)
        cout<<"Y"<<endl;
    else
        cout<<"N"<<endl;
    return 0;
 

}

針對全排列的演算法，一種是可以直接用STL中的next_permutation演算法，還有一種是可以遞迴或者非遞迴的實現，遞迴就是拆分，4個可以變成3個的全排列 3個可以變成2個的全排列 就這樣一直做下去就好了 非遞迴的話就有點難了 先填上程式碼吧

#include<iostream>
#include<algorithm>
#include<string>
#include<cstring>
#include<stdlib.h>
using namespace std;
//用於計算總共有多少種全排列
int count;
//進行交換的函式
void swap(int *a, int *b) {
	int *c;
	c = a;
	a = b;
	b = c;
}
//用於計算總共有多少種全排列
int cnt;
//遞迴操作的函式 主要用來全排列的實現
void permutation(int a[], int k, int m) {
	int i, j;
	if (k == m) {
	cnt++;
	}
	else{
		for (j = k; j < m; j++) {
			swap(&a[j], &a[k]);
			permutation(a, k + 1, m);
			//記住一定要再換回來
			swap(&a[j], &a[k]);
		}
	}
}
int main() {
	int *a, n, m, i, j;
	cin >> n;
	a = (int *)malloc(n*sizeof(int));
	for (i = 0; i < n; i++)
		cin >> a[i];
	cnt = 0;
	permutation(a, 0, n);
	cout << cnt;
	return 0;
}
 

#include < stdio.h>
#include < stdlib.h>

int x[6]= {1,2,3,4,5,6};

void printX()
{
    int i = 0;
    for(i=0;i<6;i++)
        printf("%d ",x[i]);
    printf("\n");
}
int hasNext()
{
    int m = 5,i;
    for(i=m;i>0;i--)
        if(x[i]>x[i-1])
            return 1;
    return 0;
}
void next()
{
    int i = 0;int top,mm;
    int tmp;
    //找到峰值
    for (i=5;i>0;i--)if(x[i] > x[i-1]){top = i;break;}
    //找到交換的數，大於峰值前一個數的 最小的數
    mm = top;
    for (i=top+1;i<6;i++) if(x[i]<x[top-1]){mm=i-1;break;}

    tmp = x[top-1]; x[top-1] = x[mm]; x[mm] = tmp;
    //顛倒後面的數 
    for(i=0;i<=(top+5)/2-top;i++){
            tmp = x[i+top]; x[i+top] = x[5-i]; x[5-i] = tmp;
    }

}
int main(int argc,char *argv[])
{     
    printX();
    while (hasNext())
    {
        next();
        printX();
    }
    return 0;
}

http://www.cnblogs.com/answeryi/archive/2011/10/12/2209058.html