题意 ： 一共52张牌（A, 2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K）花色分别是C，D，H,S 。。。给助理5张牌，然后助理需要重新排一下次序，把第一张牌给观众，然后让魔术师根据一个规律对剩下的有一定次序的牌，能够猜出观众手里的牌是哪张。规律是：
- 记下剩下的四张牌里第一张的值和花色。
- 然后剩下三张，找出最小的那张（按值大小排，如果值一样大按照花色排序，花色的顺序是CDHS）所在的位置然后把这个位置的值加到原来记下的第一张牌的值上。
- 除了最小的那张，还有两张大的，如果这两张是有序的就把将第二步得到的值再加3.
- 所以观众手里的牌的值就是经过上述三步加起来的值，花色就是原来记下的第一张牌的花色。
比如说 4D 5H 10C 10D QH，助理需要按照5H QH 10D 10C 4D这个顺序，将5H给观众，然后将QH 10D 10C 4D给魔术师，因为魔术师手里第一张牌的花色是H，所以观众手里那张牌的花色是H，然后魔术师手里的第一张值是12，加上剩下的牌里最小的4D所在的位置3，是15，取完余就是2，然后因为10D和10C是无序的，所以要再加3，就是5，所以观众手里的牌是5H .
思路 ： 这个题要猜的话不怎么好猜，所以就是两个循环枚举一下，然后再处理一下小细节什么的。取余那个地方有特例所以要注意
//POJ 2200
#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm> using namespace std ; char str[][] ;
//char ch[5][4] ;
int e ;
struct node
{
int num ;
int flo ;
} a[],ch[] ; int cmp(struct node a,struct node b)
{
if(a.num == b.num)
return a.flo < b.flo ;
return a.num < b.num ;
}
void inv()
{
for(int j = ; j < ; j++)
{
int len = strlen(str[j]) ;
if(len == ) a[j].num = ;
if(str[j][] == 'J') a[j].num = ;
else if(str[j][] == 'Q') a[j].num = ;
else if(str[j][] == 'K') a[j].num = ;
else if(str[j][] == 'A') a[j].num = ;
else if(str[j][] >= '' && str[j][] <= '') a[j].num = str[j][]-'' ;
if(str[j][len-] == 'C') a[j].flo = ;
if(str[j][len-] == 'D') a[j].flo = ;
if(str[j][len-] == 'H') a[j].flo = ;
if(str[j][len-] == 'S') a[j].flo = ; }
} void judge(struct node a)
{
if(a.num == )
printf("%c",'A') ;
else if(a.num == )
printf("") ;
else if(a.num == )
printf("J") ;
else if(a.num == )
printf("Q") ;
else if(a.num == )
printf("K") ;
else printf("%d",a.num) ;
if(a.flo == )
printf("S") ;
else if(a.flo == )
printf("H") ;
else if(a.flo == )
printf("D") ;
else if(a.flo == )
printf("C") ;
}
void solve()
{
int j ;
for(int i = ; i < ; i++)
{
for(j = ; j < ; j++)
{
if(i != j && a[i].flo == a[j].flo)
{
e = ;
for(int k = ; k < ; k++)
{ if(k != i && k != j)
{
ch[e].num = a[k].num ;
ch[e].flo = a[k].flo ;
e++ ;
//strcpy(ch[e++],str[k]) ;
}
}
sort(ch,ch+e,cmp) ;
int a1 = a[i].num ;
int a2 = a[j].num ;
if( a1 == (a2+)% || (a1 == &&a2 == ) )
{
printf("%s %s ",str[i],str[j]);
judge(ch[]) ;
printf(" ") ;
judge(ch[]) ;
printf(" ") ;
judge(ch[]) ;
printf("\n") ;
break;
}
else if(a1 == (a2+)% || (a1 == && a2 == ) )
{
printf("%s %s ",str[i],str[j]);
judge(ch[]) ;
printf(" ") ;
judge(ch[]) ;
printf(" ") ;
judge(ch[]) ;
printf("\n") ;
break;
}
else if(a1 == (a2+)% || (a1 == && a2 == ) )
{
printf("%s %s ",str[i],str[j]);
judge(ch[]) ;
printf(" ") ;
judge(ch[]) ;
printf(" ") ;
judge(ch[]) ;
printf("\n") ;
break;
}
else if(a1 == (a2+)% || (a1 == && a2 == ) )
{
printf("%s %s ",str[i],str[j]);
judge(ch[]) ;
printf(" ") ;
judge(ch[]) ;
printf(" ") ;
judge(ch[]) ;
printf("\n") ;
break;
}
else if(a1 == (a2+)% || (a1 == && a2 == ) )
{
printf("%s %s ",str[i],str[j]);
judge(ch[]) ;
printf(" ") ;
judge(ch[]) ;
printf(" ") ;
judge(ch[]) ;
printf("\n") ;
break;
}
else if(a1 == (a2+)% || (a1 == && a2 == ) )
{
printf("%s %s ",str[i],str[j]);
judge(ch[]) ;
printf(" ") ;
judge(ch[]) ;
printf(" ") ;
judge(ch[]) ;
printf("\n") ;
break;
}
}
}
if(j < ) break ;
}
}
int main()
{
int n ;
scanf("%d",&n) ;
for(int i = ; i <= n ; i++ )
{
for(int j = ; j < ; j++)
scanf("%s",str[j]) ;
inv() ;
printf("Problem %d: ",i) ;
solve() ;
}
return ;
}
这个是比赛的时候一宁手敲出来的
#include <iostream>
#include <algorithm>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <cmath> using namespace std; struct node
{
int num,flo;
} input[],temp[];
int cmp(const void *a,const void *b)
{
struct node *aa=(struct node *)a;
struct node *bb=(struct node *)b;
if(aa->num==bb->num)return aa->flo-bb->flo;
else return aa->num-bb->num;
}
char s[];
int flocnt[];
int judge(int p)
{
if(s[p]=='A')
return ;
else if(s[p]=='J')
return ;
else if(s[p]=='Q')
return ;
else if(s[p]=='K')
return ;
else if(s[p]=='C')
return ;
else if(s[p]=='D')
return ;
else if(s[p]=='H')
return ;
else if(s[p]=='S')
return ;
else return s[p]-''-;
}
bool vis[],flat;
bool max11(node a,node b)
{
if(a.num==b.num)
{
if(a.flo<b.flo)return true;
else return false;
}
else if(a.num<b.num)return true;
else return false;
}
void dfs(int x)
{
if(flat)
return ;
if(x==)
{
for(int i=; i<; i++)
{
if(flocnt[input[i].flo]>&&!flat)
{
temp[]=input[i];
vis[i]=true;
dfs();
vis[i]=false;
}
}
return ;
}
else if(x==)
{
for(int i=; i<; i++)
{
if(!vis[i]&&input[i].flo==temp[].flo&&!flat)
{
temp[]=input[i];
vis[i]=true;
dfs();
vis[i]=false;
}
}
}
else if(x==)
{
struct node sorted[];
struct node xxx=temp[];
for(int i=; i<; i++)
sorted[i-]=temp[i];
qsort(sorted,,sizeof(sorted[]),cmp);
int pp;
for(int i=; i<; i++)
{
if(temp[i].flo==sorted[].flo&&temp[i].num==sorted[].num)
{
pp=i;
break;
}
}
if(pp==)
{
xxx.num+=;
if(max11(temp[],temp[]))
{ }
else
xxx.num+=;
xxx.num%=;
if(xxx.flo==temp[].flo&&xxx.num==temp[].num)flat=true;
return;
}
else if(pp==)
{
xxx.num+=;
if(max11(temp[],temp[]))
{ }
else
xxx.num+=;
xxx.num%=;
if(xxx.flo==temp[].flo&&xxx.num==temp[].num)flat=true;
return;
}
else if(pp==)
{
xxx.num+=;
if(max11(temp[],temp[]))
{ }
else
xxx.num+=;
xxx.num%=;
if(xxx.flo==temp[].flo&&xxx.num==temp[].num)flat=true;
return;
}
}
else
{
for(int i=; i<; i++)
{
if(!vis[i]&&!flat)
{
temp[x]=input[i];
vis[i]=true;
dfs(x+);
vis[i]=false;
}
}
} }
void pri(int x)
{
if(temp[x].num==)printf("A");
else if(temp[x].num==)printf("J");
else if(temp[x].num==)printf("Q");
else if(temp[x].num==)printf("K");
else printf("%d",temp[x].num+);
if(temp[x].flo==)printf("C");
else if(temp[x].flo==)printf("D");
else if(temp[x].flo==)printf("H");
else if(temp[x].flo==)printf("S");
}
int main()
{
//freopen("data.in","r",stdin);
int t,len;
scanf("%d",&t);
while(t--)
{
memset(flocnt,,sizeof(flocnt));
for(int i=; i<; i++)
{
scanf("%s",s);
len=strlen(s);
if(len==)
{
input[i].flo=judge();
input[i].num=;
}
else
{
input[i].flo=judge();
input[i].num=judge();
}
flocnt[input[i].flo]++;
}
memset(vis,false,sizeof(vis));
flat=false;
dfs();
for(int i=; i<; i++)
{
pri(i);
printf(" ");
}
pri();
puts("");
}
return ;
}