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

チャレンジ （クレジットカード）番号を検証するためのLuhnアルゴリズムを計算する最短のプログラムまたは関数を作成します。 Luhnアルゴリズムの説明 RosettaCodeから、このチャレンジの目的のためのこのアルゴリズムは、次の入力例を使用して指定されています49927398716。 Reverse the digits, make an array: 6, 1, 7, 8, 9, 3, 7, 2, 9, 9, 4 Double the numbers in odd indexes: 6, 2, 7, 16, 9, 6, 7, 4, 9, 18, 4 Sum the digits in each number: 6, 2, 7, 7, 9, 6, …

49 code-golf  arithmetic  checksum 

EAN-8バーコードは7情報の桁と8チェックサム・デジットを有しています。 チェックサムは、数字に3と1を交互に掛け、結果を加算し、次の10の倍数から減算することで計算されます。 たとえば、数字が与えられた場合2103498： Digit: 2 1 0 3 4 9 8 Multiplier: 3 1 3 1 3 1 3 Result: 6 1 0 3 12 9 24 これらの結果の数字の合計は55なので、チェックサムの数字は60-55 = 5です。 チャレンジ あなたの仕事は、8桁のバーコードが与えられたら、それが有効かどうかを確認することです。チェックサムが有効であれば真理値を返し、そうでなければ偽りを返します。 次のいずれかの形式で入力できます。 バーコードの数字を表す8文字の文字列 8つの整数のリスト、バーコードの桁 非負の整数（1= が指定されていない場合、先行ゼロを想定するか00000001、ゼロが指定された入力を要求できます） EAN-8チェックサムを計算する（つまり、最初の7桁を取得して最後の桁を計算する）ビルトインは禁止されています。 これはcode-golfなので、最短のプログラム（バイト単位）が勝ちです！ テストケース 20378240 -> True 33765129 -> True 77234575 -> True 00000000 …

33 code-golf  arithmetic  decision-problem  integer  checksum 

バックグラウンド Adler-32は1995年にMark Adlerによって発明された32ビットチェックサムで、広く使用されているzlibライブラリ（Adlerによって開発された）の一部です。Adler-32は、32ビットの巡回冗長検査ほど信頼性は高くありませんが、少なくともソフトウェアでは、実装がはるかに高速で簡単です。 定義 LET B = [B 1、⋯、BのN ]バイト配列です。 BのAdler-32チェックサムは、low + 65536×highの結果として定義されます。ここで、 低：=（（1 + b 1 +⋯+ b n）mod 65521） high：=（（（1 + b 1）+（1 + b 1 + b 2）+⋯（1 + b 1 +⋯+ b n））mod 65521） 仕事 バイト配列を入力として指定し、Adler-32チェックサムを計算して返します。次の条件に従います。 入力は、バイトまたは整数の配列、または文字列として取得できます。 どちらの場合も、印刷可能なASCII文字に対応するバイトのみが入力に含まれます。 入力の長さは、0 <length≤4096を満たすと仮定できます。 出力を印刷する場合は、256までの任意の正のベースを使用できます。 あなたは単項選択した場合は、必ず通訳がまで対応することができ作る2 32 983056 - RAMの16ジブを持つマシン上で出力のバイト。 …

32 code-golf  math  arithmetic  checksum 

ISBN-13コードの最初の12桁が与えられると、適切なチェックディジットを計算して追加することでISBN全体を計算する関数を作成します。 関数の入力は、ISBNの最初の12桁を含む文字列です。その出力は、13桁すべてを含む文字列です。 正式な仕様 完全に正確に12桁の10進数で構成される文字列s（および他の文字を含まない）を指定すると、次のプロパティを持つ文字列tを返す関数を作成します。 tは正確に13桁の10進数で構成されます（他の文字は含まれません）。 sはtのプレフィックスです。 tの奇数位置（つまり、1番目、3番目、5番目など）のすべての数字の合計と、tの偶数位置（つまり、2番目、4番目、6番目など）のすべての数字の合計の3倍10の倍数。 例/テストケース 入力 978030640615 出力 9780306406157 勝利条件 同様に、コード・ゴルフ挑戦、最短回答勝利。

28 code-golf  checksum 

前書き カーニングとは、テキストの文字間の間隔を調整することを意味します。例として、Top次の3つのグリフで書かれた単語を考えます。 ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... グリフ間のギャップをドットで埋めて完了させることもできますが、ギャップはどうやら広すぎるように見えます。代わりに、グリフを左にスライドさせて、ほとんど触れないようにします。 #####........ ..#.......... ..#..##..###. ..#.#..#.#..# ..#.#..#.#..# ..#..##..###. .........#... .........#... これはずっと良く見える！のバーがTの左の境界線の上にあることに注意してくださいo。この課題では、このような長方形のグリフに簡単なカーニングプログラムを実装することがタスクです。 カーニングプロセス 二長方形の2次元文字配列考える.と#同じ形状を。単純なカーニングプロセスでは、最初に1列の.sを挟んで配列を並べて配置します。次に、#右と左の配列のいくつか#が直交または斜めに隣接するまで、右の配列のそれぞれを左に1ステップ移動します。カーニングの結果は、隣接するを導入する前のステップ#です。あなたの仕事は、このプロセスを実装することです。 例を見てみましょう： Inputs: ..### #.... #.... ..##. ...#. ...## ..### ....# Process: ..###....#. …

24 code-golf  grid  code-challenge  atomic-code-golf  code-golf  combinatorics  probability-theory  card-games  code-golf  number  geometry  code-golf  decision-problem  chess  code-golf  math  number  sequence  code-golf  string  regular-expression  code-golf  arithmetic  integer  code-golf  math  array-manipulation  code-golf  number  decision-problem  integer  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  decision-problem  graph-theory  binary-matrix  code-golf  string  parsing  code-golf  string  code-golf  morse  code-golf  code-golf  string  code-golf  ascii-art  cellular-automata  code-golf  binary  base-conversion  code-golf  arithmetic  decision-problem  integer  checksum  code-golf  matrix  linear-algebra  code-golf  code-golf  game  code-golf  sequence  binary  code-golf  combinatorics  optimization  code-golf  decision-problem  quine  code-golf  rational-numbers  bitwise  code-golf  string  permutations  code-golf  kolmogorov-complexity  unicode  code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 

前書き この課題では、ISBN-13コードが存在する場合、ISBN-13コードを指定して書籍のISBN-10コードを生成することがタスクです。このようなISBN-13コードは、以下で区切られたいくつかの部分で構成されてい-ます。 978-GG-PPPP-TTT-C 文字G（グループ）、P（発行者）、T（タイトル）、およびC（チェックサム）はすべて1桁を表します。このチャレンジの目的では、グループ化と計算C（このチャレンジを参照）はおもしろくありません。このタスクを簡単にするために、すべてのハイフンを削除します。 ISBN-10番号のレイアウトは非常に似ています。 GG-PPPP-TTT-c 文字G、PおよびTは、13桁のISBNと同じcですが、異なります（異なるアルゴリズムを使用して計算されます）。数字cは、次の等価性が保持されるように選択されます（数字が順番に並んでいます）。 10*G + 9*G + 8*P + … + 3*T + 2*T + 1*c = 0 (mod 11) 例 ISBN番号について考えてみましょう。9780345391803対応するISBN-10コードを取得するには、先頭978のチェックサムとチェックサムが3降っているだけ034539180です。 次に、新しいチェックサムを計算する必要があります。 10*0 + 9*3 + 8*4 + 7*5 + 6*3 + 5*9 + 4*1 + 3*8 + 2*0 = 185 で割り切れる次の番号11はです187。そのため、新しいチェックサムは2ISBN-10コードになります0345391802。 ルール 入力には常に対応するISBN-10番号が付けられます（つまり、正確に13桁で始まり、で始まります978） 入力は、必ずしも有効なISBN-13である必要はありません（例：。 …

21 code-golf  math  checksum 

パリティビットは、チェックサムの最も単純な形態の一つです。まず、偶数または奇数のパリティを選択する必要があります。偶数を選択するとしましょう。次に、送信するメッセージが必要です。メッセージが「Foo」だとしましょう。これは次のようにバイナリで書かれています。 01000110 01101111 01101111 ここで、115の合計数をカウントします。15は奇数であるため、メッセージの最後に1ビットを追加する必要があり、偶数の「オン」ビットがあります。 。この最後に追加されたビットは、「パリティビット」と呼ばれます。チェックサムに奇数パリティを選択した場合、オンビットの数が奇数のままになるように、余分な「0」を追加する必要があります。 チャレンジ： 文字列の正しいパリティビットを決定するプログラムまたは関数を作成する必要があります。プログラムには2つの入力が必要です。 文字列s。これは、チェックサムが計算されるメッセージです。これは、95個の印刷可能なASCII文字に制限されます。 文字または単一の文字列pのいずれかになります、e偶数パリティのために、またはo奇数パリティのために。 正しいパリティビットを表す真偽値を生成します。aの場合は真実1、aの場合は偽です0。 文字列または文字の「オン」ビットの数をカウントする組み込み関数は許可されていません。たとえば、これを行う機能f：f('a') == 3またはf('foo') == 16禁止されています。基本変換など、その他はすべて公平なゲームです。 テストIO： (without the quotes) s: "0" p: 'e' output: 0 s: "Foo" p: 'e' output: 1 s: "Hello World!" p: 'o' output: 0 s: "Alex is right" p: 'e' output: 1 s: "Programming Puzzles …

18 code-golf  string  bitwise  checksum 

あなたの仕事は、以下の形式を使用して数値を分解することです。 これはベース変換に似ていdigitsますが、ベースにリストする代わりに、リストをvalues入力に追加するようにリストします。 指定されたベースがの場合、nリスト内の各数値はの形式である必要があります。k*(n**m)ここで0<=k<nおよびmはリスト全体で一意です。 スペック 合理的な入力/出力フォーマット。プログラム/関数は2つの入力を受け取り、リストを出力します。 出力リストの順序は任意です。 0 除外または含めることができます。 リード0は許可されます。 組み込みが許可されます。 テストケース number base converted list input1 input2 output 123456 10 [100000,20000,3000,400,50,6] or [6,50,400,3000,20000,100000] 11 2 [8,2,1] or [0,0,0,0,8,0,2,1] 727 20 [400,320,7] 101 10 [100,1] or [100,0,1] 得点 これはcode-golfです。バイト単位の最短ソリューションが優先されます。

16 code-golf  number  sequence  number-theory  base-conversion  code-golf  bitwise  hashing  code-golf  string  ascii-art  whitespace  code-golf  math  code-golf  code-golf  image-processing  counting  code-golf  math  arithmetic  checksum  code-golf  code-golf  math  arithmetic  number-theory  code-golf  array-manipulation  random  code-golf  string  code-golf  math  ascii-art  base-conversion  code-golf  graphical-output  geometry  3d  code-golf  math  linear-algebra  matrix  code-golf  math  number  sequence  code-golf  array-manipulation  code-golf  math  matrix  linear-algebra  code-golf  number  sequence  counting  code-golf  string  code-golf  string  restricted-source  quine  sorting  code-golf  string  geometry  code-golf  string  code-golf  networking  code-golf  base-conversion  code-golf  math  matrix  code-golf  arithmetic  linear-algebra  matrix  code-golf  number  arithmetic  grid  code-golf  number  source-layout  code-golf  string  bitwise  checksum  code-golf  array-manipulation  code-golf  string  probability-theory  code-golf  tips  code-golf  sequence  code-golf  string  math  sequence  calculus  code-golf  string  palindrome  bioinformatics  code-golf  math  combinatorics  counting  permutations  code-golf  parsing  logic-gates  code-golf  arithmetic  number-theory  combinatorics  code-golf  math  sequence  polynomials  integer  code-golf  string  ascii-art  chess  code-golf  string  code-golf  number  code-golf  string  ascii-art  parsing  code-golf  code-golf  number  natural-language  conversion  code-golf  arithmetic  code-golf  string  code-golf  ascii-art  decision-problem