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

SO（スポイラーアラート！）でこの質問を引用： この質問は、Oracleのインタビューで尋ねられました。 *、/、+、-、％、演算子を使用せずに数値を3で除算するにはどうすればよいですか？ 番号は署名されている場合と署名されていない場合があります。 タスクは解決可能ですが、最短のコードを記述できるかどうかを確認してください。 ルール： 必要な整数除算を実行します（/3） 非テキストベースの演算子を使用しないでください*、/、+、-、または%（またはその等価物、など__div__またはadd()）。これは、i++またはのような演算子のインクリメントとデクリメントにも適用されますi--。文字列の連結とフォーマットに演算子を使用しても問題ありません。これらの文字をさまざまな演算子（-負の数の単項演算子など）に使用したり*、Cでポインターを表すことも同様に問題ありません。 入力値は、正と負の両方の任意の大きさ（システムが処理できるもの）にすることができます 入力は、STDINまたはARGVに入力するか、他の方法で入力できます 上記を実行できる最短のコードを作成します

48 code-golf  math  restricted-source  division 

古代ギリシア人は、これらのことを一重および二重の偶数と呼んでいました。単一の偶数の例は14です。1を2で割ると、その時点で奇数（7）になり、その後2で割り切れなくなります。二重の偶数は20です。2で2で割ると、5になります。 あなたの仕事は、整数を入力として受け取り、整数として2で割り切れる回数を可能な限り少ないバイト数で出力する関数またはプログラムを作成することです。入力はゼロ以外の整数（言語の制限内で正または負の値）になります。 テストケース： 14 -> 1 20 -> 2 94208 -> 12 7 -> 0 -4 -> 2 最小バイトの答えが勝ちです。 ヒント：数値を2を基数に変換してみてください。

47 code-golf  number  division 

整数正始まるN、整数最小見つける「N繰り返し割ることによって計算することができるNを（ベース10）は、その数字のいずれかです。選択された各桁は、1より大きいNの除数でなければなりません。 例1 N = 230の期待される出力はN '= 23です。 例2 N = 129528の予想される出力はN '= 257です。 最適でないパスに注意してください！ 129528/9 = 14392で開始することもできますが、可能な限り最小の結果にはなりません。最初に9で割った場合にできる最善の方法は次のとおりです。 ルール 入力は、任意の妥当な形式（整数、文字列、数字の配列など）で取得できます。 これはcode-golfなので、バイト単位の最短回答が勝ちです！ テストケース 1 --> 1 7 --> 1 10 --> 10 24 --> 1 230 --> 23 234 --> 78 10800 --> 1 10801 --> 10801 50976 --> 118 129500 --> …

42 code-golf  integer  optimization  division 

入力として正の整数が与えられた場合、タスクは、数値がその数字の合計の2倍で割り切れる場合は真実の値を出力し、そうでない場合は偽の値を出力します（OEIS A134516）。言い換えると： (sum_of_digits)*2 | number 真と偽の場合に真実/偽の値の代わりに、真/偽の場合に値の有限セットを指定し、それらが他の値を補完することができます。簡単な例0として、真の場合に使用し、偽の場合に他のすべての数値を使用することができます（必要に応じて、その逆も可能です）。 標準の入力および出力ルールが適用されます。デフォルトの抜け穴も適用されます。 入力は、整数またはその整数の文字列表現として受け取ることができます。 これはcode-golfなので、バイト単位の最短コードが勝ちです！ 私はPPCGが初めてなので、可能であれば説明を投稿してください。 テストケース 入力-出力-（理由） 80-Truthy-（16で80を分割） 100-真実-（2は100を除算） 60-Truthy-（12は60で割る） 18-Truthy-（18は18を分割） 12-Truthy-（6分割12） 4-偽-（8は4を分割しません） 8-偽-（16は8を分割しません） 16-偽-（14は16を分割しません） 21-偽-（6は21を分割しません） 78-偽-（30は78を分割しません） 110-偽物-（4は110をしませんでした） 111-偽-（6は111を分割しません） 390-偽-（24は390を分割しない）

40 code-golf  number  number-theory  decision-problem  division 

仕事 2つの厳密に正の整数で指定されたN及びDを入力とし、かどうかを決定nがある割り切れるによってD整数が存在する場合、すなわち、qはそのようなn = qd。 プログラムまたは関数を作成し、入力を受け取り出力を提供する当社の標準的な方法を使用できます。 出力は、真の値または偽の値でなければなりません。nがdで割り切れる場合は真理、そうでない場合は偽。 コードは、すべての符号付き8ビット整数で機能する限り、ネイティブに表現できる整数のみを処理する必要があります。ただし、アルゴリズムは任意の大きな整数に対して機能する必要があります。 任意のプログラミング言語を使用できますが、これらの抜け穴はデフォルトでは禁止されています。 これはcode-golfであるため、バイト単位で測定された最短の有効な回答が勝ちます。 テストケース n, d output 1, 1 truthy 2, 1 truthy 6, 3 truthy 17, 17 truthy 22, 2 truthy 1, 2 falsy 2, 3 falsy 2, 4 falsy 3, 9 falsy 15, 16 falsy リーダーボード この投稿の下部にあるスタックスニペットは、a）言語ごとの最短ソリューションのリストとして、b）全体的なリーダーボードとして、回答からカタログを生成します。 回答が表示されるようにするには、次のマークダウンテンプレートを使用して、見出しから回答を開始してください。 ## Language Name, N …

39 code-golf  math  arithmetic  decision-problem  division 

この課題は、ほとんどの「標準」言語ではおそらく些細なことですが、難解で、低レベルで、かつ/またはこのサイトではめったに見られない使用が難しい言語に対処します。解決する興味深い問題を提供するはずなので、これはあなたが読んだ奇妙な言語を試す機会です！ タスク 2つの自然数aをb入力として受け取り、整数除算の結果とその除算a/bの剰余（a%b）の2つの他の数値を出力します。 これはコードゴルフです：各言語の最短回答（バイト単位）が勝ちます！ 入出力 0 <= a<= 255、1 <= b<= 255。各入力（および出力）も1バイトに収まります。 2つの数値が明確に区別できる限り、入力と出力の両方に任意の形式を選択できます（たとえば、2つの結果を区切り文字なしで一緒に印刷しない） 例 a,b->division,remainder 5,7->0,5 5,1->5,0 18,4->4,2 255,25->10,5 注：除算の結果と残りの両方を返す組み込み関数は禁止されています。少なくとも、あなたの言語が同じ引数に2つの関数を適用する方法を示してください。 注2：いつものように、コードがどのように機能するかの説明は非常に歓迎されます。 リーダーボード これは、言語ごとに勝者の概要を生成するスタックスニペットです。 回答が表示されるようにするには、次のマークダウンテンプレートを使用して、見出しから回答を開始してください。 # Language Name, N bytes N提出物のサイズはどこですか。スコアを改善する場合、古いスコアを打つことで見出しに残すことができます。例えば： # Ruby, <s>104</s> <s>101</s> 96 bytes ヘッダーに複数の数字を含める場合（たとえば、スコアが2つのファイルの合計であるか、インタープリターフラグペナルティーを個別にリストする場合）、実際のスコアがヘッダーの最後の数字であることを確認します。 # Perl, 43 + 2 (-p flag) = 45 bytes 言語名をリンクにして、リーダーボードスニペットに表示することもできます。 # [><>](http://esolangs.org/wiki/Fish), …

36 code-golf  arithmetic  division 

情報理論では、「プレフィックスコード」とは、どのキーも別のキーのプレフィックスではない辞書です。言い換えれば、これは、文字列が他の文字列で始まらないことを意味します。 たとえば、{"9", "55"}はプレフィックスコードですが、そうで{"5", "9", "55"}はありません。 これの最大の利点は、エンコードされたテキストを区切り文字なしで書き留めることができ、一意に解読できることです。これは、常に最適なプレフィックスコードを生成するHuffmanコーディングなどの圧縮アルゴリズムに現れます。 タスクは簡単です。文字列のリストが与えられたら、それが有効なプレフィックスコードかどうかを判断します。 あなたの入力： 妥当な形式の文字列のリストになります。 印刷可能なASCII文字列のみが含まれます。 空の文字列は含まれません。 出力は、真/偽の値になります。有効なプレフィックスコードの場合はTruthy、そうでない場合はfalseyです。 真のテストケースを次に示します。 ["Hello", "World"] ["Code", "Golf", "Is", "Cool"] ["1", "2", "3", "4", "5"] ["This", "test", "case", "is", "true"] ["111", "010", "000", "1101", "1010", "1000", "0111", "0010", "1011", "0110", "11001", "00110", "10011", "11000", "00111", "10010"] いくつかの誤ったテストケースを次に示します。 ["4", "42"] ["1", "2", …

33 code-golf  string  compression  decision-problem  code-golf  ascii-art  number-theory  division  code-golf  ascii-art  code-golf  code-golf  number  array-manipulation  code-golf  ascii-art  code-golf  code-golf  string  code-golf  sequence  number-theory  code-golf  math  geometry  code-golf  combinatorics  code-golf  integer  code-golf  arithmetic  number-theory  code-golf  arithmetic  restricted-source  number-theory  restricted-complexity 

我々は、整除ストリーク定義できるk数をn整数最小非負見つけることによりk、このようなn+k割り切れないがk+1。 チャレンジ 選択した言語で、入力のDivisibility Streakを出力または返すプログラムまたは関数を作成します。 例： n=13: 13 is divisible by 1 14 is divisible by 2 15 is divisible by 3 16 is divisible by 4 17 is not divisible by 5 の分割ストリーク13は4 n=120: 120 is divisible by 1 121 is not divisible by 2 の分割ストリーク120は1 テストケース： n DS 2 …

31 code-golf  number  division 

前書き サンタには名前が多すぎて処理できないため、あなたの助けが必要です！彼はあなたがプログラムまたは出力機能、書き込む必要があるnice、naughty、very naughtyまたはをvery very naughty。誰かがどれだけいいか、またはいたずらかを判断するために、サンタはアルゴリズムを開発しました ニース（division、math）： まず、すべての文字を加算することにより、名前から数字を取得します（スペースは無視されます）。例えば： Doorknob = D = 4 o = 15 o = 15 r = 18 k = 11 n = 14 o = 15 b = 2 4 + 15 + 15 + 18 + 11 + 14 + 15 + 2 = 94 …

31 code-golf  math  string  sequence  division 

前書き 電卓の動作がおかしい。入力するときにが8表示されることがあり2ます。そして時々私がタイプするとき6それは表示する+。いくつかのボタンが混同されています！ 誰が私がどちらを決定するのを手伝ってもらえますか？ チャレンジ： 入力：間違った方程式のリスト、正しい結果。 出力：交換される2つのボタン。 例： 入力は次のとおりです。 123 = 3 8423 = 252 4+4 = 8 4*7-10 = 417 9/3 = 3 42-9 = -36 そのために期待される出力は、次のとおり2と*。 どうして？2と*を入れ替えると、すべての方程式が正しいからです。 1*3 = 3 84*3 = 252 4+4 = 8 427-10 = 417 9/3 = 3 4*-9 = -36 チャレンジルール： 入力は任意の合理的な形式にすることができます。スペースで区切られた単一の文字列にすることができます。文字列リストまたは-array。方程式のリストと正しい結果の別のリスト。あなたの電話。使用した入力形式を明記してください！ 注：これは-5--15、-5- -15またはとしてテストケースを入力できることも意味します-5 …

28 code-golf  number  arithmetic  integer  code-golf  math  number  geometry  code-golf  grid  code-golf  math  number  sequence  primes  code-golf  sequence  kolmogorov-complexity  code-golf  string  ascii-art  alphabet  code-golf  math  sequence  integer  code-golf  number-theory  integer  natural-language  code-golf  date  code-golf  function  code-golf  ascii-art  code-golf  math  number-theory  primes  classification  code-golf  array-manipulation  decision-problem  matrix  code-golf  number  code-golf  code-golf  ascii-art  matrix  code-golf  string  code-golf  sequence  base-conversion  code-golf  code-golf  math  number-theory  combinatorics  integer-partitions  code-golf  integer  binary  base-conversion  code-golf  integer  base-conversion  palindrome  code-golf  code-golf  integer-partitions  code-golf  math  ascii-art  matrix  code-golf  number  sequence  number-theory  matrix  code-golf  interpreter  code-golf  graph-theory  code-golf  ascii-art  decision-problem  code-golf  division  code-golf  array-manipulation  primes  code-golf  string  ascii-art  code-golf  primes  counting  code-golf  matrix  unicode  code-golf  source-layout  code-golf  grammars  code-golf  string  cops-and-robbers  regular-expression  obfuscation  string  code-challenge  cops-and-robbers  regular-expression  code-golf  kolmogorov-complexity  game  card-games  code-golf  kolmogorov-complexity  code-golf  array-manipulation  matrix  code-challenge  cops-and-robbers  code-challenge  decision-problem  cops-and-robbers  code-golf  permutations 

このシーケンスはmodの合計であるため、「イエスシーケンス」と呼びます。</ pun> このシーケンスでは、入力nよりも小さい正の整数mをすべて取得し、各mを法とするnの合計を取得します。言い換えると： an=∑m=1n−1nmodman=∑m=1n−1nmodma_n = \sum_{m=1}^{n-1}{n\bmod m} たとえば、用語14を使用します。 14 % 1 = 0 14 % 2 = 0 14 % 3 = 2 14 % 4 = 2 14 % 5 = 4 14 % 6 = 2 14 % 7 = 0 14 % 8 = 6 14 % …

27 code-golf  sequence  division 

Redivositeは、この課題の唯一の目的のために考案されたポルトマン語です。リダクション、ディビジョン、コンポジットの組み合わせです。 定義 整数N> 6が与えられた場合： Nが素数の場合、NはRedivosite番号ではありません。 Nが複合の場合： N 'が素数になるまでN' = N / d + d + 1を繰り返し計算します。dはNの 1より大きい最小除数です Nは場合Redivosite数であり、最終値のみならばNは」の除数であり、N 以下は、最初の100のRedivosite番号です（投稿時にはOEISエントリはありません）： 14,42,44,49,66,70,143,153,168,169,176,195,204,260,287,294,322,350,414,462,518,553,572,575,592,629,651,702,726,735,775,806,850,869,889,891,913,950,1014,1023,1027,1071,1118,1173,1177,1197,1221,1235,1254,1260,1302,1364,1403,1430,1441,1554,1598,1610,1615,1628,1650,1673,1683,1687,1690,1703,1710,1736,1771,1840,1957,1974,2046,2067,2139,2196,2231,2254,2257,2288,2310,2318,2353,2392,2409,2432,2480,2522,2544,2635,2640,2650,2652,2684,2717,2758,2760,2784,2822,2835 例 N = 13：13は素数なので、13はRedivosite番号ではありません N = 32：32/2 + 3 = 19; 19は除数でも32でもないため、32はRedivosite番号ではありません N = 260：260/2 + 3 = 133、133 / 7 + 8 = 27、27 / 3 + 4 = …

26 code-golf  decision-problem  integer  division 

前書き これは非常に簡単な課題です。単に数の約数を数えるだけです。以前にも同様の、より複雑な課題がありましたが、私はこれをエントリーレベルにしようと考えています。 チャレンジ 1つの厳密に正の整数が与えられた場合N、1 またはを含む約数を出力または返すプログラムまたは関数を作成しますN。 入力：1つの整数>0。数値は、言語のネイティブの数値型で表現できると仮定できます。 出力：1および数値自体を含む、正の整数除数の数。 提出はバイト単位で記録されます。あなたは見つけることがあり、このウェブサイトは、あなたのバイト数を生成するための合理的な方法を使用するかもしれませんが、便利。 これはcode-golfなので、最低スコアが勝ちです！ 編集： FryAmTheEggmanの5バイトのPythの答えが勝者のようです！ただし、新しい回答を送信してください。短くできる場合は、受け入れられる答えを変更します。 テストケース ndiv(1) -> 1 ndiv(2) -> 2 ndiv(12) -> 6 ndiv(30) -> 8 ndiv(60) -> 12 ndiv(97) -> 2 ndiv(100) -> 9 リーダーボード これは、通常のリーダーボードと言語ごとの勝者の概要の両方を生成するスタックスニペットです。 回答が表示されるようにするには、次のマークダウンテンプレートを使用して、見出しから回答を開始してください。 # Language Name, N bytes N提出物のサイズはどこですか。スコアを改善する場合、古いスコアを打つことで見出しに残すことができます。例えば： # Ruby, <s>104</s> <s>101</s> 96 bytes ヘッダーに複数の数字を含める場合（たとえば、スコアが2つのファイルの合計であるか、インタープリターフラグペナルティを個別にリストする場合）、実際のスコアがヘッダーの最後の数字であることを確認します。 # …

26 code-golf  math  number-theory  division 

10進数が7で割り切れるかどうかを確認するには： 最後の桁を消去します。2で乗算し、残っているものから減算します。結果が7で割り切れる場合、元の数は7で割り切れます。 （例えばここにも説明されています） このルールは、手動の分割可能性チェックに適しています。例えば： 2016年は7で割り切れますか？ 6*2201から減算します。189になります。これは7で割り切れますか？それを確認するために、もう一度ルールを適用しましょう。 9*218を引きます。したがって、2016は7で割り切れます。 このチャレンジでは、分割可能ステータスが明白になるまで、つまり、数が70以下になるまでこのルールを適用する必要があります（ただし、詳細については以下を参照してください）。関数または完全なプログラムを作成します。 入力：正の整数。コードは最大32767の入力をサポートする必要があります（任意精度の整数をサポートすることはボーナスです。以下を参照）。 出力：整数（おそらく負）、70以下。これは、7回の可分性ルールを0回以上適用した結果です。 テストケース： Input Output Alternative output 1 1 10 10 1 100 10 1 13 13 -5 42 42 0 2016 0 9 9 99 -9 9999 -3 12345 3 32767 28 -14 ---------- Values below are only relevant for the …

25 code-golf  number-theory  division 

仕事： あなたのプログラムには、形式で適切で正の単純分数が与えられます<numerator>/<denominator>。 この入力では、2つの分数を見つける必要があります。 入力より少ない分数。 入力より大きい分数。 両方の分数は、入力よりも低い分母を持つ必要があります。可能なすべての小数のうち、入力との差が最も小さいはずです。 出力： プログラムの出力は次のとおりである必要があります。 入力よりも小さい、形式の分数<numerator>/<denominator>。 空白文字（ASCIIコード32）が続きます。 次の形式で、入力より大きい分数が続きます<numerator>/<denominator>。 次のように： «fraction that is < input» «fraction that is > input» ルール： 出力されるすべての小数部は最低条件でなければなりません。 出力されるすべての分数は適切な分数でなければなりません。 ルールで許可されている適切な分数がない場合0は、分数<入力では1なく、分数>入力ではなく出力する必要があります。 分数をコマンドライン引数として受け取るかどうかを選択できます（例： yourprogram.exe 2/5、ユーザー入力のプロンプトを表示。 あなたのプログラムが無効な入力を受け取らないと仮定するかもしれません。 最短のコード（バイト単位、任意の言語）が優先されます。 非標準のコマンドライン引数（通常、スクリプトの実行に必要ではない引数）は、合計文字数にカウントされます。 あなたのプログラムがしてはいけないこと： 外部リソースに依存します。 特定のファイル名を持つことに依存します。 必要な出力以外を出力します。 実行に非常に長い時間がかかります。プログラムが6桁の分子と分母を持つ分数で1分以上実行される場合（例：179565/987657平均的なホームユーザーのコンピューターで、それは無効です。 0分母として分数を出力します。ゼロで割ることはできません。 0分子として分数を出力します。プログラム0は、分数ではなく出力する必要があります。 入力した分数を減らします。入力として指定された分数が還元可能な場合、入力された分数を使用する必要があります。 あなたのプログラムは、このチャレンジが投稿される前に公的に利用可能なコンパイラ/インタプリタが存在しなかったプログラミング言語で書かれていてはなりません。 例： 入力： 2/5 出力： 1/3 1/2 入力： 1/2 出力： …

24 code-golf  math  number  rational-numbers  division