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

コードゴルフは、ソースコードの最小バイトで特定の問題を解決するための競争です。

16
すべてのアナグラムを見つけてください!
anagramsとタグ付けされた17の質問があるにもかかわらず、この質問はまだありません。 あなたのタスク 文字列を受け取ったときに、可能なすべてのアナグラムを出力するプログラムまたは関数を作成する必要があります。この質問の目的上、アナグラムは元の文字列と同じ文字を含む文字列ですが、元の文字列の正確なコピーではありません。アナグラムは、実際の単語である必要はありません。 入力 任意の標準入力方法で、文字列(長さ> 0)を受け入れることができます。ASCII文字を含めることができます。 出力 入力された文字列のすべての可能なアナグラムを標準的な方法で出力できます。同じ文字列を2回出力したり、入力と同じ文字列を出力したりしないでください。 その他の規則 標準の抜け穴は許可されていません 得点 これはcode-golfで、最小バイトが勝ちます。

23
これはハーディ・ラマヌジャン番号のようなハーシャッド番号ですか?
バックグラウンド 番号1729は、ハーディラマヌジャンの番号です。この驚くべき特性は、GHハーディが病院で彼を訪問したときに、S。ラマヌジャン(インドの最も偉大な数学者1として広く知られています)によって発見されました。ハーディ自身の言葉で: 彼がパトニーで病気だったときに彼に会いに行ったことがあるのを覚えています。私はタクシー番号1729に乗っていましたが、番号は私にはむしろ退屈な番号のように見え、好ましくない前兆ではないことを願っていました。「いいえ」と彼は答えました。「非常に興味深い数字です。2つの異なる方法で2つのキューブの合計として表現できる最小の数字です。」 それに加えて、それは他の多くの驚くべき特性を持っています。そのような特性の1つは、それがハーシャッド数であるということです。つまり、その桁の合計(1 + 7 + 2 + 9 = 19)がその要因です。それも特別なものです。藤原正彦が示したように、1729は正の整数であり、その数字が加算されると、その反転を乗算すると元の数が得られる合計を生成します。 1 + 7 + 2 + 9 = 19 19×91 = 1729 このような性質を有する正の整数は、私はハーディ-Ramanujan-として定義するものであるっぽいこの記事の目的のために、Harshad番号。(技術用語があるかもしれませんが、A110921のメンバーでない限り、私はそれを見つけることができませんでした) タスク 正の整数を与えられたn入力かどうかに基づいて、入力、出力truthy又はfalsey値としてnハーディ- Ramanujan-あるっぽい Harshad数。もしそうであれば、真実を出力します。それ以外の場合は、falseyを出力します。 注のみ4ハーディ- Ramanujan-ことっぽいハーシャッド数が存在する(1、81、1458および1729)、あなたは彼らとの等価性チェックされたコードを書くことができます。しかし、私はそれが楽しいとは思わない。 入力 あなたのプログラムは正の整数(言い換えれば自然数)を取るべきです。それが変数に存在すると仮定することを除いて、どのような方法でもそれを取ります。モーダルウィンドウ、入力ボックス、コマンドライン、ファイルなどからの読み取りが許可されます。関数の引数として入力を取ることも許可されています。 出力 プログラムは、真偽値を出力する必要があります。それらは一貫している必要はありません。プログラムは、出力を変数に書き込むこと以外の方法で出力できます。画面、コマンドライン、ファイルなどへの書き込みが許可されています。関数による出力returnも許可されています。 追加の規則 あなたはタスクを達成するためにビルトインを使用してはいけません(どんな言語もそのようなビルトインを持っているでしょうが、それからMathematica ...) 標準の抜け穴が適用されます。 テストケース Input Output 1 Truthy (because 1 × 1 (reverse of …

17
メイウェザー対マクレガー:賞金の準備
前書き 2017年8月26日、フロイドメイウェザージュニアは、ボクシングの試合でコナーマクレガーと対戦します。 両方の参加者は驚異的な額の1億ドルを受け取ります! 残念ながら、まだお金がありませんが、すべての紙幣が入った大きなブリーフケースをすでに準備することができます。 _________________________ | | |=======================================| | $ $$$$$ $$$$$ $ $ | | $ $ $ $ $ $ $$$ $$$ | | $ $ $ $ $ $ $$$ $ | | $ $$$$$ $$$$$ $ $ | |_______________________________________| ブリーフケースが構成され_、|、=と$。 サイズは幅41文字(改行を無視)、高さ6文字(ハンドルの場合は+2)です。 チャレンジ 入力がない場合、完全なプログラムを作成して2Dブリーフケースを出力します(上記を参照)。 スコア これはcode-golfであるため、最短のソリューション(バイト単位)が優先されます。

3
ミラー・ラビンの強い擬プライム
非負の整数Nを指定すると、すべての最初のN素数の基底に対する強い擬似素数である最小の奇数の正の整数を出力します。 これは、OEISシーケンスA014233です。 テストケース(1インデックス付き) 1 2047 2 1373653 3 25326001 4 3215031751 5 2152302898747 6 3474749660383 7 341550071728321 8 341550071728321 9 3825123056546413051 10 3825123056546413051 11 3825123056546413051 12 318665857834031151167461 13 3317044064679887385961981 のテストケースはN > 13、これらの値がまだ見つかっていないため利用できません。シーケンス内の次の用語を見つけることができた場合は、必ずOEISに提出してください! ルール Nインデックスがゼロまたはインデックスが1の値を選択できます。 ソリューションが言語の整数範囲内で表現可能な値(つまりN = 12、符号なし64ビット整数まで)でのみ動作することは許容されますが、ソリューションは、言語が任意の長さの整数をサポートするという前提で、理論的には入力に対して動作する必要があります。 バックグラウンド 正の整数は、奇数のx形式x = d*2^sで記述できますd。dそして、商が2で割り切れなくなるまで2でs繰り返し除算nすることで計算できます。これdはその最終商でありs、2が除算される回数ですn。 正の整数nが素数の場合、フェルマーの小定理は次のように述べます。 任意の有限体 Z/pZ(どこにp素数がある)でも、の平方根1は1and -1(または同等に1and p-1)のみです。 これら3つの事実を使用して、次の2つのステートメントのいずれかが素数に対して真でなければならないことを証明できますn(d*2^s = n-1およびrはの整数です[0, s))。 …


2
ツイート内のバイナリテトリス
最近(数年前)、プログラミング ウェブサイトで140バイトのテトリスの実装に関する話題がありました。... 小さいながらも、Tetrisの簡易バージョンであり、完全な実装ではないことがわかりました。コアロジック関数のみが140バイトのJavascriptに適合します。実際に実行するには、別の〜840文字のHTMLが必要です。 もっと良くできる! この課題は、「Binary Tetris」の完全なバージョンを可能な限り少ないツイートで実装することです。 バイナリテトリスルール: プログラムは、少なくとも5列と6行のセルを含む競技場を表示する必要があります。 フィールドのブロックとエッジが明確にマークされている限り、どのような表示方法を使用してもかまいません。 少なくとも2種類のブロックが必要です: #と##。###Lのような形状のブロックやアングルブロックなどの追加ブロックサポートは私に支持されます:Pとバイナリテトリスの最も完全なゲーム(元の機能や回転機能のような最もブロック)は、私の幸福と賞金50倍の賞金を獲得します。 新しいブロックが一番上の行のフィールドに追加され、1つのブロックセルが中央の列を占める必要があります。 ブロックは固定レートで最下行に向かって下降します。ブロックは、ユーザー入力なしでも下降する必要があります。 ブロックがフィールドの下部または下のブロックに触れると、落下が止まり、固定されます。新しいブロックが追加されます。 行のすべての列がブロックで満たされると、その行は空になり、上のすべての固定ブロックが1行ドロップダウンします。 プログラムはキー入力に応答する必要があります。次の機能を実行する3つの一意のキーが必要です 現在のブロックを1列左にシフト 現在のブロックを右に1列シフト 現在のブロックを1行下にシフト 各ツイートには140文字しか使用できません。ツイートに入れることができるマルチバイト文字の使用は許可されています。 ツイートに含めることができるルールは簡単です。ツイートできる場合は、使用できます。 解釈された言語は同じルールに従います。各セクションは仕様に従う必要があります。限り何も実行時エラーが発生しない(と残りはスペック以下有効である)として、あなたの答えは有効である ゴルフのルール: オリジナルの実装は、「tweetable」だったので、この課題は、同じことを必要とします。エントリーは、一連のツイート(140文字以下の行)として送信できる必要があります。 最初のツイートには、コンパイラ/インタープリターの名前、プログラムの名前、およびコマンドライン引数が含まれている必要があります ファイル「P0」として保存されます 次のN個のツイートには、プログラムを一連の行として含める必要があります。 各ツイートは、T <n>という名前のファイルに保存されます(nは1..N)。 各行は前の行に追加され、コンパイルまたは解釈されます。有効なオブジェクトファイルまたはプログラムを生成する必要があります。 プログラムは、最後の行が追加されるまで機能する必要はありません。 プログラムは次の方法で実行されます(疑似bash) interp,prog,args = split P0 /\s/ touch $prog for file in ./T* do cat $prog file > $prog $interp …

15
日本のマリオのタイトルをアメリカのタイトルに変換する
スーパーマリオシリーズのゲームの命名規則は非常に奇妙であり、地域間で一致していません。 | Japanese Name | American Name | |---------------------|------------------------------------| | Super Mario Bros. | Super Mario Bros. | | Super Mario Bros. 2 | Super Mario Bros.: The Lost Levels | | Super Mario USA | Super Mario Bros. 2 | | Super Mario Bros. 3 | Super Mario Bros. …

1
担当者がいなければ、あなたの評判はどうでしょうか?
この課題では、PPCGにレピュテーションキャップが存在しなかった場合のレピュテーションを計算します。 アドレスはcodegolf.stackexchange.com/reputationで評価の変更のために誰でもrawdataにアクセスできます。生データは、このような設定に従います(これらは、私のバージョンのページの最初の数行です。 total votes: 2955 -- bonuses (100) 2 37663 (10) -- 2014-09-11 rep +110 = 111 2 41751 (10) -- 2014-11-23 rep +10 = 121 2 41751 (10) 2 41751 (10) -- 2014-11-24 rep +20 = 141 最初の行は、このチャレンジとは無関係です(すべての回答と質問に対して受け取った投票の総数を示します)。2行目は「関連付けボーナス」を示しています。ボーナスがない場合、その行はまったくありません。 これらの2行(またはボーナスがない場合は1行)の後に、質問ごとの評判の変更のリストと、毎日獲得または失ったすべての担当者の概要が表示されます。また、その日の終わりにあなたが持っている合計評価のリストを取得します。このリストには、評判が変わった日のみが表示されます。 各行の先頭に識別子があります(毎日の要約行を除く)。これらは、次の潜在的な評判変更の理由を表しています。 1 : Accept (+2 if you accept, +15 if …

5
ゴルフ言語での保管のヒント
ゴルフの言語を書いています。 コードゴルフ言語で保存するための変数、スタック、テープ、レジスタなどを提案しますか?暗黙的な入力はどうですか? 大まかな定義: 変数は、値が割り当てられ、以降その名前で取り出すことができることを単に名前(長いゴルフの言語で、通常は1文字)です。 レジスタは、変数のようなものですが、それは値を取得/設定するための(通常はシングルバイト)独自のコマンドがあります。 スタックは、最も最近追加された値(「上」値)が変更されるものである値の可変長配列/リストです。 キューは、「上の値を除いて、スタックのようなものです底が」改変されているものです。 テープは、各値がインデックスを有する値の静的配列/リストです。スタックとテープの主な違いは、テープ上の値がインプレースで変更されることです。 さまざまなシナリオおよび全体に対する各オプションの長所と短所を知っていただければ幸いです。意見を避け、推論を伴う陳述をバックアップしてください。

13
トリタゴラストリプル
A ピタゴラストリプル式に正の整数解です。 トリタゴラストリプルは、方程式の正の整数解です。 Δnはn番目の三角形の数を見つけます。トリタゴラスのトリプルはすべて、方程式の解でもあります。 仕事 正の整数を指定すると、正および負の三角形の数の合計が第3の三角形の数になるようにc、正の整数のすべてのペアを出力します。最も便利な方法でペアを出力できます。各ペアを一度だけ出力する必要があります。a,babc これはコードゴルフです テストケース 2: [] 3: [(2, 2)] 21: [(17, 12), (20, 6)] 23: [(18, 14), (20, 11), (21, 9)] 78: [(56, 54), (62, 47), (69, 36), (75, 21), (77, 12)] 153: [(111, 105), (122, 92), (132, 77), (141, 59), (143, 54), (147, 42), (152, …

3
壁に足を踏み入れないでください!
いくつかのテキストベースのローグのようなものは、あなたが壁に足を踏み入れることを許さず、あなたが行おうとするならあなたにあなたの動きを与えます。プレーヤーを最も近い有効な方向に移動できるのに、なぜそうするのですか? チャレンジ 方向と3 x 3のキャラクターのグリッドが与えられると、プレーヤーが一歩進んだ後に同じグリッドを出力する関数のプログラムを書きます。 例えば、 9 #.. .@# #.# になる #.@ ..# #.# 入力 方向は1〜9の1桁の数字で示され、それぞれが8つの基本方向に対応し、静止しています。これは、キーパッド上の数字の相対的な位置から導出されます。 NW N NE .. \ | / ... 7 8 9 W- 4 5 6 -E ... 1 2 3 ../ | \ SW S SE ただし、789、456、123の代わりに123、456、789の番号を使用することもできます。言い換えると、必要に応じて上下2行または番号を入れ替えることができます。これらは、許容される唯一の2つのインデックスの組み合わせです。 3 x 3グリッドは、歩行可能な床、壁、およびプレーヤーを表す3つの異なる印刷可能なASCII文字で構成されます。(テストケースで.は、床に使用され、#sは壁であり@、プレーヤーです) プログラムで使用する文字を選択することもできますが、回答にそれらを明記する必要があり、複数の試行にわたって一貫している必要があります。 文字を表す文字は常に3 x 3グリッドの中央にあり、方向は常に1〜9を含みます(含む)。 …
16 code-golf  random 

2
スヌーカーの得点
世界スヌーカー選手権を見ていましたが、不思議に思いました。 スヌーカーの得点 スヌーカーのゲームには、守らなければならない特定のルールがあります: テーブルに赤いボールがある場合、あなたのターン中に最初に赤いボールをポットしなければなりません それぞれの赤いボールをポッティングした後、色付きの(赤ではない)ボールをポッティングする必要があります(ポッティングされた色付きのボールはテーブルに置き換わります) すべての赤いボールが上がった後(15個あります)、最初に色の付いたボールを選択してから、最も低いスコアのボールから始めて、最も高いスコアのボールまで進めます(これらは交換されません)。 ポッティングをしないと、ターンが終了します。 ボールあたりのポイント 赤いボール:1ポイント 黄色のボール:2ポイント 緑色のボール:3ポイント 茶色のボール:4ポイント 青いボール:5ポイント ピンクボール:6ポイント ブラックボール:7ポイント 質問 すべてのボールがまだ残っているテーブル(15個の赤と他の各色のボールの1つ)から開始し、最初のターン後にスヌーカーのプレーヤーのスコアが与えられます。スコア? 入力は1〜147のスコアです。整数か文字列かを選択できます。出力は、各ボールをポットした回数の異なる組み合わせである必要があります。 テストケース: Input: 4 Output: 1r 1g 2r 1y Input: 25 Output: 4r 3b 5r 2b 1br 1y 5r 2b 2g ... 9r 8y ルール: 可能性を新しい行で分割するか、ある種のセパレーター(/ ,; | \または私が見逃している他のセパレーター)で出力するかを選択できます。 これはcodegolfなので、最短のコードが優先されます。
16 code-golf 

5
ブロック付きの単語
(この単語リストから)繰り返される文字を持たない4文字の単語の辞書がある場合、それらの単語の1つを選択し、次のブロック文字の辞書を使用してその特定の単語を出力する必要があります。 .----------------. .----------------. .----------------. .----------------. | .--------------. || .--------------. || .--------------. || .--------------. | | | __ | || | ______ | || | ______ | || | ________ | | | | / \ | || | |_ _ \ | || | .' ___ | | || | …

9
Google Autocomplete Fun
あなたの仕事は、入力文字列が与えられると、その検索の最初のGoogleオートコンプリート結果を出力するプログラムを作成することです。入出力の形式はユーザー次第です。 ルール プログラムは1つの入力と文字列を受け取り、Googleのオートコンプリート/オートフィル候補の上位の結果を出力する必要があります。入出力の形式はユーザー次第です。必ず、I / Oフォーマットとは何かを述べてください。 明らかに、インターネットへのアクセスは許可されています。 URL短縮(bit.ly、TinyURLなど)は厳しく禁止されています。あなたはこのURLからあなたのオートコンプリートの結果をフェッチする必要がありますhttp://suggestqueries.google.com/complete/search?client=your_browser&q=your_queryまたはhttp://google.com/complete/search?client=your_browser&q=your_query。のブラウザ名(または、文字列)を想定することができclientます。私が書いたプログラムでは、Chromeを想定しています。任意のブラウザ名または文字列が機能するはずです。http://suggestqueries.google.com/complete/searchのバリアントを使用している限り、ウェブページにオプションを渡すことができます。 プログラムがどのように機能するかの説明を提供してください。必須ではありませんが、強くお勧めします。 すべての標準的な抜け穴は厳密に禁止されています。 テストケース これらは常に変化しているため、これらが古くなった場合はこの投稿を編集してください。 'how to' => 'how to make slime' 'code golf' => 'code golf languages' 'you' => 'youtube' 'g' => 'google' (why would you google 'google'?) これはコードゴルフですので、最短のコードが勝ち、最高のプログラマーが繁栄するかもしれません...

5
友達とキューイング
遊園地で最高の芽、ジムと一緒にいて、お気に入りの乗り物が見えてくると、あなたとジムは視線を交換します。当然、列に並ぶために競争します。残念ながら、彼はあなたがゴルファーであり、彼が本当のスポーツをしているので勝ちます(ごめんなさい)。実際、あなたはかなり遅れており、あなたとジムはx人によって隔てられています。ラインが長さでnあり、あなたが後ろにいて、ラインがすべてのj人をジグザグに動かしていると仮定すると、あなたとジムは同じ列にいて、チャットすることができます(1行だけ離れています)? 入力 3整数 n-線の長さ。この数は、常によりも大きいかまたは等しいであろうjと形になり、正の整数(待ち行列の行数)です。y * jy j-行の1行の人数(1行の列の数)。この数は常に0より大きくなります。 x-あなたとジムの間の人々の数0 <= x < 2j - 1。ヒント:この数値が奇数の場合、出力は空になっているはずです。 出力 Jimがあなたと同じ列にいる行の整数位置のリスト。 1これらの整数は、回答で指定する限り、0または1のインデックスを付けることができます。 2これらの整数は、回答で指定している限り、位置0または位置n-1で始まると仮定できます。 例 この例では、入力はになりますn = 9, j = 3, x = 0。出力は2, 5、Jimと同じ列にいるときの位置が2または5であるためです。 テストケース [9, 3, 0] -> [2, 5] [12, 3, 0] -> [2, 5, 8] [9, 3, 1] -> [] [9, 3, …
16 code-golf 

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.