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

三角形の数は、それらはまた、式で表すことができる1から始まる、連続する正の整数の和として表すことができる数でありn(n + 1) / 2、nいくつかの正の整数です。 数値の対応する数字は、次の方法で計算されます。 数字をその数字の配列に分割します。例えば 613 => [6 1 3] 配列内の各番号について、nth三角番号を計算します。[6 1 3] => [21 1 6] 結果の配列を合計します。 [21 1 6] => 28 あなたのタスクは、整数が与えられると、結果が1になるまでn繰り返しのn対応する数字を計算し、計算されたすべての値を出力します。値は任意の順序で出力でき、オプションで配列の先頭に元の番号を含めることができます。これはコードゴルフなので、最短のコードが優先されます。 テストケース 23 => 9 45 25 18 37 34 16 22 6 21 4 10 1 72 => 31 7 28 39 51 16 …

20 code-golf  math 

BCD差 整数nが与えられた場合、各10進数を4桁のバイナリ表現で置き換えることにより、BCD（バイナリコード10進数）に変換します。 234 -> 0 0 1 0 0 0 1 1 0 1 0 0 次に、他の再配置なしでこのリストで表現できる最大数と最小数を見つけるために、2進数のリストを回転させます。 max: 1 1 0 1 0 0 0 0 1 0 0 0 (the entire list rotated left 6 times) min: 0 0 0 0 1 0 0 0 1 1 0 1 …

20 code-golf  binary  base-conversion 

おそらくご存知のように、（バイトアドレス指定可能な）ハードウェアメモリは、リトルエンディアンとビッグエンディアンの 2つのカテゴリに分類できます。リトルエンディアンのメモリでは、バイトは、小さい（最下位の）終わりで0から始まり、ビッグエンディアンでは逆に番号が付けられます。 おもしろい事実：これらの用語はジョナサン・スウィフトの本「ガリバー旅行記」に基づいており、そこではリリプーティアン王が市民に小さな端で卵を割るように命じた（したがって、リトルエンディアンは反逆者は大きな端で彼らの卵を割るだろう）。 スワップの仕組み 12648430次のように見えるビッグエンディアンのマシンで、メモリ内に符号なし整数（32ビット）があるとします。 addr: 0 1 2 3 memory: 00 C0 FF EE バイトオーダーを反転させ、私たちは、16進数の整数取得0xEEFFC000である4009738240小数では。 あなたのタスク 上記のように、10進数の符号なし32ビット整数を受け取り、エンディアンネスを交換するときに結果の整数を出力するプログラム/関数を作成します。 ルール 入力は常に次の範囲に0なります4294967295 出力は、STDOUTに出力するか（末尾の改行/スペースは問題ありません）、または返すことができます 入力と出力は10進数です 無効な入力の動作は未定義のままです テストケース 0 -> 0 1 -> 16777216 42 -> 704643072 128 -> 2147483648 12648430 -> 4009738240 16885952 -> 3232235777 704643072 -> 42 3735928559 -> 4022250974 4009738240 -> …

20 code-golf  number  integer  hexadecimal 

正の整数の場合 N&gt; 2N&gt;2N > 2 言い換えると、 ω （N）&lt; ω （N− 1 ）ω（N）&lt;ω（N−1）\omega(N) < \omega(N - 1) そして ω （N）&lt; ω （N+ 1 ）ω（N）&lt;ω（N+1）\omega(N) < \omega(N + 1)、ここで ω （N）ω（N）\omega(N) の一意の素因数の数です NNN. 仕事 次のI / O形式から選択できます。 整数を取る NNN そして出力 N番目N番目N^{\text{th}}因子が少ない数。これを選択した場合、NNN 0または1のインデックスを付けることができます。 正の整数を取る NNN そして最初の出力 NNN 要因の少ない数。 シーケンスを無期限に印刷します。 これらの抜け穴はデフォルトでは禁止されていることに注意しながら、任意のプログラミング言語で、任意の標準メソッドを介して入力を取得し、出力を提供できます。これはコードゴルフであるため、ルールに従った最短の提出が勝ちです。 競合する方法が異なるため、個別のテストケースは含めませんが、このシーケンスの最初の100の用語であるOEIS A101934を参照できます。 11, …

20 code-golf  math  sequence  number-theory  primes 

|/\文字で構成される六角形の無限のタイル張りを想定します。 / \ / \ / \ / \ | | | | | \ / \ / \ / \ / etc. | | | | \ / \ / \ / inputを指定n &gt; 0すると、以下の例に示すよう_に、六角形の中央にで固定されたタイルの三角形部分を出力します。 n=1 \_/ n=2 \/ \/ \_/ n=3 \ | / \/ \/ \_/ n=4 …

20 code-golf  ascii-art 

バイナリ平方対角線シーケンスは次のように構成されています。 正の自然数のシーケンスを取ります。 1、2、3、4、5、6、7、8、9、10、11、12、13、14、15、16、17、... 各数値をバイナリに変換します： 1、10、11、100、101、110、111、1000、1001、1010、1011、1100、1101、1110、1111、10000、10001、... それらを連結します。 11011100101110111100010001010101111001101111011111000010001 ... で始まり、上記のシーケンスの要素で左から右、上から下に満たされるn=1辺の長さnが増加する正方形を生成します。11 0 1 11 0 0 1 0 1 1 1 01 1 1 1 0 0 0 1 0 0 1 1 0 1 0 10 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 …

20 code-golf  sequence  binary  base-conversion  binary-matrix 

2つの正の整数を考えるaとb、出力2つの正の整数cとdなるようにします。 c 分ける a d 分ける b cそしてd互いに素である 最小公倍数のcとdの最小公倍数と等しいaとしますb。 考えられる答えが複数ある場合は、そのうちの1つまたはすべてを出力できます。 テストケース： a b c d 12 18 4 9 18 12 9 4 5 7 5 7 3 6 1 6 or 3 2 9 9 9 1 or 1 9 6 15 2 15 or 6 5 1 1 …

20 code-golf  arithmetic  number-theory 

このチャレンジでは、チェッカーのゲームの開始時に各ピースの座標と色を印刷します。 チェッカーボード上のすべての正方形（インデックス0〜7）にxとy（カンマ区切り）を入力し、その後にボードの上部（y = 0に近い）に「r」または「b」（赤または黒）を入力します）は赤で、下部は黒です。ピース間に改行が必要であり、スペースは必要ありません。 これはコードゴルフであるため、回答はバイト単位で記録され、バイト数は少ない方が良いです。 末尾の改行は許可されますが、必須ではありません。順序は正確に以下のものでなければなりません。 望ましい出力： 0,0r 0,2r 0,4r 0,6r 1,1r 1,3r 1,5r 1,7r 2,0r 2,2r 2,4r 2,6r 5,1b 5,3b 5,5b 5,7b 6,0b 6,2b 6,4b 6,6b 7,1b 7,3b 7,5b 7,7b

20 code-golf  kolmogorov-complexity  board-game 

今日のタスクは、整数の配列を受け取り、値が変化する回数を左から右に読み取ってカウントするプログラムまたは関数を作成することです。これは例を使用して簡単に表示できます。[1 1 1 2 2 5 5 5 5 17 3] =&gt; [1 1 1 **2** 2 **5** 5 5 5 **17** **3**] =&gt; 4 テストケース： Input | Output [] | 0 [0] | 0 [0 1] | 1 [0 0] | 0 [1 2 3 17] | 3 [1 …

20 code-golf  array-manipulation 

私が話しているシーケンスは次のとおりです。 {1, 4, 5, 9, 10, 11, 16, 17, 18, 19, 25, 26, 27...} 1から開始し、1を保持し、次の2をドロップし、次の2を保持し、3をキープし、3を保持します。はい、OEIS（A064801）にもあります！ チャレンジ 整数が与えられた場合n&gt;0、上記のシーケンスのn番目の項を見つけます テストケース Input -&gt; Output 1-&gt;1 22-&gt;49 333-&gt;683 4444-&gt;8908 12345-&gt;24747 これはコードゴルフであるため、バイト単位の最短回答が勝ちです！がんばろう！

20 code-golf  sequence  integer 

（説明を盗まれた）これに触発された バックグラウンド 2つのリストA = [a_1, a_2, ..., a_n]とB = [b_1, b_2, ..., b_n]整数のリストがあるとします。私たちは、言うAで潜在的に割り切れるでB存在する場合の順列Bことが可能a_iで割り切れるb_iすべてのためにi。問題は次のとおりです。すべてで割り切れるBように並べ替える（つまり、並べ替える）ことa_iは可能ですか？たとえば、あなたが持っている場合b_ii A = [6, 12, 8] B = [3, 4, 6] そして、その答えは次のようになりますTrueよう、Bように並べ替えることができますB = [3, 6, 4]し、我々はそれを持っているだろうa_1 / b_1 = 2、a_2 / b_2 = 2と、a_3 / b_3 = 2整数であり、そのすべてが、そう、Aによって潜在的に割り切れますB。 出力すべき例としてFalse： A = [10, 12, 6, 5, 21, 25] B …

20 code-golf  math  array-manipulation  decision-problem 

クレイジーな数学者は幅広い数のコレクションを所有しているため、彼が残したスペースはかなり限られています。いくらかを節約するために、彼は整数を折り畳まなければなりませんが、残念ながら彼は本当に怠け者です。あなたが彼を助けたいなら、あなたの仕事は、私たちの数マニアックのために与えられた正の整数を折り畳む関数/プログラムを作成することです。 整数の折り方 数字の合計で均等に割り切れる場合は、数字の合計で割ります。その要件を満たさない場合は、その桁数の合計で割ったときに残りを取ります。結果がに達するまでプロセスを繰り返します1。折り畳まれた整数は、実行する必要があった操作の数です。例を見てみましょう（たとえば1782）： その桁の合計を取得します1 + 7 + 8 + 2 = 18。1782はで割り切れる18ので、次の数字は1782 / 18 = 99です。 99はで割り切れない9 + 9 = 18ため、残りを取ります：99 % 18 = 9。 9は明らかにで割り切れる9ので、それを分割して取得し1ます。 結果は3、到達するために3つの操作が必要であったからです1。 ルールと仕様 一部の整数の桁数の合計は1、10またはなど100です。あなたのプログラムはそのような場合に対処する必要はありません。つまり、入力として指定された整数の桁数の合計がに等しくないことが保証され、指定された整数を使用した1操作では、桁数の合計が得られません1（1それ自体は例外で、ターゲット"）。たとえば、入力として、10または受信することはありません20。 入力はより大きい正の整数になり1ます。 デフォルトの抜け穴が適用されます。 入力を取得し、標準的な平均値で出力を提供できます。 テストケース 入力-&gt;出力 2-&gt; 1 5-&gt; 1 9-&gt; 1 18-&gt; 2 72-&gt; 2 152790-&gt; 2 152-&gt; 3 666-&gt; 3 …

20 code-golf  number  integer  division 

小さい頃、ベッドの向かいの壁にアメリカの大きな地図を貼り付けました。私が退屈したとき、私はその地図を見つめ、ものについて考えました。4色の定理、または他のほとんどの州に隣接する州のようなもの。若い人に数える際の頭脳を節約するために、タイムマシンを発明し、入力に隣接する状態の数を教えてください。時間は微妙なので、これはできるだけ短くする必要があります。 タスク このページ（archive.org mirror）に記載されているように、フルネームまたは郵便略称で米国50州のいずれかを指定すると、国境を接する州の数を返します。以下は、完全な州名のすべての入力を、このWebサイトにある隣接する州の数にマッピングしたものです。 Missouri, Tennessee -&gt; 8 Colorado, Kentucky -&gt; 7 Arkansas, Idaho, Illinois, Iowa, Nebraska, New York, Oklahoma, Pennsylvania, South Dakota, Utah, Wyoming -&gt; 6 Arizona, Georgia, Massachusetts, Michigan, Minnesota, Nevada, New Mexico, Ohio, Virginia, West Virginia -&gt; 5 Alabama, Indiana, Kansas, Maryland, Mississippi, Montana, North Carolina, Oregon, …

20 code-golf  number 

ユーザーが1〜Nの範囲で入力した数値（1≤N≤100）の約数の合計を画面に表示するプログラムを作成します。 これはOEIS A000203です。 例： 入力：7 7 / 1 = 7 7 / 7 = 1 7 + 1 = 8 出力： 8 入力： 15 15 / 1 = 15 15 / 3 = 5 15 / 5 = 3 15 / 15 = 1 15 + 5 + 3 + …

20 code-golf  sequence  integer  division  factoring 

道路は数直線である0と考えてください。開始から無期限に続く： ................................................................. 道路には2台の車があります：CとR。Cキャッチしようとしている警官R、強盗です。C開始時0、およびR道路上のどこかを開始します。 C.............................R.................................. 警官はすでに動いています-彼は強盗を追いかけています。彼は一定の速度を持っています。強盗はちょうど彼の車に飛び乗った。彼は加速しています。ティックごとに、強盗の速度は加速によって増加します。 警官の速度はで7あり、強盗の加速はであるとし1ます。強盗がで始まる場合30、これは道路が各ティックのように見えることです： C.............................R.................................. .......C.......................R................................. ..............C..................R............................... .....................C..............R............................ ............................C...........R........................ ...................................C.........R................... ..........................................C........R............. .................................................C........R...... 上記の最後のティックの後、強盗の速度は警官の速度に等しく、彼はまだ先です。警官は一定の速度で動いており、強盗はまだ高速化されているため、強盗は脱出し、真実の値を出力します。ただし、警官の速度が9... C.............................R.................................. .........C.....................R................................. ..................C..............R............................... ...........................C........R............................ ....................................C...R........................ .............................................X................... 強盗は逃げ（でマークすることができます前に...その後、警官が強盗に追いつくX）、falsey値を出力しますので。 あなたのタスク 3つの入力（警官の速度、強盗の位置、強盗の加速度）が与えられると、強盗が逃げるかどうかを決定します。 ルール 警官は常にから始まり0ます。 すべての入力は正の整数になります。 ダニの後、警官の位置が強盗の位置以上である場合、警官は強盗を捕まえます。 強盗はまだ捕まっていないときに逃げ出し、彼の速度は警官よりも速くなります。 プログラムは出力後に終了する必要があります。 強盗は、各ティックを移動する前に加速します。 テストケース Cop Speed, Robber Position, Robber Acceleration -&gt; Output 7, 30, 1 -&gt; truthy 9, 30, 1 -&gt; falsey …

20 code-golf  decision-problem