5张牌魔术包括一名魔术师，其助手按顺序给了他们4张显示的卡和一张隐藏的卡，魔术师必须猜出隐藏的卡。

警告：下面的解决方案！立即离开或宠坏它。

解决方案

这里的诀窍是五张卡是按特定顺序给出的！

$c_1,...,c_5$ 是给定顺序的5张卡。

$x_n$ 是 $c_n$ 的卡号，其中 $NO=[\text{A,2,3,4,5,6,7,8,9,T,J,Q,K}]$ （数字顺序）。

$a+b$ ，其中 $a$ 是一个卡号和 $b$ 是整数，等于卡号 $b$ 步骤的右边 $a$ 在 $NO$ ，如果必要的话缠绕到开始处。

$s_n$ 是的西服 $c_n$ 在 $SO=[\clubsuit,\diamondsuit,\heartsuit,\spadesuit]$ （西服顺序）。

$a\circ b$ ，其中 $a$ 是一个卡号和 $b$ 是西装表示与卡号的卡 $a$ 和花色 $b$ 。

$a<b$ ，其中 $a$ 和 $b$ 是卡，为真，当 $a$ 的西装是向左的 $b$ 的套装在 $SO$ ，或他们的套装相等且 $a$ 的卡号是向左的 $b$ 的 $NO$ 卡号。

$a>b$ 如果为假，则（其中 $a$ 和 $b$ 为卡）为true。 $a<b$

$PI(a,b,c)$ ，其中 $a$ ， $b$ 和 $c$ 是卡，是它们的这种排列的排列索引，由下表指定：
$\begin{array}{|c|c|}\hline\text{Comparison}&PI(a,b,c)\\\hline a<b<c&1\\\hline a<b>c>a&2\\\hline a>b<c>a&3\\\hline a<b>c<a&4\\\hline a>b<c<a&5\\\hline a>b>c&6\\\hline\end{array}$

与5-卡魔术的解决方案是问题是：

c_{5} = (x_{1} + P I (c_{2}, c_{3}, c_{4})) \circ s_{1}

$c_5=(x_1+PI(c_2,c_3,c_4))\circ s_1$

挑战

到目前为止，一切都很好。但是，这里已经要求进行上述指定的计算。相反，您面临的挑战是，给5张卡片没有特定的顺序，以正确地对其进行排序。这意味着输出中的前四张卡将代表第五张。换句话说，当助手。要求：

$s_5=s_1$ 。
$x_5=x_1+PI(c_2,c_3,c_4)$ （也就是说，这必须是可能的）。

例

让我们考虑一下set 7H,2D,6D,5C,6C。首先，我们采用25对：

7H,7H 7H,2D 7H,6D 7H,5C 7H,6C
2D,7H 2D,2D 2D,6D 2D,5C 2D,6C
6D,7H 6D,2D 6D,6D 6D,5C 6D,6C
5C,7H 5C,2D 5C,6D 5C,5C 5C,6C
6C,7H 6C,2D 6C,6D 6C,5C 6C,6C

然后，我们显然将两次包含同一张卡的5对删除，它们不在一个牌组中：

      7H,2D 7H,6D 7H,5C 7H,6C
2D,7H       2D,6D 2D,5C 2D,6C
6D,7H 6D,2D       6D,5C 6D,6C
5C,7H 5C,2D 5C,6D       5C,6C
6C,7H 6C,2D 6C,6D 6C,5C

之后，由于西装必须相同，因此，成对的不同西装是不对的：

最后，我们检查是否有可能通过添加最多6个来移除第一对卡到第二对卡：

现在我们有了有效的对：2D,6D和5C,6C。每对的第一张卡是卡1，最后一张是卡5。

5C,6C为了简便起见，我们将在这里使用。整个集合是7H,2D,6D,5C,6C，因此，我们选择了一对中的2张卡7H,2D,6D。这些卡将代表6 - 5 = 1，因此我们必须按“最小，中，最大”的顺序进行排序。7H > 2D < 6D < 7H或简单地说2D < 6D < 7H，现在我们有了2D,6D,7H。

最后一步是将所有这些放在一起，因此我们的结果将是5C,2D,6D,7H,6C。

澄清说明

您可以使用10代替T。
您可以使用的一个♠♥♦♣，♤♡♢♧或♠♡♢♣代替的CDHS分别。
这是代码高尔夫球，最短的代码获胜。

测试用例

您可以为每个测试用例输出一个或多个有效解决方案。

8S,TD,5C,QS,TS -> 8S,5C,QS,TD,TS
              ... 8S,TD,TS,5C,QS
              ... TS,5C,8S,TD,QS

JD,KH,4S,9D,8S -> 9D,KH,8S,4S,JD
              ... 4S,JD,KH,9D,8S

4H,4D,TH,KH,2C -> 4H,KH,4D,2C,TH
              ... TH,4D,2C,4H,KH
              ... KH,4D,TH,2C,4H

3S,KS,8S,KH,9H -> 9H,8S,KS,3S,KH
              ... 3S,KS,9H,KH,8S
              ... 8S,3S,9H,KH,KS
              ... KS,KH,9H,8S,3S

KH,TS,3C,7H,JD -> 7H,TS,JD,3C,KH

4C,KC,TD,JD,QS -> KC,JD,QS,TD,4C
              ... TD,4C,KC,QS,JD

AC,5H,8D,6D,8S -> 6D,AC,8S,5H,8D

AS,TC,3S,2H,9C -> 9C,2H,AS,3S,TC
              ... AS,9C,2H,TC,3S

4C,JS,AS,8H,JC -> JC,JS,AS,8H,4C
              ... JS,JC,4C,8H,AS

4H,QS,TH,QC,AC -> QC,4H,QS,TH,AC
              ... 4H,QS,QC,AC,TH

code-golf card-games

— 暴民埃里克
source

这可能是更容易显现排列通过添加 Example列，。

— Arnauld

魔术-五张牌把戏-如何运作？-

— 令人

输入有多宽容？卡号和房屋的元组而不是长度为2的字符串是否可以接受？

— 世纪

挑战中未指定。只要是合理的（在您的情况下，这似乎足够合理），就可以使用。

— Erik the Outgolfer

3

Node.js的，190个 186 180字节

f=(a,p,g=c=>"A23456789TJQK".search(c[0])+10,[A,B,C,D,E]=a.sort(_=>p>>i++&1,i=0))=>A[k=1]!=E[1]|[B,C,D].sort((a,b)=>k=k*2|a[1]+g(a)>b[1]+g(b))|(k^4)%6+1-(g(E)-g(A)+13)%13?f(a,-~p):a

在线尝试！

怎么样？

识别和比较卡号

$g$

g = c => "A23456789TJQK".search(c[0]) + 10

$10$ $10$ $22$

$a$ $b$ "NS"

a[1] + g(a) > b[1] + g(b)

生成输入的排列

$120$ $a$ $p$ $A$ $B$ $C$ $D$ $E$

[A, B, C, D, E] = a.sort(_ => p >> i++ & 1, i = 0)

$699$

测试西服

第一个明显的测试是确保第一张和最后一张卡片的搭配相同。如果排列不相等，我们将拒绝排列。

A[k = 1] != E[1] // we also initialize k, which is used right after that

测试距离

我们使用以下公式计算第一个卡号和最后一个卡号之间的距离：

(g(E) - g(A) + 13) % 13

$B$ $C$ $D$

该测试依赖于sort()Node.js算法的工作方式。

假设的回调函数sort()始终返回正整数，则Node.js将对数组排序 $[A,B,C]$ 通过应用以下3个步骤进行：

$A$ $B$
$A$ $C$
$B$ $C$

让我们考虑以下代码：

[1, 2, 3].sort((a, b) => k = k * 2 | (a > b), k = 1)

$A<B$ $1<2$ $A<C$ $1<3$ $B<C$ $2<3$ $k$ $2^3$ $k=8$

现在，如果我们这样做：

[3, 2, 1].sort((a, b) => k = k * 2 | (a > b), k = 1)

$k=15$

每个排列都会生成一个唯一的位掩码，该位掩码映射到一个唯一的距离：

 A, B, C | A>B | A>C | B>C | k  | distance
---------+-----+-----+-----+----+----------
 1, 2, 3 |  0  |  0  |  0  |  8 |    1
 1, 3, 2 |  0  |  0  |  1  |  9 |    2
 2, 1, 3 |  1  |  0  |  0  | 12 |    3
 2, 3, 1 |  0  |  1  |  1  | 11 |    4
 3, 1, 2 |  1  |  1  |  0  | 14 |    5
 3, 2, 1 |  1  |  1  |  1  | 15 |    6

$k$ ，我们可以通过执行以下操作将其转换为距离：

d = ((k xor 4) mod 6) + 1

$d=((k\operatorname{xor}4)\bmod 6)+1$

  k | xor 4 | mod 6 | +1
----+-------+-------+----
  8 |   12  |   0   |  1
  9 |   13  |   1   |  2
 12 |    8  |   2   |  3
 11 |   15  |   3   |  4
 14 |   10  |   4   |  5
 15 |   11  |   5   |  6

综上所述，我们进行以下测试：

[B, C, D]
.sort((a, b) =>
  k = k * 2 | a[1] + g(a) > b[1] + g(b)
)
| (k ^ 4) % 6 + 1
- (g(E) - g(A) + 13) % 13

— Arnauld
source

1

Python 3中，260个248 232字节

N="A23456789TJQK".find
D=lambda x,y="KC":(N(y[0])+~N(x[0]))%13+15*abs(ord(x[1])-ord(y[1]))
def f(l):a,e,b,c,d=[[x,y]+sorted({*l}-{x,y},key=D)for x in l for y in l if D(x,y)<6][0];print(a,*map(eval,"bbccddcdbdbcdcdbcb"[D(a,e)::6]),e)

在线尝试！

-12字节归功于Eric the Outgolfer
-14字节，消除了列表理解

— 黑O
source

0

干净，225个 220 209字节

import StdEnv,Data.List
n=['A23456789TJQK':n]

filter(\[[x,s],b,c,d,e]#[p,q,r:_]=map snd(sort(zip2[(elemIndices a n,b)\\[a,b]<-[b,c,d]][1..]))
=[snd(span((<>)x)n)!!(p+if(p>q)0if(q<r)(q+r)q),s]==e)o permutations

在线尝试！

作为组合功能， :: [[Char]] -> [[Char]]，带有一些助手。

展开：

n = ['A23456789TJQK': n] // infinitely repeating card number list

filter (...) o permutations // filter the permutations of the argument by ...
  \[[x, s], b, c, d, e] // deconstruct each permutation via pattern matching
    #[p, q, r: _] = ... // define p, q, r as ...
      map snd (...) // the second component of every element in ...
      sort (...) // the sorted list of ...
      zip2 ... [1..] // pairs of ... and the numbers 1, 2, 3, ..
      [... \\ [a, b] <- [b, c, d]] // ... for every pair of number a and house b in [b, c, d]
      (elemIndices a n, b) // pair of the value of that card number and the house
    = ... == e // check ... for equality against the last card
      [..., s] // ..., paired with house s
      snd (span ((<>) x) n) !! (...) // the card number ... places from x
      p + ... // this is kinda obvious
      if(p > q) 0 ... // if p is greater than q, zero, else ...
      if(q < r) (q + r) q // if q is less than r, q + r, else q

— 巨大
source

0

红宝石，175字节

->a{g=->j{j.tr('ATJQKCHS','1:;<=)_z').sum}
e=b=a.sort_by{|i|g[i]}
4.times{|i|(d=g[b[i+1]]-g[b[i]])<13&&(a=b[i,2];e=d)}
[a[e/7],*(b-a).permutation.to_a[e<7?e-1:12-e],a[e/7-1]]}

在线尝试！

一个lambda函数，将一系列卡片作为字符串

已评论

->a{g=->j{j.tr('ATJQKCHS','1:;<=)_z').sum}
#helper function converts card to integer, ATJQK to 1:;<= and CHS to )_z then sum ascii values 

e=b=a.sort_by{|i|g[i]}  
#sort according to g. we declare 2 variables here in order to avoid undefined variable error at pre-interpretation check stage.

4.times{|i|(d=g[b[i+1]]-g[b[i]])<13&&(a=b[i,2];e=d)}
#compare each pair of values. if in same suit, store the pair of cards to a
#and the value difference to e. Loop exits with the last suitable pair stored

[a[e/7],*(b-a).permutation.to_a[e<7?e-1:12-e],a[e/7-1]]}
#return array containing the two cards of the same suit in the correct order
#with the correct permutation of the remaining cards (b-a) in the middle

— 水准河圣
source

0

果冻，41 个字节

ØD;“TJQK”¤io2)1¦€µUḊỤ3R¤œ¿+""Om4%13E
Œ!ÇƇ

接受字符列表的单子链接，以相同格式返回所有有效排列的列表。

在线尝试！（页脚将结果格式化为网格，以避免在作为完整程序运行时按链接的代码执行隐式粉碎打印）

或看一个测试套件。

我暗中怀疑另一种方法会更简洁。我稍后将不得不重新审视这一挑战！

...嗯，我又戳了一下，又得到了41个BYTER（测试）：

O¹*@<74$?€€29%⁽:0%⁴UµṪ_Ḣ%13Ḍ⁼Ụ3R¤œ¿Ɗ
Œ!ÇƇ

— 乔纳森·艾伦
source

麻省理工学院的教授需要AP！

警告：下面的解决方案！立即离开或宠坏它。

解决方案

挑战

例

澄清说明

测试用例

Node.js的，190个 186 180字节

怎么样？

识别和比较卡号

生成输入的排列

测试西服

测试距离

Python 3中，260个248 232字节

干净，225个 220 209字节

红宝石，175字节

果冻，41 个字节