そのリストにはいくつのブラックジャックシーケンスがありますか?


21

あなたの仕事は、12枚のカードの順序付けられたリストでいくつの異なるブラックジャックシーケンスが見つかるかを見つけることです。

ブラックジャックシーケンスは、ポイントの合計が正確に21である連続したカードのシーケンスとして定義されます。ポイントは、次の表に従ってカウントされます。

Symbol | Name  | Points     Symbol | Name  | Points
-------+-------+--------    -------+-------+--------
   2   | Two   | 2             9   | Nine  | 9
   3   | Three | 3             T   | Ten   | 10
   4   | Four  | 4             J   | Jack  | 10
   5   | Five  | 5             Q   | Queen | 10
   6   | Six   | 6             K   | King  | 10
   7   | Seven | 7             A   | Ace   | 1 or 11
   8   | Eight | 8

入力

上記の記号を使用した12文字の文字列。カードの色は気にしないので、提供されていません。

例:

K6K6JA3Q4389

出力

入力文字列に含まれる個別のブラックジャックシーケンスの数。

例:

K6K6JA3Q4389 2つの異なるブラックジャックシーケンスが含まれます。

例

  • JA、エースは11ポイントとしてカウントされます(10 + 11 = 21)
  • A3Q43、エースは1ポイントとしてカウントされます(1 + 3 + 10 + 4 + 3 = 21)

だから答えはだろう2

ルール

  • 2つのブラックジャックシーケンスは、異なるカードまたは同じカードが異なる順序で含まれている場合、別個と見なされます。入力リストの異なる位置にまったく同じシーケンスが表示される場合、1回だけカウントする必要があります。
  • ブラックジャックシーケンスは互いにオーバーラップする場合があります。
  • 各種類のカードは、シーケンス内で最大12回表示されます。(カードは少なくとも3つの異なるデッキから選択されると仮定します。)
  • 入力文字列にブラックジャックシーケンスが見つからない場合は0、他の偽の値を返す必要があります。
  • これはコードゴルフであるため、バイト単位の最短回答が優先されます。標準的な抜け穴は禁止されています。

テストケース

シーケンスは情報提供のために提供されていますが、必要なのはそれらの数を出力することだけです。

Input        | Output | Distinct sequences
-------------+--------+--------------------------------------------------------
3282486Q3362 | 0      | (none)
58A24JJ6TK67 | 1      | 8A2
Q745Q745Q745 | 1      | Q74
AAAAAAAAAAAA | 1      | AAAAAAAAAAA
T5AQ26T39QK6 | 2      | AQ, 26T3
JQ4A4427464K | 3      | A442, 44274, 7464
Q74Q74Q74Q74 | 3      | Q74, 74Q, 4Q7
37AQKA3A4758 | 7      | 37A, 37AQ, AQ, AQK, QKA, KA, A3A475
TAQA2JA7AJQA | 10     | TA, TAQ, AQ, QA, A2JA7, 2JA7A, JA, AJ, AJQ, JQA
TAJAQAKAT777 | 13     | TA, TAJ, AJ, JA, JAQ, AQ, QA, QAK, AK, KA, KAT, AT, 777

1
うーん、シーケンスは長さ5以下に制限されるべきではありませんか?
ジョナサンアラン

@JonathanAllanそれは良い点です。それがカジノの限界だと思います。しかし、これは本当のブラックジャックゲームではありません。その代わりに、多くのエースがあまり多くの計算時間を必要としないように、入力を12枚のカードに制限することにしました。それは大丈夫ですか?
アーナウド

次の課題:最もユニークなブラックジャックシーケンスを持つ12文字の文字列を見つける:D
ETHproductions

10枚のカードへの入力を制限することは、そんなに簡単に...されているだろう
ニール

@Neilまあ、それは「11個のエース」のケースを不可能にしたでしょうが、その背後には本当に重要な最適化がありますか?私はあなたが心に何か他のものがあるかもしれないと思う。
アーナルド

回答:


6

ゼリー30 29 バイト

1e×5,⁵Ḥ‘
O_48«26%⁴µSeÇ
ẆÇÐfQL

オンラインでお試しください!またはテストスイートをチェックアウト

どうやって?

エースを常に1として評価する場合、有効な合計は2111のみであり、後者は、エースがシーケンスに現れる場合にのみ許容されることに注意してください。

ẆÇÐfQL - Main link: string
Ẇ      - all non-empty contiguous sublists
  Ðf   - filter keep if...
 Ç     -     last link (2) as a monad ...is truthy
    Q  - unique results
     L - length

O_48«26%⁴µSeÇ - Link 2, isBlackjackSubtring: char array  e.g. ['A','2','8','Q']
O             - cast to ordinal values                        [ 65, 50, 56, 81]
 _48          - subtract 48                                   [ 17,  2,  8, 33]
     26       - 26
    «         - minimum (vectorises)                          [ 17,  2,  8, 26]
        ⁴     - 16
       %      - modulo                                        [  1,  2,  8, 10]
         µ    - monadic chain separation (call the result v)
          S   - sum(v)                                        21
            Ç - last link (1) as a monad link_1(v)            [11,21]
           e  - exists in?                                    1

1e×5,⁵Ḥ‘ - Link 1 validSums: value list (where A is 1, and {T,J,Q,K} are 10)
1e       - 1 exists in? (are there any aces? Yields 1 or 0)
  ×5     - multiply by 5 (5 or 0)
     ⁵   - 10
    ,    - pair ([5,10] or [0,10])
      Ḥ  - double ([10,20] or [0,20])
       ‘ - increment ([11,21] or [1,21])
         -                        ^
         -     note: if no ace is in the sequence it's sum can't be 1 anyway

7

Python 2、215バイト

def b(s,a=[],r=range):
 S=map(lambda x:":">x>"1"and int(x)or 10-(x=="A")*9,s)
 for i in r(12):
  for j in r(13):
   if 21in[x*10+sum(S[i:j])for x in r(S[i:j].count(1)+1)]and s[i:j]not in a:a+=s[i:j],
 return len(a)

追加されたコメント:

def b(s,a=[],r=range):                                      # Define the function b and a list, a, which holds all the blackjack sequences
 S=map(lambda x:":">x>"1"and int(x)or 10-(x=="A")*9,s)      # Set S to the score of each card in b
 for i in r(12):                                            # Loop with i from 0 to 11
  for j in r(13):                                           # Loop with j from 0 to 12
   if 21in[x*10+sum(S[i:j])for x in r(S[i:j].count(1)+1)]\  # If 21 is included in all the possible sums that the scores between i and j in S can be
           and s[i:j]not in a:                              # And that sequence is not already included,
               a+=s[i:j],                                   # Append that sequence to a
 return len(a)                                              # Return the amount of elements in a

3

Python134130バイト

lambda x:len({x[i:j]for i in range(12)for j in range(13)if sum(min(26,ord(c)-48)%16for c in x[i:j])in([11,21][~('A'in x[i:j]):])})

オンラインでお試しください!

どうやって?

長さ12の文字列をとして取る名前のない関数x

x[i:j]i + 1 番目からj 番目までの文字列のスライスです。

スライスは、from i=0からi=11with for i in range(12)をトラバースすることによってすべてのサブリストを持つように取られ、それぞれについてfrom j=0からj=12with をトラバースしfor j in range(13)ます。

(必要なのはj=i+1アップのみですが、スライスj<=iは空の文字列であるため、から4バイトをゴルフで取り出すことができますfor j in range(i+1,13)

これらは、正しい合計を持つものに対してフィルタリングされます...

有効な合計は、スライスにエースがある場合は11と21、そうでない場合は21です。'A'in x[i:j]この情報を提供し、~(v)実行します-1-v。これを使用してスライスします。[11,21]したがって、エースが取得するシーケンス内にある場合は取得し[11,21][-2:]、取得しない場合はそれぞれ[11,21][-1:][11,21]なり[21]ます。

それ自体は治療する必要がある合計A1のように、それらの値として数字、TJQ、およびK10としてこのマッピングは、序数に最初鋳造することによって達成される:
" 2 3 4 5 6 7 8 9 T J Q K A"(スペースなし)となり
[50, 51, 52, 53, 54, 55, 56, 57, 84, 74, 81, 75, 65]、取得するために48を減じ
[ 2, 3, 4, 5, 6, 7, 8, 9, 36, 26, 33, 27, 17]、服用min26の収率で
[ 2, 3, 4, 5, 6, 7, 8, 9, 26, 26, 26, 26, 17]、およびmod(%)16個は
[ 2, 3, 4, 5, 6, 7, 8, 9, 10, 10, 10, 10, 1]、合計に必要なように、sum(...)です。

フィルタリングされた結果はでセットに配置される{...}ため、一意の結果のみが残り、長さlen(...)はカウントです


3

05AB1E39 38 37バイト

'A1:vTy‚ydè})ŒvyO¸y1åiDT+ì}21å})¹ŒÏÙg

オンラインでお試しください!

説明

'A1:                  # replace A with 1 in input

v      }              # for each card
 Ty‚                  # pair 10 and the card
    yd                # check if the card is a digit
      è               # use this to index into the pair, giving 10 for JQK
        )             # wrap in list
                      # we now have a list of cards as numbers in range [1 ... 10]

Œv               }    # for each sublist
  yO¸                 # create a list with the sum of the sublist
     y1åi    }        # if the sublist contain 1
         DT+ì         # add sum+10 to the list
              21å     # check if 21 is in that list
                  )   # wrap in list
                      # we now have a list with 1 where the sublist sums to 21 and
                      # 0 otherwise

¹Œ                    # get sublists of the input
  Ï                   # keep only those which sum to 21
   Ù                  # remove duplicates
    g                 # count the number of lists

3

JavaScript(ES6)、123バイト

f=
t=>eval("for(s=new Set,i=0;t[i];i++)for(a=0,b=21,j=i;c=t[j++];b&&b-a*10||s.add(t.slice(i,j)))b-=+c||(c>'A'?10:a=1);s.size")
<input oninput=o.textContent=/[^2-9TJQKA]/.test(this.value)?'':f(this.value)><pre id=o>


素晴らしいアイデアですが、これは0AAAAAAAAAAAA代わりにを返します1。(A同時に1および11であることができる)
ETHproductions

私たちの2つのエントリを組み合わせることによって、あなたは得ることができますs=>eval("q=new Set;for(i=0;s[i];i++)for(t=A=0,j=i;c=s[j++];t==21|t==11&A&&q.add(s.slice(i,j)))t+=+c||(c<'B'?A=1:10);q.size")124バイトのために
ETHproductions

@ETHproductions 21からはまだ1バイト節約できそうです。
ニール

私は正しいバイト数を投稿する場合@ETHproductions ...それは...助けを行います
ニール

3

JavaScriptの(ES6)、144の 138 129 128 126 124バイト

g=([c,...s],a=[],q=new Set)=>c?g(s,[...a,[,21]].map(([x,y,A])=>[x+=c,y-=+c||(c<'B'?A=1:10),A,y&&y^10*A||q.add(x)]),q):q.size

128での古い試み:

s=>(q=new Set,f=s=>s?f(s.slice(1))&f(s.slice(0,-1))&[...s].map(c=>t+=-c||~(c<'B'?A=0:9),t=A=21)|t&&t-10*!A?q:q.add(s):q)(s).size

s.search`A`>-1可能性があります~s.search`A`
ルーク

@Lukeいいえ、実際には、その戻り値などのため-2、及び1&-2 == 0
ETHproductions

本当です。通話中に設定さtれる可能性0があり.slice(0,-1)ます(2Bを保存)?
ルーク

@Luke私はそれが機能しないと思います。tグローバル変数であり、への呼び出しのためにリセットされるでしょうf(s.slice(0,-1))。しかし、私は周りの道見つかったs.search`A`>-1:-)
ETHproductions

あなたがこれをゴルフし終わったとき、私はあなたが持っているものを見てみたいです。私は今のところ113で立ち往生しているようです。
アーナルド

3

JavaScript(ES6)、112バイト

f=(s,x=[k=0])=>s?f(s.slice(1),x,[...s].map(c=>x[t+=+c||10^(c<'B'?a=11:0),b+=c]||t-21&&t-a?0:x[b]=++k,a=b=t=0)):k

このコードロジックは、ETHproductionsおよびNeilの既存のJS回答で使用されているものと非常に似ています。ただし、でなく、遭遇したブラックジャックシーケンスを追跡するために基本配列を使用していSetます。

書式設定およびコメント化

f = (                     // given:
  s,                      //  - s = list of cards
  x = [k = 0]             //  - x = array of Blackjack sequences
) =>                      //  - k = number of distinct Blackjack sequences 
  s ?                     // if s is not empty:
    f(                    //   do a recursive call:
      s.slice(1),         //     starting at the next card in the list
      x,                  //     without re-initializing x[]
      [...s].map(         //   for each card 'c' in the list:
        c => x[           //
          t+ =            //   update the total number of points:
            +c ||         //     using the number of the card (for 2 ... 9)
            10 ^ (        //     or using 10 for all other cards
              c < 'B' ?   //     except the Ace which is
                a = 11    //     counted as 1 point and sets 'a' to 11
              :           //     (which means that a total number of points
                0         //     of 11 will be considered valid from now on)
            ),            //
          b += c          //   update the current sequence 'b'
        ] ||              //   if x[b] was previously stored as a Blackjack sequence
        t - 21 &&         //   or the total number of points is not equal to 21
        t - a ?           //   and not equal to 'a':
          0               //     do nothing
        :                 //   else:
          x[b] = ++k,     //     store the current sequence in x[] and increment k
        a = b = t = 0     //   initialization of all variables used in map()
      )                   //
    )                     //
  :                       // else:
    k                     //   return k

テストケース


私は二重再帰を試み、文字列を逆方向に移動し、各文字が消費されるときに可能な文字列を累積的に計算しました...しかし、最短のアプローチは各スライスを実行することです。良いですね!(使用Setは私が正しく計算されている場合、3バイト長いように見える)
ETHproductions

2

05AB1E40 39 38 37 36バイト

-4 エミニャに感謝

Ç<çJŒÙ'@0:[Ž„èµJuS9:S>D1å2‚T*>sOå½]¾

オンラインでお試しください!

Ç<ç                                  # decrement characters by 1
   JŒÙ                               # get all unique substrings
      '@0:                           # replace @ (was A) with 0
          [Ž                      ]  # for everything on the stack
            „èµJuS9:                 # replace what was T,J,Q,K with 9
                    S>D              # increment all values
                       1å2‚T*>       # push [11,21] if there was an A, [1,21] otherwise
                              sO     # sum the values of the cards
                                å½   # increment the counter_variable if the sum 
                                     # is in the array
                                   ¾ # end loop and push (print) the counter_variable

フェイスカードが1桁の数字で表されるように、デクリメント->サブストリング->インクリメントを行う必要があります。


2桁の数字を回避する良い方法です!文字列を文字コードのリストに変換するため、最初のSものを削除できÇます。
エミグナ

また、"SIPJ"可能性があります„èµJu
エミグナ

@Emignaありがとう。私はそれを行う方法があると思っていましたが、ドキュメントで使用する方法を見つけることができませんでした。
ライリー

あなたはそれを書き換えてさらに2バイトを保存することができÇ<çJŒÙ'@0:)vy„èµJuS9:S>D1å2‚T*>sOå}Oますあなたは私の答えよりも1バイト短くなります:)
エミグナ

@Emignaこれは同じバイト数であり、私のオリジナルに似ています。
ライリー

1

Bash + Unixユーティリティ、145 142 141バイト

for n in {9..155}
{ echo ${1:n%12:n/12};}|sort -u|sed 's/\(.\)/+\1/g;s/A/{1,11}/g;s/[J-T]/10/g;s/^/eval echo $[0/;s/$/]/'|sh|grep -c '\<21\>'

オンラインでお試しください!

テスト実行:

for x in 3282486Q3362 58A24JJ6TK67 Q745Q745Q745 AAAAAAAAAAAA T5AQ26T39QK6 JQ4A4427464K Q74Q74Q74Q74 37AQKA3A4758 TAQA2JA7AJQA TAJAQAKAT777
  do
    echo -n "$x "
    ./21 "$x"
  done

3282486Q3362 0
58A24JJ6TK67 1
Q745Q745Q745 1
AAAAAAAAAAAA 1
T5AQ26T39QK6 2
JQ4A4427464K 3
Q74Q74Q74Q74 3
37AQKA3A4758 7
TAQA2JA7AJQA 10
TAJAQAKAT777 13

1

PHP、240バイト

$a=str_split($argv[1]);foreach($a as$k=>$v)$n[$k]=$v=='A'?1:($v==0?10:$v);for($i=0;$i<=$k;$i++){$s=$a[$i];$r=$n[$i];for($j=$i+1;$j<=$k;$j++){$s.=$a[$j];$r+=$n[$j];if ($r==21||($r==11&&stristr($s,'A')))$f[]=$s;}}echo count(array_unique($f));

アンゴルフド:

$a = str_split($argv[1]);
foreach ($a as $k=>$v)
    $n[$k] = $v == 'A' ? 1 : ($v == 0 ? 10 : $v);
for ($i=0; $i<=$k; $i++) {
    $s = $a[$i];
    $r = $n[$i];
    for ($j=$i+1; $j<=$k; $j++) {
        $s .= $a[$j];
        $r += $n[$j];
        if ($r == 21 || ($r == 11 && stristr($s,'A')) )
            $f[] = $s;
    }
}
echo count(array_unique($f));

ここで試してみてください!


1
奇妙なことに、私はそれが私のローカルテストで機能すると誓ったかもしれませんが、あなたは正しいようです。とにかく; 問題$iは宣言されていないという事実に由来していました。4バイトを追加し、完全に機能します。
roberto06
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.