タグ付けされた質問 「binary」

Binaryは、基数2の数体系です。このタグは、ベース2が関係する課題に使用します。

28
逆モジュラスを計算する
タスク： の値を出力します。xここでa mod x = b、2つの値がありますa,b。 仮定 aそして、b常に正の整数になります 常に解決策があるとは限りません x 複数のソリューションが存在する場合は、少なくとも1つを出力します。 解決策がない場合は、何も出力しないか、解決策が存在しないという兆候を出力します。 組み込みが許可されています（他の数学的アプローチほど面白くありません） 出力は常に整数です 例 A, B >> POSSIBLE OUTPUTS 5, 2 >> 3 9, 4 >> 5 8, 2 >> 3, 6 6, 6 >> 7, (ANY NUMBER > 6) 8, 7 >> NO SOLUTION 2, 4 >> NO …
18 code-golf  math  number-theory  code-golf  number  integer  code-golf  string  code-golf  music  code-golf  arithmetic  array-manipulation  decision-problem  code-golf  math  rational-numbers  code-golf  code-golf  graphical-output  hardware  code-golf  math  number  code-golf  string  parsing  natural-language  code-golf  tips  brain-flak  code-golf  graph-theory  code-golf  number  polynomials  king-of-the-hill  code-golf  ascii-art  kolmogorov-complexity  animation  king-of-the-hill  code-golf  tips  code-golf  ascii-art  code-golf  string  array-manipulation  data-structures  code-golf  math  number  code-golf  string  base-conversion  binary  code-golf  decision-problem  graph-theory  code-golf  math  polynomials  code-golf  kolmogorov-complexity  physics  code-golf  sequence  number-theory  code-golf  math  integer-partitions  code-golf  array-manipulation  random  permutations  code-golf  string  decision-problem 
24
バイナリカウントダウンの長さ
無限からカウントダウンに触発 負でない整数を指定するとN、0に到達するまでにかかる次のステップの繰り返し回数を出力します。 変換Nバイナリに（4812390 -> 10010010110111001100110） 各ビットを反転（10010010110111001100110 -> 01101101001000110011001） 先行ゼロのトリム（01101101001000110011001 -> 1101101001000110011001） 10進数に戻す（1101101001000110011001 -> 3576217） ルール 入力と出力は、明確で一貫性のある任意の形式にすることができます 入力は、言語のネイティブで表現可能な整数範囲内にあります（言語が任意の大きな整数をサポートしている場合、制限はありません） テストケース 0 -> 0 1 -> 1 42 -> 6 97 -> 3 170 -> 8 255 -> 1 682 -> 10 8675309 -> 11 4812390 -> 14 178956970 -> 28 2863311530 -> …
7
三角形カウントのバイナリイメージ
私の挑戦は少し難しくて魅力的ではない傾向があります。簡単で楽しいものがあります。 アルクインの配列 アルクインのシーケンス A(n)は、三角形を数えることによって定義されます。A(n)は、整数の辺と周囲を持つ三角形の数ですn。このシーケンスは、ヨークのアルクインにちなんで呼ばれます。 このシーケンスの最初のいくつかの要素は、次のn = 0とおりです。 0, 0, 0, 1, 0, 1, 1, 2, 1, 3, 2, 4, 3, 5, 4, 7, 5, 8, 7, 10, 8, ... 例えばA(9) = 3、整数の辺と周囲を持つ唯一の三角形9は1 - 4 - 4で3 - 3 - 3あり、2 - 3 - 4。下に3つの有効な三角形があります。 このシーケンスには、非常に興味深いパターンがいくつかあります。例えばA(2*k) = A(2*k - 3)。 詳細については、OEISのA005044を参照してください。 …
23
バイナリ部分文字列
BMO2 2009の 4番目の問題に触発されました。 入力またはパラメータとして正の整数nを指定すると、nのバイナリ展開でブロックとしてバイナリ表現が発生する正の整数の数を返します。 たとえば、13-> 6は、バイナリの13が1101であり、サブストリングがあるため1101, 110, 101, 11, 10, 1です。ゼロで始まる2進数はカウントせず、ゼロ自体もカウントしません。 テストケース 13 -> 6 2008 -> 39 63 -> 6 65 -> 7 850 -> 24 459 -> 23 716 -> 22 425 -> 20 327 -> 16 あなたにはかかりますnは、次のいずれかのよう： 整数 バイナリ表現の真偽値のリスト バイナリ表現の文字列 10を基数とする文字列（なぜこれを行うのかはわかりませんが） コードをできるだけ短くしてください。
17 code-golf  binary 
15
拡張真実マシン
多くの人々は、プログラミングにおける真実マシンとは何かを知っています。しかし、私たちが物事を一気に始める時です。拡張真実マシンの紹介！拡張真理値マシンは、整数nと空でない文字列の2つの入力を入力として受け取りますs。s nオプションの末尾の空白を使用して時間を出力します。ただし、nがに等しい場合、プログラムが手動で停止されるまで、つまり終了し0ないように出力sする必要があります。 また、nが負の数の場合、文字列を逆にする必要があります。たとえばs=helloandのn=-1場合、出力はになりますolleh。 入力の標準的な方法、無限を処理できる限りのあらゆる種類の出力。無限を処理しない答えがある場合、それが興味深いか無限の出力を処理できない言語である場合は、気軽に投稿してください。 テストケース n, s, output 5, "hello world", "hello worldhello worldhello worldhello worldhello world" 0, "PPCG", "PPCGPPCGPPCGPPCG..." -2, "truThY", "YhTurtYhTurt" 2000, "o", "oooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo" これはcode-golfなので、最短のコードが勝ちます！ オリジナルのサンドボックスの投稿はこちらです。編集が行われました。この課題のアイデアを作成してくれた@ComradeSparklePonyに感謝します。
13
逆順列インデックス
前書き リストの辞書式の順列n個の要素は、0から番号を付けることができ、N！-1.たとえば、3！= 6個の順列が(1,2,3)あろう(1,2,3)、(1,3,2)、(2,1,3)、(2,3,1)、(3,1,2)、(3,2,1)。 順列がリストに適用されると、その要素は順列の数字と同じ順序で並べられます。たとえば、yieldsに順列(2,3,1)を適用しl = (a,b,c)ます(l[2],l[3],l[1]) = (b,c,a)。 順列の逆は、この操作を逆にする順列として定義されます。つまり、順列を適用し、その逆（またはその逆）は配列を変更しません。たとえば、yの逆(2,3,1)は(3,1,2)、(b,c,a)yieldsに適用されるため(a,b,c)です。 また、順列自体に適用される順列の逆は、整数1… nを生成します。たとえば、yields に適用(3,1,2)し(2,3,1)ます(1,2,3)。 私たちは今、関数定義revind（Xをインデックスと順列の逆置換の指標として）のx。（興味がある場合、これはA056019です。） インデックスの順列ので、私は唯一の最後の変更のkリストの項目を場合に限っ 0≤ I < K！、我々は影響を与えずに、リストの先頭に任意の数の要素を追加することができますrevind（Iを）。したがって、リストの長さは結果に影響しません。 チャレンジ あなたのタスクはrevind（x）を実装することです。入力/引数として単一の非負整数xを取り、結果を単一の非負整数として出力/返す完全なプログラムまたは関数を作成します。 入力および出力は0インデックスまたは1インデックスの場合がありますが、これはそれらの間で一貫している必要があります。 インデックスによって順列を生成する、順列のインデックスを返す、または逆順列を見つける組み込み関数は禁止されています。（すべての順列または次の順列を生成するビルトインが許可されます。） 標準のコードゴルフ規則が適用されます。 例 以下の例は0から始まります。 Input Output 0 0 1 1 2 2 3 4 4 3 5 5 6 6 13 10 42 51 100 41 1000 3628 2000 …
17 code-golf  combinatorics  permutations  code-golf  image-processing  brainfuck  encode  steganography  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  ascii-art  fibonacci  code-golf  string  code-golf  sorting  popularity-contest  statistics  code-golf  ascii-art  kolmogorov-complexity  code-golf  code-golf  ascii-art  tic-tac-toe  code-golf  string  code-challenge  classification  test-battery  binary-matrix  code-golf  math  arithmetic  code-golf  ascii-art  random  code-golf  string  code-golf  number  binary  bitwise  code-golf  number  arithmetic  code-golf  math  ascii-art  code-golf  string  ascii-art  code-golf  string  ascii-art  code-golf  string  code-golf  counting  code-golf  number  binary  bitwise  decision-problem  code-golf  array-manipulation  code-golf  tips  brain-flak  code-challenge  quine  source-layout  code-generation  code-golf  linear-algebra  matrix  abstract-algebra  binary-matrix  code-golf  string  palindrome  code-golf  puzzle-solver  sudoku  code-golf  ascii-art  code-golf  graphical-output  internet  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  code-golf  clock 
2
真理値表が与えられたら、それを満たすStackylogicプログラムを出力します
Stackylogicは、前の課題で作成したプログラミング言語です：Stackylogicを実行します。詳細と例については、その投稿を読んでください。しかし、次のように機能します。 Stackylogicは、入力用に0とを取り1、単一0 または1完了時に出力します。 プログラムは、文字のみを含む行で構成さ01?だけでなく、正確に一つとして<ラインの1の終わりに。行は空ではないかもしれないとして行が<少なくとも一つ持っている必要があります0、1または ?それ以前に。 2ビットのNANDを計算するサンプルプログラムを次に示します。 1 ?< 11 ? 0 プログラム内のすべての行はスタックと見なされ、左が下、右が上になります。暗黙的に、プログラムの最初の行の前と最後の行の後に空のスタック（つまり空の行）があります。 <プログラムが実行されたときに、カーソルと呼ばれ、マークスタックは上を開始します。実行は次のように進行します。 カーソルが現在指しているスタックから先頭の文字をポップします。 文字がの場合、?ユーザーにa 0またはa を要求し、それが文字であるかのよう1に動作します。 文字がの場合、0カーソルを1スタック上に（現在の行の上の行に）移動します。 文字がの場合、1カーソルを1スタック下に（現在の行の下の行に）移動します。 カーソルの移動先のスタックが空の場合、スタックからポップされた最後の値（常にa 0または1）を出力し、プログラムを終了します。 それ以外の場合、カーソルの移動先のスタックが空でない場合は、手順1に戻ってプロセスを繰り返します。 この課題を実現するために重要なことは、すべてのStackylogicプログラムが真理値表と同等であることです。所定の数のブール値が入力され、正確に1つのブール値が確定的に出力されます。 したがって、あなたのタスクは、満たすかシミュレートするStackylogicプログラムを作成することです。つまり、与えられた真理値表と同じ出力を持ちます。しかし、Stackylogic が任意の真理値表をシミュレートできることは明らかではないため、ここに帰納法による証明があります。 規範事例 2つの0入力の真理値表は、常に0またはを 出力する表です1。これらのテーブルに相当するStackylogicは0<、1< それぞれです。 誘導ステップ Stackylogicが任意のN入力真理値表をシミュレートできると仮定します。M = N + 1とします。 M入力テーブルTは、2つのN入力テーブルT 0およびT 1に追加の入力ビットBを加えて表現できます。Bが0の場合、T 0の結果が使用されます。Bが1の場合、T 1の結果が使用されます。 たとえば、擬似コードに対応する3入力の真理値表 if B: result = x OR y else: result …
3
トグル、印刷、繰り返し
このチャレンジは緩く未実装esolangに触発されPADA。 すべてゼロに初期化された8ビットの配列を考えます。任意の文字列を印刷するための非常に最小限の命令セットを紹介します。2つの命令があり、どちらもNビットのインデックスであるパラメーターを取ります。 t N以下のためにトン oggle：これは、ビットの値を変更しますN。 p Nfor p rint：これは、8ビットすべてを、bitから始まりNendの周りにラップするバイトとして解釈します。このバイトに対応する文字がSTDOUTに出力されます。 例を見てみましょう。印刷したい:=。単純に次のようにこれを達成します（0ベースのビットインデックス）： t 2 [0 0 1 0 0 0 0 0] t 3 [0 0 1 1 0 0 0 0] t 4 [0 0 1 1 1 0 0 0] t 6 [0 0 1 1 1 0 1 0] …
3
文字列内のパターンを検索
この挑戦では、あなたの仕事は、与えられた構造を持つ部分文字列を見つけることです。 入力 入力は、空ではない2つの英数字文字列、パターン p、およびテキスト tです。の考え方は、の各文字がp連続して空でない部分文字列を表し、その部分文字列tが隣り合って出現し、pそれらの連結を表すことです。同一の文字は同一の部分文字列に対応します。たとえば、パターンaaは空でない正方形（短い文字列をそれ自体に連結することによって取得される文字列）を表します。したがって、パターンaaは部分文字列byebyeとa一致し、それぞれ一致しbyeます。 出力 テキストtにp一致する部分文字列が含まれている場合、出力はその部分文字列になり、の文字に:対応する文字列の間にコロンが挿入されますp。例えば、我々が持っている場合t = byebyenowとp = aa、その後、bye:bye許容出力されます。一致する部分文字列にはいくつかの選択肢がありますが、そのうちの1つだけを出力します。 t一致する部分文字列が含まれていない場合、出力は悲しい顔になり:(ます。 規則と説明 の異なる文字はp同一の部分文字列に対応できるためp = aba、文字列と一致できますAAA。文字は空でない文字列に対応する必要があることに注意してください。特に、pがより長い場合t、出力はでなければなりません:(。 完全なプログラムまたは関数を記述できます。また、2つの入力の順序を変更することもできます。最小のバイトカウントが優先され、標準の抜け穴は許可されません。 テストケース 形式で与えられますpattern text -> output。他の受け入れ可能な出力が存在する可能性があることに注意してください。 a Not -> N aa Not -> :( abcd Not -> :( aaa rerere -> re:re:re xx ABAAAB -> A:A MMM ABABBAABBAABBA -> ABBA:ABBA:ABBA x33x 10100110011001 -> 10:1001:1001:10 …
17 code-golf  string  code-golf  ascii-art  geometry  code-golf  ascii-art  code-golf  sequence  stack  code-challenge  number  sequence  answer-chaining  code-golf  code-challenge  math  combinatorics  binary-matrix  code-golf  number  code-golf  cryptography  bitwise  code-golf  sudoku  code-golf  brainfuck  metagolf  code-golf  probability-theory  number-theory  primes  fewest-operations  factoring  golf-cpu  code-golf  restricted-source  code-golf  graphical-output  sequence  binary  code-golf  tips  c#  code-golf  geometry  code-golf  graphical-output  fractal  code-golf  number  sequence  code-golf  number  array-manipulation  popularity-contest  game  board-game  code-golf  puzzle-solver  grid  code-golf  ascii-art  geometry  grid  tiling  code-golf  ascii-art  whitespace  balanced-string  code-golf  card-games  king-of-the-hill  javascript  code-golf  whitespace  balanced-string  code-golf  code-golf  math  abstract-algebra  code-golf  java  code-golf  interpreter  stack  code-golf  base-conversion  code-golf  tips  code-golf  ascii-art  geometry  brainfuck  metagolf  code-challenge  math  quine  code-generation  code-golf  number  kolmogorov-complexity  arithmetic  expression-building  code-golf  string  code-golf  quine  popularity-contest  code-golf  base-conversion  code-challenge  image-processing  code-golf  conversion  coding-theory 
6
バイナリフェンス
入力： n範囲内の整数2 <= n <= 10 正の整数のリスト 出力： 整数をバイナリ表現（先行ゼロなし）に変換し、それらをすべて結合します。 次にn、フェンスポストの量を使用して、「バイナリフェンス」を形成するすべてのバイナリサブストリングを決定します。各フェンスポスト間のスペース（ゼロ）は無関係（少なくとも1）ですが、フェンスポスト自体はすべて同じ幅にする必要があります。 ここで、バイナリ部分文字列がそれぞれに一致する正規表現n： n Regex to match to be a 'binary fence' Some examples 2 ^(1+)0+\1$ 101; 1100011; 1110111; 3 ^(1+)0+\10+\1$ 10101; 1000101; 110011011; 4 ^(1+)0+\10+\10+\1$ 1010101; 110110011011; 11110111100001111001111; etc. etc. You get the point n=4例を見ます： 1010101 ^ ^ ^ ^ All …
5
ある番号から別の番号に移動するための最小操作
単一の8ビット値で動作する単純な言語を定義しましょう。3つのビット演算を定義しています（コードの説明は8ビットvalue変数を想定しています）。 !最下位ビットを無効にします（value ^= 1） <左シフト（value = value << 1 | value >> 7）の折り返し >右シフトの折り返し（value = value >> 1 | value << 7） 入力： 2つの8ビット数、aとb。8ビットなので、代わりに文字として使用することもできます。 出力： 上記の3つの操作を使用して、aからbに到達する最短の方法。文字列または文字の配列を返すことも、各操作に定数の異なる値を定義してそれらの配列を返すこともできます（はい、<手段>と>手段とも言うことができます<）が、回答で出力形式を説明してください。 複数の等しく長い方法がある場合、それらのいずれかまたはすべてを出力できます。 ルール： プログラムまたは機能を送信できます 標準的な抜け穴が適用されます 各言語のバイト数が最も少ない提出が優先されます（回答は受け付けられません） 総当たり攻撃（または少なくとも総当たり攻撃だけでなく）のないソリューションは、私の賛成票を得る可能性があります。 テストケース： 12, 13 => '!' 1, 2 => '<' 254, 253 => '<' 5, 5 => '' 98, …
9
セミプライムの因子を明らかにする最小の乗数
与えられた半素数 N、最小の正の整数見つけるMの二つの要因の一つのバイナリ表現ようにNがバイナリ表現に見出すことができるN * Mを。 例 半素数N = 9799を考えてみましょう。 1から始まるmの異なる値を試します。 m | N * m | N * m in binary ---+--------+------------------ 1 | 9799 | 10011001000111 2 | 19598 | 100110010001110 3 | 29397 | 111001011010101 4 | 39196 | 1001100100011100 5 | 48995 | 1011111101100011 6 | 58794 | …
11
バイナリ部分文字列の合計
この課題は簡単で、10進数が与えられ、2進数に変換され、元の数字よりも短い2進数の部分文字列の合計を計算します。以下に例を示します。 Input: 11 Binary: 11 -> 1011 Substrings: 101 = 5 011 = 3 10 = 2 01 = 1 11 = 3 1 = 1 0 = 0 1 = 1 1 = 1 Sum: 5+3+2+1+3+1+0+1+1=17 Output: 17 上記のように、プログラムは入力として単一の10進整数を取り、バイナリサブストリングの合計を出力する必要があります。入力のバイナリ表現は常に2桁以上であり、入力ではプログラムの実行中にエラーが発生しないと想定できます。 これはcode-golfで、バイト単位の最短コードが勝ちです！ テストケース： 2 => 1 3 => 2 4 => …
17
シーケンス内で最も1が多いサブストリングを見つける
前書き 私はほとんどとサブ見つけたい1「の順にS 0、S」と1のを。 入力 プログラムには、シーケンスとサブストリングの長さの2つの入力があります。 シーケンスは、任意の数である0のと1の： 01001010101101111011101001010100010101101010101010101101101010010110110110 サブストリングの長さは任意の正の非ゼロの整数です。 5 出力 プログラムは、指定された長さの最初の部分文字列の開始インデックスを出力します1。上記の入力では、出力は次のとおりです。 10 文字列の最初の文字はのインデックスで始まり0ます。 得点 最短のコードが勝ちます！ ルール プログラムは、有効な入力に対して常に正しいインデックスを出力する必要があります。 デフォルトのオプションで正のスコアを持つ回答から入力/出力方法を選択できます。回答で選択する方法を指定してください。
4
ASCIIアートで長い分割を視覚化する
ASCIIアートで長い除算を視覚化するプログラムを作成します。入力は、選択した入力形式を使用して、分子と分母の2つの整数で構成されます。 例： 1234÷56： 22 ---- 56|1234 112 --- 114 112 --- 2 1002012÷12： 83501 ------- 12|1002012 96 --- 42 36 -- 60 60 -- 12 12 -- 0÷35 0 - 35|0 ルール： プログラミング言語の除算演算子の使用は許可されています。 大きな整数のサポートの使用も許可されています。 一貫性のために： 商がゼロの場合、ダイビングボードの最後にゼロを1つ出力します。 余りがゼロの場合、印刷しないでください。 数字に先行ゼロを印刷しないでください。 末尾の余分な改行と右側の末尾のスペースは許可されます。 最小の文字数のソリューションが勝ちです。 制限： 0 <=分子<= 10 72 - 1 1 <=分母<= 9999999 …
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.