2015编美第二场扑克牌

1、题目：
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
一副不含王的扑克牌由52张牌组成，由红桃、黑桃、梅花、方块4组牌组成，每组13张不同的面值。现在给定52张牌中的若干张，请计算将它们排成一列，相邻的牌面值不同的方案数。

牌的表示方法为XY，其中X为面值，为2、3、4、5、6、7、8、9、T、J、Q、K、A中的一个。Y为花色，为S、H、D、C中的一个。如2S、2H、TD等。

输入
第一行为一个整数T，为数据组数。

之后每组数据占一行。这一行首先包含一个整数N，表示给定的牌的张数，接下来N个由空格分隔的字符串，每个字符串长度为2，表示一张牌。每组数据中的扑克牌各不相同。

输出
对于每组数据输出一行，形如”Case #X: Y”。X为数据组数，从1开始。Y为可能的方案数，由于答案可能很大，请输出模264之后的值。

数据范围
1 ≤ T ≤ 20000

小数据

1 ≤ N ≤ 5

大数据

1 ≤ N ≤ 52

样例输入
5
1 TC
2 TC TS
5 2C AD AC JC JH
4 AC KC QC JC
6 AC AD AS JC JD KD
样例输出
Case #1: 1
Case #2: 0
Case #3: 48
Case #4: 24
Case #5: 120
2、本题小数据可以用暴力法求解，注意next_permutation函数的应用、

#include <iostream>
#include<cstring>
#include<algorithm> 
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int num(char *s)
{
    int ans;
    if(s[0]>='2' && s[0]<='9' )
    {
        ans = s[0]-48;
    }
    else if(s[0]=='T') ans =10;
    else if(s[0]=='J') ans =11;
    else if(s[0]=='Q') ans =12;
    else if(s[0]=='K') ans =13;
    else if(s[0]=='A') ans =1;
    return ans;
}


int main(int argc, char** argv) {
     int t;
    cin>>t;;
    int cnt=1;

    int n;
    int i, j, k;
    char s[10][5];

    while(t--)
    {
        cin>>n;

        for(i=0; i<n; i++)
        {
            cin>>s[i];
        }//数据初始化

        int str[10]; memset(str,0, sizeof(str));
         for(i=0; i<n; i++)//生成一个顺序数 
        {
            str[i]=i;
        }
        str[n]='\0';

        int ans=0;
       do
        {
            int cur;
            bool flag=true;
            for(i=0; i<n; i++)
            {
                if(i==0)
                    cur = num( s[str[i]] );
                else
                {
                    int dd=num(s[str[i]] );
                    if(dd == cur){
                        flag=false; break;
                    }
                    else cur = dd;
                }
            }
            if(flag==true)
                ans++;
        }
        while(next_permutation(str, str+n));
        cout<<"Case #"<<cnt++<<' :'<<ans<<endl;

}        
    return 0;

}