2015编程之美初赛第二场扑克牌

一副不含王的扑克牌由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

思路：（目前只实现小数据）由于要求相邻扑克牌花色不一样，现对其作全排序，再判断是否相邻扑克牌数字一样，若不一样，则计数加一；如有更高效率请各位指点。

#include<iostream>
#include<stdlib.h>
#include<string>
#include<math.h>
#define MAX 52
using namespace std;
long cnt;
void Perm(string pt[],int k,int m)
{
    if(k>m)
    {

        bool flag=true;
        for(int i=1;i<=m;i++)
        {
        if(pt[i].substr(0,1)==pt[i-1].substr(0,1))
            flag=false;
        }
        if(flag==true)
        {
           // for(int i=0;i<=m;i++)
             // cout<<pt[i]<<" ";
            //cout<<endl;
        cnt++;

        }
    }
        else
        {
            for(int i=k;i<=m;i++)
            {

                    //Swap(pt[k],pt[i]);
                    string temp=pt[k];
                        pt[k]=pt[i];
                        pt[i]=temp;
                    Perm(pt,k+1,m);
                    //Swap(pt[k],pt[i]);
                     temp=pt[k];
                        pt[k]=pt[i];
                        pt[i]=temp;

            }
        }
}

//对其排序 只要不重复即可
string pt[MAX];
 int main()
 {
     int T,N;
     cin>>T;
     for(int i=0;i<T;i++)
     {
         cin>>N;
         for(int j=0;j<N;j++)
            cin>>pt[j];
         cnt=0;
         if(N>1)
             Perm(pt,0,N-1);
         else
             cnt=1;
         printf("Case #%d: %ld\n",i+1,cnt);
     }
      return 0;
 }