魔术的力量——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;
}