魔术的力量——A Card Trick程序参考（Pku 2200 , Zju 2409）

久无一字，偶来皆叹。懒。年来心意乱。笨鸟笑江郎。魔术力量，欢相伴。

A Card Trick (Pku 2200 , Zju 2409)程序参考。好久没有很认真的写程序了，虽然是笨方法，也晒一晒。本题主要在于理解题意。明天有人能破解这个魔术的奥秘吗？使用插入代码功能，发现挺难看，还不如直接扔代码。

#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
using namespace std;

//作了一个假设，若有2张以上的同色牌，取其中最前面的2张构成N张牌中的最前2张牌。

const string Color="CDHS";//为了便于写比较函数

struct Card
{
    int value; //值
    char color; //花色
};

const int N = 5;

int getIndex(char c) //获取花色CDHS对应位置0123
{
    return Color.find(c);
}

bool cmp(Card a,Card b) //比较函数，按值从小到大，值相同时按花色从小到大
{
    if (a.value == b.value)
        return getIndex(a.color) < getIndex(b.color);
    else
        return a.value < b.value;
}

int getVal(string s) //据牌面得到1~13
{
    if (s[0]=='A') return 1;
    if (s.size()==2) return 10;
    if (s[0]=='J') return 11;
    if (s[0]=='Q') return 12;       
    if (s[0]=='K') return 13;

    return s[0]-'0'; //'2'~'9'
}

string getStr(int n) //把1~13转换为牌面
{   
    if (n==1) return "A";
    if (n==10) return "10";
    if (n==11) return "J";
    if (n==12) return "Q";
    if (n==13) return "K";
   
    string t="";
    t=t+(char)(n+'0'); //"2"~"9"
    return t;
}

void setPos(int d, vector <Card> &v) //根据规则，调整后三张牌顺序
{
    Card t=v[0];

    switch(d)
    {
        case 3:
            v[0]=v[1];v[1]=v[2];v[2]=t;break;
        case 6:
            v[0]=v[2];v[2]=t;break;
        case 2:
            v[0]=v[1];v[1]=t;break;
        case 5:
            v[0]=v[2];v[2]=v[1];v[1]=t;break;
        case 4:
            v[0]=v[2];v[2]=v[1];v[1]=v[0];v[0]=t;break;
    }
}

void prtRes(Card v[]) //输出结果
{
    for(int i=0;i<N;i++) printf(" %s%c",getStr(v[i].value).c_str(),v[i].color);   
    printf("/n");
}

void run(int now)
{
    string s;
    Card t;

    int cnt[N-1]={0};//便于统计四色牌的张数
    Card cards[N];

    for(int i=0;i<N;i++)
    {
        cin>>s;
        t.color=s[s.size()-1];//输入字符串的最后一个字符是花色
        t.value=getVal(s.substr(0,s.size()-1));//输入字符串的最后一个字符之外的是值
        cnt[getIndex(t.color)]++;
        cards[i]=t;
    }

    vector <int> moreOne;

    for(int i=0;i<4;i++)
    {
        if (cnt[i]>1) moreOne.push_back(i);
    }

    Card res[2][N];//同色牌不会多于2组

    for(int i=0;i<moreOne.size();i++)
    {
        vector <Card> v1,v2;//v1中放同色的两张，v2中放其余三张
           
        char c=Color[moreOne[i]];

        for(int j=0;j<N;j++)
        {
            if (cards[j].color==c && v1.size()<2) //若某色牌多于2张，取其最前面的2张作为N张牌中的最前2张牌
                v1.push_back(cards[j]);
            else
                v2.push_back(cards[j]);
        }

        sort(v2.begin(),v2.end(),cmp);//又是牛刀杀鸡   
       
        int d=v1[0].value-v1[1].value;

        if (d<0)
        {
            swap(v1[0],v1[1]);
            d=-d;
        }

        if (d>6)
        {
            res[i][0]=v1[1];
            res[i][1]=v1[0];
            d=13-d;
        }
        else
        {
            res[i][0]=v1[0];
            res[i][1]=v1[1];
        }
       
        setPos(d, v2);   
        for(int j=2;j<N;j++) res[i][j]=v2[j-2];   
    }

    if (moreOne.size()==2 && cmp(res[1][0],res[0][0])==true) //同色有2组，若后一组的第一张牌小，取后一组
    {
        copy(&res[1][0],&res[1][4]+1,&res[0][0]);//拷贝res[1]到res[0]中
    }

    printf("Problem %d:",now);
    prtRes(res[0]);
}

int main()
{
#ifndef ONLINE_JUDGE
    freopen("e://input.txt","r",stdin);
#endif

    int n;
    cin>>n;
    for(int i=1;i<=n;i++) run(i);

    return 0;
}