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

この課題の目的は、1次元の断片のコレクションを並べて有限の連続チャンクを形成できるかどうかを判断することです。 ピースは 0と1の空でない有限のシーケンスであるものと開始し、終了します。いくつかの可能な部分があり1、101、1111、1100101。 タイリングとは、1つの連続したブロックが形成されるようにピースを配置することを意味します。ある作品の1つは、別の作品の1つの場所ではなく、ゼロの場所を占めることができます。 同様に、1つを「固体材料」とみなし、0を「穴」とみなす場合、穴を残さずに1つのストレッチを形成するようにピースを合わせる必要があります。 タイルを形成するには、ピースを1次元空間に沿ってのみシフトできます。（それらを分割したり、反映したりすることはできません）。各ピースは1回だけ使用されます。 例 三枚101、11、101各片は必要シフトで表され、以下に示すようにタイル張りすることができます。 101 11 101 したがって、取得されたタイルは 111111 2番目の例として、ピース11011と1001101タイルを並べることはできません。特に、シフト 11011 1001101 衝突するものが2つあるため、無効です。そして 11011 1001101 結果にゼロが含まれるため、無効です。 追加のルール 入力は、 1個以上のコレクションです。合理的な形式が許可されます。例えば： 文字列のリスト。各文字列には、2つの異なる一貫した文字を含めることができます。 いくつかの配列。各配列には1つのピースの位置が含まれます。 各数のバイナリ表現などの（奇数）整数のリストは、ピースを定義します。 出力は、タイリングが可能であり、そしてfalsy値そうでない場合truthy値であるべきです。出力値は一貫している必要はありません。つまり、入力ごとに異なる場合があります。 プログラムまたは機能にはいずれにも、許可されているプログラミング言語。標準的な抜け穴は禁止されています。 バイト単位の最短コードが優先されます。 テストケース 各入力は異なる行にあります 真実の 1 111 1, 1 11, 111, 1111 101, 11, 1 101, 11, 101 10001, 11001, 10001 100001, 1001, …

32 code-golf  decision-problem  binary  tiling 

シーケンスには、次の形式の2進数の10進数表現が含まれ10101...ます。ここで、n番目の項にはnビットがあります。 数のバイナリ表現と10進表現の関係を示すだけで、シーケンスを説明するのがおそらく最も簡単です。 0 -> 0 1 -> 1 10 -> 2 101 -> 5 1010 -> 10 10101 -> 21 101010 -> 42 チャレンジ： 入力整数を受け取りn、シーケンスの最初のn個の数値を返します。シーケンスのインデックスを0にするか、1にするかを選択できます。 テストケース： n = 1 <- 1-indexed 0 n = 18 0, 1, 2, 5, 10, 21, 42, 85, 170, 341, 682, 1365, 2730, 5461, 10922, …

32 code-golf  math  number  sequence  binary 

ゴール 負でない整数が与えられた場合、その整数のバイナリ値で最大数の連続した1の開始位置を返す関数を作成します。 入力が与えられたら0、を返し0ます。 番号に同じ長さの複数のストリークがある場合、最後のストリークの位置を返す必要があります。 入力 整数より大きいか等しい 0。 出力 以下で説明するように計算された整数。 ルール これはコードゴルフなので、各言語のバイト単位の最短コードが優先されます。 標準的な抜け穴は禁止されています。 例とテストケース 例1 関数には整数142が渡されます 142はバイナリで10001110に等しい 最長のストリークは「111」（3つのストリーク）です ストリークは2 ^ 1の位置から始まります 関数は結果として1を返します 例2 関数には整数48が渡されます 48はバイナリで110000に等しい 最長のストリークは「11」（2つのストリーク）です ストリークは2 ^ 4の位置から始まります 関数は結果として4を返します 例3 関数には整数750が渡されます 750はバイナリで1011101110に等しい 最長のストリークは「111」（3つのストリーク）です 長さが等しい2つのストリークがあるので、後のストリークを返します。 後のストリークは2 ^ 5の位置から始まります 関数は結果として5を返します

32 code-golf  binary  bitwise 

2進数から10進数へのコンバーター 私の知る限り、単純な2進数から10進数への変換の課題はありません。 正の2進整数を取り、その10進値を出力するプログラムまたは関数を作成します。 組み込みの基本変換関数を使用することはできません。整数対小数機能（例えば、ターンその関数101010に[1, 0, 1, 0, 1, 0]又は"101010"）この規則から除外され、したがって、可能にしました。 ルール： コードは、言語がサポートする最大の数値までの2進数をサポートする必要があります（デフォルト） バイナリ表現で先行ゼロを選択することもできます 10進出力には先行ゼロがない場合があります。 入力形式と出力形式はオプションですが、数字の間に区切り文字を含めることはできません。(1,0,1,0,1,0,1,0)有効な入力形式ではなく、両方10101010と(["10101010"])しています。 「通常の」方向で入力を取得する必要があります。1110ではあり14ません7。 テストケース： 1 1 10 2 101010 42 1101111111010101100101110111001110001000110100110011100000111 2016120520371234567 この課題は、他のいくつかの課題、たとえばthis、this、thisに関連しています。

32 code-golf  base-conversion  binary 

チャレンジ 整数の入力を指定xすると1 <= x <= 255、を合計したときに与える2のべき乗の結果を返しますx。 例 入力が与えられた場合： 86 プログラムは以下を出力するはずです。 64 16 4 2 入力： 240 出力： 128 64 32 16 入力： 1 出力： 1 入力： 64 出力： 64 特定の2のべき乗が合計に存在しない場合、出力にはゼロが含まれる場合があります。 たとえば、入力65はを出力する場合があります0 64 0 0 0 0 0 1。 得点 これはcode-golfであるため、各言語で最も短い回答が優先されます。

31 code-golf  binary  code-golf  sequence  integer  chess  code-golf  number  arithmetic  matrix  code-golf  code-golf  combinatorics  grid  set-partitions  code-golf  array-manipulation  graph-theory  code-golf  number  code-golf  string  decision-problem  code-golf  matrix  cellular-automata  3d  code-challenge  restricted-source  printable-ascii  code-golf  board-game  code-golf  geometry  grid  code-golf  word-puzzle  code-golf  matrix  sorting  code-golf  code-golf  string  decision-problem  code-golf  matrix  cellular-automata  code-golf  decision-problem  code-golf  math  number  arithmetic  restricted-source  code-golf  code-golf  number  integer  matrix  code-golf  date  code-golf  matrix  code-golf  sequence  combinatorics  chemistry  code-golf  array-manipulation  popularity-contest  code-golf  code-golf  natural-language  code-golf  number  integer  sorting  substitution  code-golf  string  number  date  encode  code-golf  decision-problem  code-golf  string  subsequence  code-golf  string  alphabet  code-golf 

チャレンジ 正の整数Nを取り、2進数でフィボナッチ数列の最初のN項を計算し、それを1つの2進数に連結し、その数値を10進数に変換してから10進数として出力するプログラムまたは関数を生成する必要があります整数。 例えば 1 -> [0] -> 0 to decimal outputs 0 3 -> [0, 1, 1] -> 011 to decimal outputs 3 4 -> [0, 1, 1, 10] -> 01110 to decimal outputs 14 ->、単に数値を出力する必要はありません（例えば、ユーザーが4、単にoutputと入力した場合14）。矢印は、プログラムが何をする必要があるかを説明するためのものです。 テストケース 1 -> 0 2 -> 1 3 -> 3 4 -> 14 5 …

31 code-golf  binary  fibonacci 

バックグラウンド 1870年、エミールバウドットは電報用の固定長文字エンコーディングであるバウドットコードを発明しました。彼は、5つのキーを備えた手動キーボードからコードが入力されるように設計しました。2つは左手で、3つは右手で操作しました。 右のインデックスは、ミドルと薬指が動作I、II、および IIIそれぞれのキーを、左人差し指と中指が動作 IVとⅤを。（以降、西アラビア数字、つまり 1から5を使用します。）文字は和音として入力されます。例えば、文字「C」を入力するには、操作者が押圧1、3、及び4キーを同時に押すと、回転するブラシアームが各キーを順番に読み取り、電流を送信します。押されていないキーの場合は電流を送信しません。結果は、最新の用語では、5ビットの最下位ビット優先のバイナリエンコードになります。この例では、「C」がとしてエンコードされ10110ます。 5ビット?? 最大32個の一意の記号を表現できる5ビットでは、句読点は言うまでもなく、すべての英語の文字や数字でも十分ではないと考えているかもしれません。しかし、Baudotはスリーブを巧みに操っていました。彼のキャラクターセットは、実際にはLettersと Figuresという2つの異なるセットであり、それらを切り替える2つの特別なコードを定義しました。 レターモードに切り替わるレターシフトは、5キーのみを押すとアクティブになり（）、図シフトは4キーでアクティブになり ます（）。0000100010 チャレンジ あなたの課題は、Baudotコード送信をデコードするプログラムまたは関数を書くことです。 実際の送信は、いくつかの初期化ビットに加えて、各文字の前後に開始ビットと停止ビットが追加されますが、それらをスキップし、各文字の5つの一意のビットのみを心配します。入力および出力形式については以下で説明します。 バウドットのコード Baudotコードには2つの異なるバージョンがあります。ContinentalとUK Baudotのネイティブフランス語の「É」などの文字を含まない UKバージョンを使用します。また、印刷可能なASCII文字に含まれない英国版のすべてのシンボルを除外します。下の表の文字をデコードするだけでよく、表の下に説明されている最後の3つの制御文字を除き、すべて印刷可能なASCII文字です。 「Ltr」列はレターモードの文字を示し、「図」は図モードの文字を示します。 Encoding Encoding Ltr Fig 12345 Ltr Fig 12345 --- --- -------- --- --- -------- A 1 10000 P + 11111 B 8 00110 Q / 10111 C 9 10110 R - …

31 code-golf  binary  decode 

A ファロshuffleが頻繁に「シャッフル」デッキにマジシャンで使用される技術です。ファロシャッフルを実行するには、まずデッキを2つの等しい半分にカットしてから、2つの半分をインターリーブします。例えば [1 2 3 4 5 6 7 8] シャローファロは [1 5 2 6 3 7 4 8] これは何回でも繰り返すことができます。興味深いことに、これを十分な回数繰り返すと、常に元の配列に戻ります。例えば： [1 2 3 4 5 6 7 8] [1 5 2 6 3 7 4 8] [1 3 5 7 2 4 6 8] [1 2 3 4 5 6 …

31 code-golf  permutations  card-games  code-golf  graphical-output  random  code-golf  image-processing  color  code-golf  primes  code-golf  math  arithmetic  combinatorics  decision-problem  code-golf  sequence  number-theory  binary  code-golf  number-theory  set-theory  code-golf  hashing  code-golf  game  card-games  code-golf  ascii-art  code-golf  arithmetic  array-manipulation  jelly  code-golf  string  array-manipulation  code-golf  sorting  code-challenge  code-golf  number  date  binary  code-golf  arithmetic  code-golf  math  number  linear-algebra  polynomials  code-golf  ascii-art  code-golf  grid  decision-problem  code-golf  string  combinatorics  code-golf  string  kolmogorov-complexity  arithmetic  date  code-golf  number  data-structures  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation 

あなたの仕事は、ASCII三角形を印刷するプログラムまたは関数を書くことです。次のようになります。 |\ | \ | \ ---- プログラムはn、制約付きの単一の数値入力を受け取ります0 <= n <= 1000。上記の三角形の値はでしたn=3。 ASCIIの三角形にはnバックスラッシュ（\）と垂直バー（|）、n+1行とダッシュ（-）があり、各行には最終的な行のほかに行番号（0から始まる、つまり最初の行は行0）と等しいスペースがあります。 。 例： 入力： 4 出力： |\ | \ | \ | \ ----- 入力： 0 出力： このテストケースでは、出力は空でなければなりません。空白なし。 入力： 1 出力： |\ -- 入力と出力は、私が指定したとおりでなければなりません。 これはcode-golfなので、できるだけ短いコードを目指してください！

30 code-golf  ascii-art  code-golf  rubiks-cube  code-golf  path-finding  maze  regular-expression  code-golf  math  rational-numbers  code-golf  kolmogorov-complexity  graphical-output  code-golf  tips  code-golf  string  permutations  code-golf  sorting  base-conversion  binary  code-golf  tips  basic  code-golf  number  number-theory  fibonacci  code-golf  date  code-golf  restricted-source  quine  file-system  code-golf  code-golf  math  code-golf  ascii-art  code-golf  math  primes  code-golf  code-golf  math  matrix  code-golf  string  math  logic  factorial  code-golf  palindrome  code-golf  quine  stateful  code-golf  interactive  code-golf  board-game  code-golf  math  arithmetic  code-golf  string  code-golf  math  matrix  code-golf  math  abstract-algebra  polynomials  code-golf  date  code-golf  string  array-manipulation  sorting  code-golf  game  code-golf  string  code-golf  ascii-art  decision-problem  code-golf  number  sequence  code-golf  code-golf  code-golf  sequence  fibonacci  code-golf  math  geometry  random  code-golf  code-golf  math  decision-problem  fractal  rational-numbers  code-golf  number  number-theory  code-golf  combinatorics  permutations  card-games  code-golf  math  sequence  array-manipulation  fibonacci  code-golf  sequence  decision-problem  graph-theory  code-golf  ascii-art  parsing  lisp  code-golf  string  math  natural-language  logic  code-golf  math  logic  code-golf  string  alphabet  code-golf  string  code-golf  string 

整数N> = 1の場合、0からN-1の整数の平均ビット数を出力します 仕様 出力は、0からN-1までの各整数のバイナリ表現のビット数の合計をNで割って計算できます。 整数のバイナリ表現には、このコンテキストでは先行ゼロがありません。ただし、ゼロはバイナリで0として表されます。 出力は、少なくとも7つの有効数字まで正確でなければなりません。 例 N = 6 0: 0 : 1 bit 1: 1 : 1 bit 2: 10 : 2 bits 3: 11 : 2 bits 4: 100 : 3 bits 5: 101 : 3 bits 平均ビット数=（1 + 1 + 2 + 2 + 3 …

30 code-golf  math  binary  bitwise  statistics 

これは、触発された問題13 -非繰り返しバイナリのHP CodeWarsの最近の競争を。 ランダムな10進数を考えてみましょう。 727429805944311 そしてそのバイナリ表現を見てください： 10100101011001011111110011001011101010110111110111 次に、そのバイナリ表現を、数字0と1交互のサブシーケンスに分割します。 1010 010101 10 0101 1 1 1 1 1 10 01 10 0101 1 1010101 101 1 1 1 101 1 1 そして、各サブシーケンスを10進数に変換します。 10 21 2 5 1 1 1 1 1 2 1 2 5 1 85 5 1 1 1 …

30 code-golf  sequence  base-conversion  binary  subsequence 

仕事 バイナリ表現に1、少なくとも1つで区切られた2つ以上の実行が含まれるように、数値のセットを見つけます0。 たとえば、4ビット長の数値の場合： 0 0000 (no ones) 1 0001 (only one run) 2 0010 (only one run) 3 0011 (only one run) 4 0100 (only one run) 5 0101 Valid 6 0110 (only one run) 7 0111 (only one run) 8 1000 (only one run) 9 1001 Valid 10 1010 …

30 code-golf  binary 

入力 入力は単一の正の整数です n 出力 出力のn最上位ビットはに設定されてい0ます。 テストケース 1 -> 0 2 -> 0 10 -> 2 16 -> 0 100 -> 36 267 -> 11 350 -> 94 500 -> 244 たとえば350、バイナリでは101011110です。その最上位ビット（すなわち、左端の設定1にビットを）0それが変身00101111010進数に相当する94、出力。これはOEIS A053645です。

29 code-golf  sequence  binary 

警告：これは「ちょっと、ASCIIアートでケーキを描いてみよう」チャレンジではありません！読み続けてください;） 少し前に私の誕生日でした、私は今33歳です。 そのため、家族や友人を招待し、数字のようなろうそくをケーキの上に置いたり、歌を歌ったり、プレゼントを贈ったりする、この厄介な社会的伝統があります。 33 -------- 数字の代わりに、バイナリシステムを使用して標準のキャンドルを置くことができます。6本をケーキの上に置き、2本を点灯します。 100001 -------- 私の年齢の10進数と2進数の両方が回文的であることがわかります！ チャレンジ 他の数字をキャンドルでケーキに付けて、回文、10進数、2進数にすることができるかどうかを知りたいです。 数値が10進数と2進数の両方で回文的かどうかをテストするプログラム/関数を作成します。しかし、待ってください、もっとあります：バイナリでは、テストのために先行ゼロがカウントされます！ 入力 0 <x <2 32 -1の誕生日回文であるかどうかをテストする10進数x （はい、私の次元の人々は非常に長生きしています） 出力 これらの2つの条件を完全に満たす場合は真実です。それ以外の場合は偽です。 数値の10進表現は標準的な回文です 数値のバイナリ表現は標準的なパリンドロームであり、先行ゼロを追加するとこれに役立つ場合があります テストケース 1 > 1 => Truthy 6 > 110 (0110) => Truthy 9 > 1001 => Truthy 10 > 1010 (01010) => Falsey, 10 is not palindromic …

29 code-golf  number  binary  palindrome 

前書き フィズバズのトレンドはどこから来たのか私は特に知りません。ミームか何かかもしれませんが、やや人気があります。 チャレンジ 今日の仕事は、Fizz Buzzをそれぞれバイナリ（0、1）に変換し、そのバイナリをテキストに変換することです。かなり標準的なもの。 それはどのように機能しますか？ FizzBu​​zzBuzzFizzBu​​zzFizzFizzFizz FizzBu​​zzBuzzFizzBu​​zzFizzFizzBu​​zzは01101000 01101001に変換され、その後「hi」に変換されます 制約 入力は、バイナリの観点ではフィズバズです（以下の例を参照）。 出力はテキストでなければなりません。 FizzBu​​zz入力が正しいと仮定できます。 これはcode-golfで、最短バイトが勝ちます。 入力 FizzBu​​zzBuzzFizzBu​​zzFizzFizzFizzFizzFizzBu​​zzBuzzFizzBu​​zzFizzFizzBu​​zz FizzFizzBu​​zzFizzFizzFizzFizzBu​​zz 出力 "こんにちは！"

29 code-golf  binary