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

n d tic tac toeゲームで誰が勝ったかを確認する最短のプログラムを作成します。 n（幅）とd（次元数）が次の範囲にある場合、プログラムは動作するはずです。 n∈[3,6]∩ℕ ie a number from this list: 3,4,5,6 d∈[2,5]∩ℕ ie a number from this list: 2,3,4,5 n = 3; d = 2（3 2すなわち3 x 3）： [][][] [][][] [][][] n = 3; d = 3（3 3すなわち3 x 3 x 3）： [][][] [][][] [][][] [][][] [][][] …

13 code-golf  tic-tac-toe 

文字列を使用せずに（入力や出力などの必要な場合を除き）、整数の（10を底とする）左から n番目の桁を計算します。 入力は次の形式で提供されます。 726433 5 出力は次のとおりです。 3 それは「726433」の5桁目です。 入力には、先行するゼロは含まれません（例： "00223"）。 テストケース/その他の例： 9 1 -> 9 0 1 -> 0 444494 5 -> 9 800 2 -> 0 これはコードゴルフです。最小の文字数が勝ちますが、「nthDigit（x、n）」などの組み込み関数は受け入れられません。 始めるための擬似コードを次に示します。 x = number n = index of the digit digits = floor[log10[x]] + 1 dropRight = floor[x / 10^(digits - n)] …

13 code-golf  math 

あなたの仕事は、次のパターンのいずれかに従うすべての時間（HH：MM形式で24時間）を印刷するプログラムを作成することです。 時間は分に等しい、例えば22：22,01：01 逆の時間に等しい時間（例：10：01、01：10、22：22） H：MMまたはHH：MMに一致するシーケンスは、常にHH：MMで印刷されます。例：00：12、01：23、23：45、03：45など（数字の間は常に1ステップ） ルール： 好きな言語を選択できます 繰り返し印刷することはできません 日ごとに1行に1回 勝者は2月5日に選ばれます。 PS：これは私の最初の質問です、いくつかの矛盾があるかもしれません。編集してください。 PS2：予想される44のソリューションをご紹介します（すでにJoshとprimoから提供されています、ありがとう！） 00:00 00:12 01:01 01:10 01:23 02:02 02:20 02:34 03:03 03:30 03:45 04:04 04:40 04:56 05:05 05:50 06:06 07:07 08:08 09:09 10:01 10:10 11:11 12:12 12:21 12:34 13:13 13:31 14:14 14:41 15:15 15:51 16:16 17:17 18:18 19:19 20:02 20:20 21:12 …

13 code-golf  kolmogorov-complexity  date 

ゴール プログラムの目標は、水平と垂直を交互に繰り返して、サイズが2倍になったASCIIアート長方形を描くことです。長方形のサイズが2倍になるたびに、余分な領域は異なる文字で表され、以前の領域は変更されません。最小の2つのセクションにはそれぞれ1文字が含まれており、どのコーナーにあってもかまいません。 プログラムは入力として単一の整数を受け入れ、完全な長方形に含まれるセクションの数を定義します。 他の外部リソースまたは入力は許可されません。 サンプルの入力と出力 10 ABDDFFFFHHHHHHHHJJJJJJJJJJJJJJJJ CCDDFFFFHHHHHHHHJJJJJJJJJJJJJJJJ EEEEFFFFHHHHHHHHJJJJJJJJJJJJJJJJ EEEEFFFFHHHHHHHHJJJJJJJJJJJJJJJJ GGGGGGGGHHHHHHHHJJJJJJJJJJJJJJJJ GGGGGGGGHHHHHHHHJJJJJJJJJJJJJJJJ GGGGGGGGHHHHHHHHJJJJJJJJJJJJJJJJ GGGGGGGGHHHHHHHHJJJJJJJJJJJJJJJJ IIIIIIIIIIIIIIIIJJJJJJJJJJJJJJJJ IIIIIIIIIIIIIIIIJJJJJJJJJJJJJJJJ IIIIIIIIIIIIIIIIJJJJJJJJJJJJJJJJ IIIIIIIIIIIIIIIIJJJJJJJJJJJJJJJJ IIIIIIIIIIIIIIIIJJJJJJJJJJJJJJJJ IIIIIIIIIIIIIIIIJJJJJJJJJJJJJJJJ IIIIIIIIIIIIIIIIJJJJJJJJJJJJJJJJ IIIIIIIIIIIIIIIIJJJJJJJJJJJJJJJJ 選択基準 1週間で最短のコードがポイントを獲得します。

13 code-golf  ascii-art 

New Modern Timesでは、チャーリーチャップリンがコンピューターに遭遇すると、作業員がアイテムを正しく並べ替えているかどうかを確認するための検証者として、並べ替えヤードで雇用されています。問題のアイテムはビー玉のパケットです。奇数のビー玉を持つパケットは赤いバスケットに積み上げられ、偶数のビー玉を持つパケットは青いバスケットに積み上げられます。 チャーリー・チャップリンは、ソート手順に異常があるかどうかを検証するプログラムをパンチすることになっています。マック・スウェインは彼の直属の上司であり、彼がコーディングする必要があるアルゴリズムを共有しています。 アルゴリズム L = List of Marble packets that's already sorted L_ODD = List of packets with Odd Number of Marbles L_EVEN = List of packets with Even Number of Marbles Check_Digit = √(ΣL_ODD² + ΣL_EVEN²) 彼の仕事は、Check_Digitを決定し、上司が計算した値と照合することです。 チャーリーチャップリンは昼食時にマックスウェインの引き出しに忍び込み、彼の引き出しには最初の46 32列にパンチのある1枚のカードがあると判断できました（つまり、マックは46 32文字しかプログラムを書くことができませんでした）。 チャーリーチャップリンは、できる限り少ない行でプログラムを作成するために、すべてのコード忍者の助けが必要になります。彼はまた、誰かが自分のボスよりも短いプログラムを思い付くことができる場合、50ポイントのボーナスを発表します。 概要 正の数のリスト/配列/ベクトル（奇数および偶数）を指定すると、関数を記述する必要があります。 array(int [])/vector<int>/listの合計の平方和を計算するルートを計算。 プログラムのサイズは、関数の本体のサイズです。つまり、関数シグネチャのサイズは除外されます。 例 …

13 code-golf  sorting 

Brainfuckプログラムを取得し、実行可能なマシンコードにコンパイルするプログラムを作成します。x86、x86_64、jvm（javaバイトコード）またはarmv6をターゲットにし、ELF、a.out、クラスファイル、exe、comの実行可能形式のいずれかを使用できます。実行可能ファイルは、LinuxまたはWindows（またはJavaのいずれか）で動作するはずです。 プログラムも生成された実行可能ファイルも、外部プログラム（別のコンパイラ、アセンブラ、インタプリタなど）を実行することはできません。 最短のコードが優先されます。

13 code-golf  brainfuck  compiler 

Goゲームのボードポジションとプレイの動きが与えられます。移動が合法であるかどうか、合法である場合は新しいボードの位置を出力する必要があります。 Goの動きの簡単な説明：ゲームは、正方形のボードの空いている場所に黒と白のピース（「ストーン」）を交互に配置することで構成されています。互いに接続されている同じ色の部分のセット（4方向）はグループと呼ばれます。グループに隣接する空の場所（4方向）は、そのグループの「自由」と見なされます。自由度が0のグループがキャプチャされます（ボードから削除されます）。1つ以上の敵のグループをキャプチャしない限り、自身のグループをキャプチャする（「自殺」）移動は、違法です（実際にキャプチャされないようにプロセスで自由を得ます）。 関係者にとっては、ko（およびsuperko）に対処する必要はありません。つまり、koキャプチャは合法であると想定できます。それが何を意味するのかわからない場合は、上記のルールに従うだけで問題ありません。 入力：ボードサイズを表す2から19までの数字n、それに続くボード位置を表す0から2までのn数字のn行、スペースで区切られた3つの数字、続く移動を表します。ボードの位置では、0は空の場所、1は黒い石、2は白い石を意味します。この移動により、配置する石の列、行、および色（1または2）が得られます。列と行は0から始まり、範囲は0〜n-1（両端を含む）で、ボード入力と同じ順序でカウントされます。 与えられた役員の地位は合法であると仮定できます（すべてのグループには少なくとも1つの自由があります）。 出力：移動が合法であるかどうかに応じて1または0（または必要に応じてtrue / false）を含む行に続いて（合法的な移動の場合のみ）入力と同じ形式で新しいボード位置が続きます。 スコア：完全なソースコードのバイト数。小さいほど良い。非ASCII文字を使用した場合は20％の追加ペナルティ、無料で入手できるソフトウェアを使用してLinuxでコードをテストできない場合は20％の追加ペナルティ。 ルール：ネットワーク接続もサードパーティライブラリもありません。プログラムは、標準の入力および出力ストリーム、またはプログラミング言語に相当する標準を使用する必要があります。 例： 1) Input: 2 10 01 1 0 2 Output: 0 2) Input: 2 10 11 1 0 2 Output: 1 02 00 3) Input: 5 22122 22021 11211 02120 00120 2 1 1 Output: 1 00100 00101 11011 02120 …

13 code-golf  game  board-game  go 

文字列を受け取り、すべての文字をアルファベット順に出力するプログラムを作成します。スペースと記号は無視または削除できますが、大文字と小文字は同じ大文字のままにする必要があります。 サンプル入力： Johnny walked the dog to the park. サンプル出力 aaddeeeghhhJklnnoooprtttwy ルール： • どんな言語でも •最短のコードが優先されます。

13 code-golf 

この質問は、モールス信号の入力をとして取ります。（ピリオド）と-（マイナス記号）。入力を区切るスペースがあります。あなたの仕事は、コードを標準出力に変換することです。http://en.wikipedia.org/wiki/Morse_code#Letters.2C_numbers.2C_punctuationにある国際モールス符号アルファベットの文字記号のみが入力に含まれていると想定できます。 すべての出力には小文字を使用する必要があります。ダブルスペースは、ワードスペースとして解釈する必要があります。 サンプル入力： . -..- .- -- .--. .-.. . .-.-.- ... --- ... 出力： example. sos 2週間後の最短コードが勝ちます。

13 code-golf  hashing  morse 

目標は、最短コードでICFP 2006のユニバーサルマシンをエミュレートする完全なプログラムを作成することです。Universal Machineには、ここで説明する非常に単純な命令セットがあります。エミュレータはコマンドライン引数からファイル名を読み取り、プログラムとしてファイルを実行する必要があるため、言語は何らかの方法でコマンドライン引数と標準入力/出力をサポートする必要があります。エミュレータは、妥当な時間内（数十年以内）にサンドマークを完了する必要があります。命令セットの簡単な説明を次に示します。 マシンには8つのレジスタがあり、それぞれが32ビットの符号なし整数を保持しています。 マシンは、32ビットの符号なし整数セルの配列のインデックス付きセットを保持します。 簡単に言えば、割り当て命令は不透明な32ビットuintを返します。これは、作成された配列へのハンドルであり、静的サイズを持ち、32ビットuint要素を保持します。 0番目の配列はプログラムを示します。起動時にビッグエンディアンファイルから読み込まれます。 0配列のセルを指す命令ポインターもあります。 各ステップで、ポインターが指すセルから命令が読み取られ、ポインターは何かが実行される前に確認されます。 最上位4ビットはオペコードを表します。 オペコードが13の場合、次の3ビットはレジスタを表し、残りの25ビットはそのレジスタに書き込まれる番号を表します。 それ以外の場合、9つの最下位ビットは3つのレジスタ、たとえばA、B、およびCを表します。Cは3つの最下位ビットで表されます。 その後、オペコードに応じて、次のようになります 。0 = C == 0でない限りA = B 1. A = B [C] 2. A [B] = C 3. A = B + C 4. A = B * C 5. A = B / C 6. A …

13 code-golf  interpreter 

これはコードゴルフの質問です。2つの別個のファイル（i.txtおよびo.txt）の内容を取得して、それらを交換する必要があります。3番目のファイルを作成してプロセスを支援することもできますが、ファイルの内容が交換された後にプログラムで削除してください。ファイルの名前変更が再び許可されるようになりました。 プログラムは、すべてのファイルコンテンツに対して機能する必要があります。 最短のコードが勝ち、対象となるすべての提出が投票されます。

13 code-golf 

混雑したシーンでサンタと彼のトナカイを見つけてください。 入力 入力はSTDIN上にあり、長さは等しいが可変の文字の可変行数になります。サンタ（キャラクターで表されるS）がシーンにいる場合、プレゼントの袋（キャラクターで表されるP）は、彼に隣接する位置（水平、垂直、または斜め）のいずれかにあります。彼のトナカイ（キャラクターで表されるR）はすべて、彼を囲む5x5の正方形内にあります。Sプレゼントの袋がないシーン、または少なくとも4人のトナカイが同伴していないシーンに登場する場合は、サンタではありません。 出力 シーンはすべての難読化をクリアし（サンタ以外、プレゼントなし、トナカイ以外のキャラクターはすべてスペースに置き換えられます）、サンタ、プレゼントの袋、トナカイを表示します。他のすべてのキャラクターはスペースに置き換えられます。サンタとトナカイがシーンにない場合は、そのまま出力します。ソリューションは1つのみであることが保証されているため、有効なサンタが複数存在することはなく、プレゼントの袋を複数持ち歩くこともありません。 例 これらの例では、私はちょうど使用している*ことが容易に参照できるようにすること、文字をS、PとRの文字が、しかし、あなたのプログラムから任意のASCII文字を処理することができるはず!の`（96から33）。混乱を避けるため、小文字と上記の文字は省略しました。 入力： *********** *********** *********** *****R***** ******P**** *****S***** *****R***** ****R**R*** *********** *********** *********** *********** 出力：（ドットは無視し、ページに空白行を表示するように強制します） . . . R P S R R R . . . . 入力：（十分なトナカイではありません） *********** *********** *********** *********** ******P**** *****S***** *****R***** ****R**R*** *********** *********** *********** *********** 出力： *********** *********** …

13 code-golf  ascii-art 

N個のドアとK個の猿がいます。最初は、すべてのドアが閉じられています。 ラウンド1：最初のサルがすべてのドアを訪れ、ドアを切り替えます（ドアが閉じている場合は開かれ、開いている場合は閉じられます）。 ラウンド2：最初のサルがすべてのドアを訪れ、ドアを切り替えます。その後、2番目のサルは2番目のドアごとに訪問し、ドアを切り替えます。 。。。 。。。 ラウンドk： 最初のサルがすべてのドアを訪れ、ドアを切り替えます。。。。。。。。。。k番目のサルはk番目のドアをすべて訪れ、ドアを切り替えます。 入力： NK（単一のスペースで区切られる） 出力： 単一のスペースで区切られた開いているドア番号。 例： 入力：3 3 出力：1 2 制約： 0 <N <101 0 <= K <= N 注： N個のドアには1からNまでの番号が付けられ、K個の猿には1からKまでの番号が付けられているとします 最短のコードを持つものが勝ちます。また、N = 23、K = 21の出力を表示します

13 code-golf  number-theory 

円と正方形には、単一の明確な中心点があります。しかし、三角形の中心の概念は長い間議論されてきました。古代ギリシャ人には4つの異なるセンターが知られていました。 中央：三角形の角二等分線の交差点 重心：三角形の各頂点から反対側の中央までの線の交点 Circumcenter：側面の垂直二等分線の交点 Orthocenter：三角形の高度の交点 オイラーは後に、重心、外心、および直交中心が任意の三角形で共線であることを証明しました。これらの3つの点が三角形になっている線は、オイラー線と呼ばれます。すべてのポイントが一致する正三角形を除くすべての三角形に対して定義されます。 あなたの課題は、2つの入力が与えられたときに特定の中心または三角形のオイラー線を出力する最短のプログラムまたは関数を作成することです。最初は、三角形の各頂点の座標を指定します。2番目は1〜5の整数で、何を出力するかを決定します。 1 - Incenter 2 - Centroid 3 - Circumcenter 4 - Orthocenter 5 - Equation of Euler Line (if the Euler Line is vertical, output the `x` value of the line (e.g. output `5` if the equation of the line is `x = …

13 code-golf  geometry 

Cue Storyline： 21世紀初頭であり、ほとんどのものは過去のものになっています。しかし、あなたとあなたの仲間のコードゴルフ愛好家は、1990年代を再現しようとしています。この課題の一部として、最小限のチャットルームを作り直す必要があります。 目標： できるだけ少ないバイト数でチャットルームを作成する。作成するプログラムは、ユーザーが画面にテキストを投稿できるWebページを提供する単純なサーバーとして機能します。 実際の目標： 自分のコンピューターから実際に動作するチャットルームをホストすること。これを行う必要はありませんが、この方法の方がずっと楽しいです。 要件： ユーザーは、セッションが続くユーザー名を自分で入力できる必要があります。 ユーザーは、他のユーザーに表示されるテキストを繰り返し入力および送信できる必要があります。 各ユーザーは、すべてのユーザーによって送信されたテキストと、送信者のユーザー名を表示でき、情報は時系列で表示される必要があります。 ページには、オンラインの人数とユーザー名のリストも表示する必要があります チャットルームは、インターネット上のどこからでも見つけられる場所（IPアドレスを知っているなど）にアクセスできる必要があります。 最新のWebブラウザで機能するはずです。 他のすべてはあなた次第です！ 提出： ソースコード、またはソースコードへのリンクを含める必要があります 機能的なチャットルームのスクリーンショットを含める必要があります 動作させるために必要なすべてのプログラム/ファイルの合計サイズをバイト単位で含める必要があります。 この課題はサンドボックス内にしばらくの間存在しているため、すべてのねじれが解決されたことを願っています。

13 code-golf