タグ付けされた質問 「code-golf」

チャレンジ IPv4の所定のaddressドット付きクワッド表記で、とIPv4 subnetでCIDR表記、かどうかを判断addressしていますsubnet。にある場合は明確で一貫した値を出力し、にない場合は別個の明確で一貫した値を出力subnetしsubnetます。出力値は、必ずしも言語で真実/偽である必要はありません。 CIDRサブネット表記の簡単な入門書 IPv4ネットワークアドレスの長さは32ビットで、読みやすいように8ビットの4つのグループに分割されています。CIDRサブネット表記は、指定されたビット数のマスクであり、左端から始まります。たとえば、/24サブネットの場合、これはアドレスの右端の8ビットがそのサブネットで利用可能であることを意味します。したがって、最大255でで区切られ、同じサブネットマスクを持つ2つのアドレスは、同じサブネット内にあります。有効なCIDRには、すべてのホストビット（右側）が設定されていない（ゼロ）ことに注意してください。 xxxxxxxx xxxxxxxx xxxxxxxx 00000000 ^--- subnet mask ---^ ^-hosts-^ 別の例では、/32サブネットは、すべてのビットがサブネットマスクであることを指定します。つまり、本質的に、1つのホストのみが許可され/32ます。 xxxxxxxx xxxxxxxx xxxxxxxx xxxxxxxx ^--- subnet mask ---^ 例： 出力として「Trueサブネット内」およびFalse「サブネット内ではない」に使用： 127.0.0.1 127.0.0.0/24 True 127.0.0.55 127.0.0.0/23 True 127.0.1.55 127.0.0.0/23 True 10.4.1.33 10.4.0.0/16 True 255.255.255.255 0.0.0.0/0 True 127.1.2.3 127.0.0.0/24 False 127.1.2.3 127.1.2.1/32 False 10.10.83.255 10.10.84.0/22 False 規則と説明 …

17 code-golf  decision-problem  networking 

我々は定義RnRnR_nのユークリッド除算の剰余のリストとしてnnnによって222、333、555、および777。 整数所与n≥0n≥0n\ge0の整数が存在する場合、あなたが把握する必要が0<k<2100<k<21000ようにRn+kRn+kR_{n+k}の置換されR48R48R_{48}であるk=210k=210k=210（につながるR258=(0,0,3,6)R258=(0,0,3,6)R_{258}=(0,0,3,6)も同様） ルール kkkが存在する場合は真実の値を出力し、それ以外の場合は偽の値を出力するか、選択した2つの異なる一貫した値を出力します。 これはcode-golfです。 ヒント 本当にkkkを計算する必要がありますか？まあ、多分。またはそうでないかもしれません。 テストケース いくつかの値nnnれるkkk存在します。 3, 4, 5, 8, 30, 100, 200, 2019 いくつかの値nnnれるkkk存在しません。 0, 1, 2, 13, 19, 48, 210, 1999

17 code-golf  decision-problem  number-theory 

私たちの最愛の天才からインスピレーションを受けて、そしてそれを記念して、 RIP 彼はdfnsを発明し、実装しました。彼の大作と挑戦の主題です。 興味のある方：最新の完全なdfnsドキュメントとJohnのビデオ。 仕事 ASCIIソースコードを指定して、次の4つのカテゴリのいずれに属するかを答えます。 ダイアディックドップ モナドドップ Dfn その他 4つの一貫した値を返すことができますが、明確でない場合はマッピングを明記してください。 詳細 ソースコードは常に左中括弧{で始まり、右中括弧で終わると仮定でき}ます。 再帰的にネストされたブレースが発生する可能性がありますが（例{{{}}}）、カテゴリ1〜3ではブレースのネストの深さが1未満になること{}{}はないため（「その他」）、すべてのブレースのバランスが取れます（{{}「その他」）。 行の次のコンテキストの文字は無視されます。 #（コメント）の右側：significant#ignored 単一引用符で囲まれた'... '（つまり、文字列で）： significant'ignored'significant（これが適用さ#すぎ。'#'significant） 対になっていない引用の右側'（左からの引用のペア）：significant'ignored 中括弧レベル1（つまり、ネストされた中括弧を除く）： ダイアディックドップスには途切れないフレーズが含まれています ww モナドドップスにはが含まれていませんがww、含まれていますaa DFNS含んどちらwwもaa テストケース ダイアディックドップス {ww} { www } { ''ww' } {aa ww} {'#''#'ww?aa} モナドドップス {aa} {aaaa} {aa{ww}'ww'} {w#w' aa' } {aaw*w} {w'\'aa\''} Dfns {} {a a} …

17 code-golf  parsing  classification  apl 

並べ替えは2次元配列には意味がありません...またはそれを行いますか？ あなたのタスクは、入力グリッドを取得し、グリッド内のすべての値がすべての行と列に沿って左から右、上から下に減少しないまで、バブルソートのようなアルゴリズムを適用することです。 アルゴリズムは次のように機能します。 各パスは、行ごとに上から下に進み、各セルをその右および下の隣接セルと比較/交換します。 セルがその右隣と下隣のいずれか1つよりも大きい場合、それより大きいセルと交換します セルが右隣と下隣の両方よりも大きい場合、小さい隣と交換します セルが右隣と下隣の両方（同じ値）よりも大きい場合は、下隣と交換します。 セルがその右隣および下隣のいずれよりも大きくない場合、何もしない パス全体でスワップが行われないまでこれを続けます。これは、すべての行と列が左から右へ、上から下へ順番に並んでいるときです。 例 4 2 1 3 3 5 7 2 1 パスの最初の行は4と2を交換し、次に4を1と交換します。 2 1 4 3 3 5 7 2 1 中間の3を取得すると、以下の2と交換されます 2 1 4 3 2 5 7 3 1 次に、5は下の1と交換されます 2 1 4 3 2 1 7 3 5 最初のパスの最後の行は、7を右端まで移動します …

17 code-golf  grid 

順番に実行する必要があるジョブのリストが与えられ、それぞれが実行するスロットを使用して、ジョブを実行した後、次の2つのスロットで同じジョブを実行できない場合（スロットの冷却） ）？ただし、このクーリングオフスロットには別のジョブを割り当てることができます。 例えば、 [9,10,9,8] => output: 5 ジョブはとして割り当てられるため[9 10 _ 9 8]です。 1.まず、9には2つの冷却スポットが必要です_ _。だから私たちは始め9 _ _ます。 2.次のジョブ10は前のジョブ9とは異なるため、_ _の1つを割り当てることができます。その後、我々は持ってい9 10 _ます。 3.第三に、最初のジョブ9は同じジョブであり、冷却時間を必要とするため、9は現在割り当てられません。9 10 _ 9。 4.最後に、8は以前の2つのジョブと同じではないため、9の直後に割り当てることができ、これは最後のジョブであるため、冷却時間を必要としません。最終的なリストは9 10 _ 9 85で、予想される出力はスポット数（またはスロット数）です。 テストケース： [1,2,3,4,5,6,7,8,9,10] => output : 10 ([1 2 3 4 5 6 7 8 9 10]) [1,1,1] => output: 7 ([1 …

17 code-golf  number  array-manipulation 

この課題は、次のパズルに基づいています。セルにマークが付いnたnグリッドごとに与えられnます。あなたの仕事はn、各部分nが正確に1つのマークされたセルを含む正確なセルで構成される部分にグリッドを分割することです。 例 左側にパズルを、右側にその（ユニークな）ソリューションを示します。 チャレンジ n妥当な形式のゼロインデックス座標のセットが提供されます。 [(0,0), (0,3), (1,0), (1,1), (2,2)] そして、あなたの仕事は、有効なパーティションを返すプログラムを作成することです（これも妥当な形式で）。 [ [(0,0), (0,1), (0,2), (1,2), (1,3)], [(0,3), (0,4), (1,4), (2,4), (3,4)], [(1,0), (2,0), (3,0), (4,0), (4,1)], [(1,1), (2,1), (3,1), (3,2), (4,2)], [(2,2), (2,3), (3,3), (4,3), (4,4)] ] パズルに解決策がない場合、プログラムはエラーをスローするか空の解決策を返すことでそれを示す必要があります。 入出力の例 [(0,0)] => [[(0,0)]] [(0,0), (1,1)] => [ [(0,0), (1,0)], [(0,1), …

17 code-golf  combinatorics  grid  set-partitions 

チャレンジ： 行列入力が与えられた場合、重複する数値で対角線と対角線の量を決定します。 したがって、次のようなマトリックスがある場合： [[aa,ab,ac,ad,ae,af], [ba,bb,bc,bd,be,bf], [ca,cb,cc,cd,ce,cf], [da,db,dc,dd,de,df]] すべての対角線と反対角線は次のようになります。 [[aa],[ab,ba],[ac,bb,ca],[ad,bc,cb,da],[ae,bd,cc,db],[af,be,cd,dc],[bf,ce,dd],[cf,de],[df], [af],[ae,bf],[ad,be,cf],[ac,bd,ce,df],[ab,bc,cd,de],[aa,bb,cc,dd],[ba,cb,dc],[ca,db],[da]] 例： [[1,2,1,2,1,2], [1,2,3,4,5,6], [6,5,4,3,2,1], [2,1,2,1,2,1]] すべての対角線と反対角線は次のようになります。 [[1],[2,1],[1,2,6],[2,3,5,2],[1,4,4,1],[2,5,3,2],[6,2,1],[1,2],[1], [2],[1,6],[2,5,1],[1,4,2,1],[2,3,3,2],[1,2,4,1],[1,5,2],[6,1],[2]] 一意の数字のみを含むすべての対角線と対角線を削除します。 [[2,3,5,2],[1,4,4,1],[2,5,3,2],[1,4,2,1],[2,3,3,2],[1,2,4,1]] したがって、出力は、重複した数値を含む対角線と対角線の量です。 6 チャレンジルール： 入力行列が空の場合、1つの数値のみを含む場合、または行列全体で一意の数値のみを含む場合、出力は常に0です。 入力には、正の数字のみが含まれることが保証されます[1,9]（完全に空でない限り）。 マトリックスは常に長方形です（つまり、すべての行は同じ長さです）。 I / Oは柔軟です。入力は、整数のリストのリスト、整数の2D配列、または文字列などのマトリックスオブジェクトなどとして取得できます。また、追加の入力としてマトリックスの1つまたは両方の次元を使用することもできます。選択した言語でバイトを節約する場合。 一般的なルール： これはcode-golfであるため、バイト単位の最短回答が優先されます。 コードゴルフ言語では、非コードゴルフ言語で回答を投稿しないようにしてください。「任意の」プログラミング言語の可能な限り短い答えを考えてみてください。 デフォルトのI / Oルールを使用した回答には標準ルールが適用されるため、STDIN / STDOUT、関数/メソッド、適切なパラメーターおよび戻り値型、完全なプログラムを使用できます。あなたの電話。 デフォルトの抜け穴は禁止されています。 可能であれば、コードのテスト（TIOなど）へのリンクを追加してください。 また、回答の説明を追加することを強くお勧めします。 テストケース： Input: Output: [[1,2,1,2,1,2], 6 [1,2,3,4,5,6], [6,5,4,3,2,1], [2,1,2,1,2,1]] [[]] 0 …

17 code-golf  number  arithmetic  matrix 

NATO Phonetic Alphabetを使用して、文字列を取り込み、その単語を綴るプログラムを作成します。 マッピングは次のとおりです。 'A' -> 'Alfa' 'B' -> 'Bravo' 'C' -> 'Charlie' 'D' -> 'Delta' 'E' -> 'Echo' 'F' -> 'Foxtrot' 'G' -> 'Golf' 'H' -> 'Hotel' 'I' -> 'India' 'J' -> 'Juliett' 'K' -> 'Kilo' 'L' -> 'Lima' 'M' -> 'Mike' 'N' -> 'November' 'O' -> 'Oscar' 'P' …

17 code-golf  string  alphabet 

前書き 多くの場合、人々は日付を「2018年8月の第2金曜日」または「2012年3月の第4日曜日」と呼びます。しかし、それが何の日付であるかを伝えるのは難しいです！あなたの仕事は、年、月、曜日、整数を受け取るプログラムを作成し、その日付を出力することです。 チャレンジ 入力については、年、月、曜日、および数字を取得します。 曜日に文字列を使用したり、ゼロインデックス付きの平日を使用したり、年と月を1つの文字列にしたりするなど、妥当な形式で入力を取得できます。ただし、回答では入力形式を説明してください。 月のどの曜日をターゲットにするかを示す整数は、1〜5の整数になります。整数は、存在しない曜日を指すことはありません（たとえば、存在しない2019年2月の5番目の金曜日）。 年は常にプラスになります。 出力は、最終日を印刷するなど、合理的な形式で作成できます。ただし、回答の出力形式を説明してください。 出力での年と月の指定はオプションです。また、日付が有効であると想定することもできます。 入力と出力の例 次の入力を考えてください。形式は、年を4桁の数字、月を整数、曜日を文字列、序数を整数として取ります。 2019、3、2、土曜日、2 2019、12、日曜日、1 2019、9、土曜日、1 出力： 3月9日 12月1日 9月7日 これはcode-golfなので、最短の回答が勝ちます。

17 code-golf  date 

このツイートは、中華料理店1の翼の可能な注文のリストです。 ピザを注文するとき、私は通常、簡単な計算である最高のピザ価格比を与えるサイズを計算します。しかし、このレストランでの注文の価格を最小化することはそれほど単純な作業ではないため、そこでの次の注文に備えたいと思います。 チャレンジ 444 例 100100100$111.20$111.20$111.20 [50,50],[25,25,50],[25,25,25,25] 222[50,50] ルール n≥4n≥4n \geq 4 nnn すべての可能な注文を返すことを選択できます テストケース 4 -> [4] (4.55) 23 -> [23] (26.10) 24 -> [6,18],[9,15],[12,12] (27.20) 31 -> [6,25] (34.60) 32 -> [4,28],[6,26],[7,25] (35.75) 33 -> [4,29],[5,28],[6,27],[7,26],[8,25] (36.90) 34 -> [6,28],[9,25] (38.00) 35 -> [35] (39.15) 125 -> [125] …

17 code-golf  optimization  integer-partitions 

丘の番号は、最初と最後の数字が同じ数字ですが、それだけではありません。丘の数では、最初の桁は厳密に増加し、最後の桁は厳密に減少しています。最大桁を繰り返すことができます。 丘の番号の例を次に示します。 12377731 | 1237... | ...731 ^ same ^ | strictly increasing | strictly decreasing ---------+---------------------+--------------------- 12377731 ^^^ okay because largest digit can be repeated これはそうではありません： 4588774 | ...8774 | ^^ not the largest digit | so this has to be strictly decreasing | but it's not, so not …

17 code-golf  decision-problem  number-theory 

あなたの仕事は、与えられたターゲット文字列を作成することです。空の文字列から始めて、文字列が目的のものと同じになるまで、文字を追加する必要があります。コストxを使用して文字列の末尾に文字を追加するか、コストyを使用して文字列を複製できます。私たちが望むのは、これを行う最も安価な方法です。 テストケース targetString , appendcost, clonecost -> totalcost "bb", 1, 2 -> 2 "bbbb", 2, 3 -> 7 "xzxpcxzxpy", 10, 11 -> 71 "abababab", 3, 5 -> 16 "abababab", 3, 11 -> 23

17 code-golf  string 

おそらく、すべての数字を表示できる7セグメントディスプレイをご存知でしょう。0 … 90…90\dots 9 チャレンジ セグメントのみを考慮します。あなたの仕事は、どのセグメントがオンになっているかを考えて、1桁をデコードすることです。A…GA…G\texttt{A}\dots\texttt{G} これは、8ビット整数としてエンコードできます。バイナリ表現と対応するリトルエンディアンおよびビッグエンディアンの値を持つ各桁の表は次のとおりです。 Digit0123456789.ABCDEFG01111110001100000110110101111001001100110101101101011111011100000111111101111011Little-endian126481091215191951121271230x7E0x300x6D0x790x330x5B0x5F0x700x7F0x7BBig-endian12612182158204218250142542220x7E0x0C0xB60x9E0xCC0xDA0xFA0x0E0xFE0xDEDigit.ABCDEFGLittle-endianBig-endian0011111101260x7E1260x7E100110000480x30120x0C2011011011090x6D1820xB63011110011210x791580x9E400110011510x332040xCC501011011910x5B2180xDA601011111950x5F2500xFA7011100001120x70140x0E8011111111270x7F2540xFE9011110111230x7B2220xDE \begin{array}{c|c|rr|rr} \text{Digit} & \texttt{.ABCDEFG} & \text{Little-endian} && \text{Big-endian} & \\ \hline 0 & \texttt{01111110} & 126 & \texttt{0x7E} & 126 & \texttt{0x7E} \\ 1 & \texttt{00110000} & 48 & \texttt{0x30} & 12 & \texttt{0x0C} \\ 2 & \texttt{01101101} & 109 & \texttt{0x6D} …

17 code-golf  decode 

これは、整数百科事典のオンライン百科事典にないかなり簡単な配列です。 空のシーケンスから開始し、各用語をスペースなしでこれまでのシーケンスのすべての数字を英語で書き出すのに必要な文字数として定義します。* 参考のために、英語のすべての（10進数）桁の文字数は次のとおりです。 zero one two three four five six seven eight nine 4 3 3 5 4 4 3 5 5 4 （A52360とA5589の両方の始まりです。） これにより、空のシーケンスにゼロ桁が存在するため、最初のエントリがa （0 ）= 0a(0)=0a(0) = 0になります。 これにより、現在存在する唯一の数字である「ゼロ」を書き込むのに4文字かかるため、2番目のエントリはa （1 ）= 4a(1)=4a(1) = 4になります。 これにより、3つ目のエントリがa （2 ）= 8a(2)=8a(2) = 8になります。これは、「zerofour」を書き込むのに合計8人で「4」を書き込むのにさらに4文字が必要だからです。 これにより、4番目のエントリがa （3 ）= 13a(3)=13a(3) = 13になります。これは、「zerofoureight」を書き込むのに合計13人で「8」を書き込むのにさらに5文字が必要だからです。 これにより、5番目のエントリがa （4 …

17 code-golf  sequence  arithmetic  integer 

してみましょうAAAからなる正の整数小数点以下の桁。してみましょう別の正の整数です。nnnd1、d2、。。。、dnd1,d2,...,dnd_1,d_2,...,d_nBBB このチャレンジのために、次のような正の整数リストが少なくとも1つ存在する場合、をコピーキャットと呼びます。AAAB P 1、P 2、。。。、p nBBBp1、p2、。。。、pnp1,p2,...,pnp_1,p_2,...,p_n ∑i = 1nd私p私= B∑i=1ndipi=B\sum_{i=1}^{n}{{d_i}^{p_i}}=B AAAB A B B Aと呼ばれている相互の模倣場合の模倣であるとの模倣である。BBBAAABBBBBBAAA 例 526526526853およびは、相互模倣です。853853853 53+29+63=85353+29+63=8535^3 + 2^9 + 6^3 = 853 そして： 83+51+32=52683+51+32=5268^3 + 5^1 + 3^2 = 526 チャレンジ 2つの正の整数と与えられた場合、とが相互コピーキャットであ​​る場合は真実の値を出力するか、そうでない場合は偽の値を出力することがタスクです。AAABBBAAABBB 明確化と規則 あなたはとることができといずれかの合理的な、明確な形式で（例えば整数、文字列、数字のリスト、...）AAABBB AAABとは等しい場合があります。数値がそれ自体の相互的な模倣である場合、それはA007532に属します。BBB 真偽値の代わりに、2つの異なる一貫した値を返す場合があります。 以下のためにと、あなたのコードはに完了しなければならない1分未満。ただし、値を大きくするのに時間がかかりすぎる場合は、理論的にそれらを解決できる必要があります。1≤A&lt;10001≤A&lt;10001\le A<10001≤B&lt;10001≤B&lt;10001\le B<1000 これはcode-golfです。 テストケース Truthy: 1 1 12 33 22 64 …

17 code-golf  decision-problem  integer