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

初等算術に関連する課題。

30
入力ごとに乗算表を印刷する
この課題では、入力ごとに乗算テーブルを印刷する必要があります。以下に例を示します。 Input: 2 Output: 0 2 4 6 8 10 12 14 16 18 20 Input: 20 Output: 20 40 60 80 100 120 140 160 180 200 ルール バイト単位の最短コードが優先されます。 この挑戦はコードゴルフです、それはコードゴルフの一般的なルールに従います(code-golf) コードが数字を印刷できない場合は、文字を使用できます。以下に例を示します。 入力:B 出力:BDFHJLNPRT 0から開始するか、番号(20など)から開始するかを選択できます。スペースを入れるか入れないかを選択できます。チャレンジは無料です。入力を取り、乗算表を印刷するだけです。 出力には、指定された数値のタイムテーブルの最初の10メンバーがリストされている必要があります。0 * nは省略できます。

8
ファイの三角形を描く
明確化:基本的に、これを作成する必要があります オイラーのtotient関数の名前はphiです。 phi(8)を計算してみましょう まず、0以下を含まない、8以下のすべての数字を後方にリストします 8 7 6 5 4 3 2 1 次に、8と因子を共有しない数字を見つけ(1はカウントしません)、その場所にa #を配置します。 8 # 6 # 4 # 2 # 数字を削除します。 # # # # - これを行いますが、出力を三角形にまとめます 9 88 777 6666 55555 444444 3333333 22222222 111111111 --------- 123456789 # 非因子共有番号を出力する 9 8# 7## 6#66 5#### 4#4#4# 3##3##3 2#2#2#2# …

23
正の除数を見つけてください!
定義 ゼロより大きい場合、数値は正です。 数(A)は、別の数(の除数であるB場合)Aに分割することができBない残り。 たとえば、余りなしで除算できるため2、の除数です。626 ゴール あなたの仕事は、正の数をとるプログラム/関数を作成し、その除数をすべて見つけることです。 制限 prime または factorizationに関連する組み込みは使用できません。 アルゴリズムの複雑さはO(sqrt(n))を超えてはなりません。 自由 出力リストに重複が含まれている場合があります。 出力リストをソートする必要はありません。 得点 これはcode-golfです。バイト単位の最短ソリューションが勝ちです。 テストケース input output 1 1 2 1,2 6 1,2,3,6 9 1,3,9

1
ジェイソンが彼のJSONをフォーマットするのを手伝ってください
Jasonには大きなJSONがありますが、判読できないため、彼はそれをきれいにする必要があります。 フォーマット仕様 JSONには4つの異なるタイプがあります。 数字; ただ0-9 ストリング; で"エスケープされた二重引用符付き文字列\ 配列; で区切られ[]、アイテムはで区切られ,、アイテムはこれらのタイプのいずれかになります オブジェクト; で区切られ{}、formatはkey: valuekeyが文字列で、valueはこれらのタイプのいずれかです 間隔 配列には、項目間のコンマの後にちょうど1つのスペースが必要です。 オブジェクトには、キーと値の間にスペースが1つだけあるはずです。 : くぼみ 各ネストレベルは、以前よりも2インデントされます 各オブジェクトのキーと値のペアは、常に独自の行にあります。オブジェクトはインデントされます 配列に別の配列またはオブジェクトが含まれる場合、配列は複数行にわたってインデントされます。それ以外の場合、配列は1行のままです ルール このタスクを単純化するビルトインは許可されていません。 いつものように、標準的な抜け穴は許可されていません 例 [1,2,3] [1, 2, 3] {"a":1,"b":4} { "a": 1, "b": 4 } "foo" "foo" 56 56 {"a":[{"b":1,"c":"foo"},{"d":[2,3,4,1], "a":["abc","def",{"d":{"f":[3,4]}}]}]} { "a": [ { "b": 1, "c": "foo" }, …
11 code-golf  string  json  code-golf  number  code-golf  image-processing  code-golf  string  code-golf  number  sequence  arithmetic  number-theory  code-golf  string  code-golf  string  counting  code-golf  ascii-art  code-golf  math  code-golf  tips  code-golf  string  code-golf  grid  graph-theory  code-golf  parsing  interpreter  brainfuck  code-golf  math  arithmetic  number-theory  programming-puzzle  c#  code-golf  dominoes  code-golf  tips  code-golf  string  grid  crossword  code-golf  string  code-golf  kolmogorov-complexity  code-golf  number  sequence  code-golf  string  math  number  number-theory  primes  fastest-code  code-golf  number  code-golf  string  code-golf  ascii-art  number  kolmogorov-complexity  code-golf  string  grid 

15
合同関係
3つの正の整数を考えるとa、bと、n(その最大値の言語で表現可能な最大の整数値です)、出力truthy値であればa ≡ b (mod n)falseyそれ以外の場合は、と。一致関係になじみのない人にとってa ≡ b (mod n)は、true a mod n = b mod n(または同等に(a - b) mod n = 0)です。 制限事項 組み込みの合同テスト方法は禁止されています 組み込みのモジュロ演算は禁止されています(これにはdivmod、商と剰余の両方を返すPythonの関数などの演算に加えて、割り切れる関数、剰余系関数などが含まれます) テストケース (1, 2, 3) -> False (2, 4, 2) -> True (3, 9, 10) -> False (25, 45, 20) -> True (4, 5, 1) -> …

10
算数の進行
あなたの仕事は、入力を分析し、それが算術シーケンスである場合、n番目の項の数式を出力することです。 入力 入力(STDINから)は、区切り文字(スペース、コンマ、またはセミコロン[いずれかあなたの好み])。入力例を次に示します。 12,14,16,18 //valid -3 4 5 1 -2 -4 //valid 45;35;-35 //invalid (only three numbers are present instead of the minimum of 4 numbers) 2,32;21,321 //invalid (it uses two different delimiters: `,` and `;`) 出力 プログラムは、最初に入力が算術級数であるかどうかを確認する必要があります。 算術進行(AP)の概要:すべてのAPには共通の違いがあります。これは、$ n $と$ {n-1} $番目の用語の違いです(基本的には$ a(n + 1)a-a (n)$ はシーケンスの関数です)。この違いは、APの$ n $の値に対して同じままです。共通の違いがない場合は、算術シーケンスではありません。n番目の項の値を計算するには、次の式を使用します$ …

15
番号の配布
この課題では、ここで説明するように、数値の和と差にまたがって製品を配布することを使用します。 例 Input | Output -------------|------------- 23(12+42) | (23*12)+(23*42) 9(62-5) | (9*62)-(9*5) 4(17+8-14) | (4*17)+(4*8)-(4*14) 15(-5) | -(15*5) 2(3) | (2*3) 8(+18) | +(8*18) 8(-40+18) | -(8*40)+(8*18) 仕様 入力はn(_)、単一の正の符号なし整数のn後に括弧で囲まれた式が続く形式の文字列になります_。この式_は、+and -記号で区切られた1つ以上の正の整数項の合計と差で構成されます。最初の用語の前には、+記号、-記号、または記号なしを付けることができます。 出力では、n各項を乗算するために初期番号を配布する必要があります。の各項は、括弧で囲まれた式を生成するためにa左乗算さnれる(n*a)必要があり、これらの新しい用語は、元の用語とまったく同じ方法で結合され+、-符号が必要です。 無効な入力 これらは、処理する必要のない入力の例です。 3(5 plus 3) 6(5 13) (5+8)(6+6) (5+3)8 勝ち これはcode-golfなので、バイト単位の最短コードが優先されます。

6
最大連結製品
整数p1、...、pkのリストが提供されます(必ずしも個別ではありません)。それぞれの値は1から9までの値です。p1、...、pkをそれぞれ1回だけ使用して、数字の連結を形成し、新しい数字のリストを作成できます。次に、この新しいリストの積を出力します。目標は、数字の最適な連結を選択することにより、この製品を最大化することです。 たとえば、リスト2 3 2(スペースで区切られた)が与えられます。次の連結を形成できます。 2 3 2(これらの連結の積は12) 23 2(製品は46) 32 2(製品は64) 22 3(製品は66) 連結を形成できる最大の製品は66なので、出力します。 ルール: 少なくとも1つの乗算が必要です(つまり、すべての桁を連結して出力​​することはできません)。 乗算以外の演算子を使用したり、括弧を挿入したりすることはできません。 指定された整数のリストはスペースで区切られ、すべての整数の値は1〜9であると仮定します。 最短コード(バイト単位)が勝ちます! テストケース: 入力:1 2 3; 出力:(63つまり、21*3) 入力:2 5 9; 出力:468(52*9) 入力:1 2 3 4; 出力:1312(41*32)

5
一般化されたGematria計算機
Unicode文字の任意のシーケンスをアルファベットとして、双方向Gematria計算機を作成します。 Gematri-What? Gematriaは、古代ギリシャ人によって開発され、古代ユダヤ人によって採用された、シンボルに数値を割り当てるシステムです。ASCIIやUnicodeのような方法で、単に非線形です...次の表をご覧ください(完全な表は上記のリンクから入手できます): Index Letter Letter name Value -------------------------- 0 א "Alef" 1 1 ב "Bet" 2 ... 8 ט "Tet" 9 9 י "Yud" 10 10 כ "Kaf" 20 ... 17 צ "Tsady" 90 18 ' "Kuf" 100 19 ר "Resh" 200 ... 文字の名前は重要ではなく、アルファベットの「配列」内のインデックスとそれぞれの数値のみが重要です。ヘブライ語のアルファベットの文字数は22文字(「最終」文字を除く)であるため、使用可能な最大値は400です。 このシステムを英語のアルファベット(AZ)に借用すると、A = 1、B = 2 …

1
角型の二次剰余検定のためのベースの最小カバー
チャレンジ 与えられた非負整数nが完全な正方形であるかどうかを決定的に決定するために、テーブルルックアップで二次剰余のセットをテストできる基底の最小カバー(モジュラスなど)を見つけます。基底はすべて、nの最大値の平方根以下でなければなりません。 与えられたカテゴリnの最小のベースセットを持つ答えが課題に勝ちます。(これは、複数の勝者が存在する可能性があることを意味します。)nのカテゴリは次のとおりです。 Category Maximum allowed n Maximum allowed modulus/base ------------- -------------------- ---------------------------- 8-bit values 255 15 16-bit values 65535 255 32-bit values 4294967295 65535 64-bit values 18446744073709551615 4294967295 等しいカーディナリティを持つ2つのセットとの同点の場合、同点は、シーケンスの早い段階で非正方形を検出する能力の高いセットに行きます。 完全なカバーが見つからない場合(32ビットおよび64ビットのカテゴリに該当する可能性が高い)、勝者は、統計的にまたは証明可能に、非正方形の最も高い割合を(誤ってせずに)除外する一連のベースになります正方形を非正方形として報告する)。不完全なカバーについては、以下をご覧ください。 バックグラウンド 多くの数論的応用では、ある数nが完全な正方形(0、1、4、9、16、25、36、49、64、81、100など)であるかどうかが問題になります。かどうかを試験する一つの方法は、N正方形であるが、丸みを帯びたダウンの平方根かどうか、あるフロア(√N)²= N、かどうかテストすることであるN乗場合、バック与えるN。たとえば、floor(√123)²=11²= 121、これは123ではないため、123は正方形ではありません。ただし、floor(√121)²=11²= 121なので、121は正方形です。この方法は、特にハードウェアの平方根演算が利用可能な場合に、小さい数でうまく機能します。しかし、大きな数(数百または数千ビット)の場合、非常に遅くなる可能性があります。 直角度をテストする別の方法は、二次剰余表を使用して非正方形を除外することです。たとえば、基数10のすべての正方形には、0、1、4、5、6、または9のいずれかの最終(1桁)桁が必要です。これらの値は、基数10の2次剰余のセットを形成します。 -10の数字は0、1、4、5、6、または9で終わります。正​​方形である可能性があることがわかっているため、さらに調査が必要です。しかし、2、3、7、または8でベース10数が終了する場合は、あなたがすることができ、特定のそれがあることではないの正方形。 それでは、別のベースを見てみましょう。基数8のすべての正方形は、0、1、または4で終わる必要があります。これは、8つの可能性のうち3つにすぎないため、乱数が37.5%である可能性があります。これらはベース10が与えるものよりもはるかに良いオッズです。(そして、8を底とするモジュラス演算は、10を剰余とする除算である10を底とするモジュラスとは対照的に、単純に論理AND演算であることに注意してください。) さらに良い基盤はありますか?まあ、はい、実際に。ベース120には18の可能性(0、1、4、9、16、24、25、36、40、49、60、64、76、81、84、96、100、および105)があり、15%おそらく正方形になる可能性。また、ベース240はさらに優れており、可能性は24のみであり、正方形になる可能性は10%にすぎません。 しかし、単一のベースだけでは、直角度を決定的に決定することはできません(テストされる最大数より大きくない限り、それは著しく非実用的です)。単一の塩基だけでは、直角度のみを除外できます。直角度を最終的に検証することはできません。慎重に選択された基底のセットのみが、連携して動作し、整数の範囲全体で直角度を最終的に検証できます。 それで、質問は次のようになります:角型または非角型の決定的な推論を一緒に許可する最小のカバーを形成する基底のセットは何ですか? 正しいが最小限ではないカバーの例 カバー16ベースのカバー{3、4、5、7、8、9、11、13、16、17、19、23、25、29、31、37}は、すべての 16ビット値は0〜65535です。しかし、少なくとも1つの15ベースのカバーが存在し、これも簡単に発見できるため、最小限のカバーではありません。実際、おそらく6〜7塩基の非常に小さなカバーが存在する可能性があります。 しかし、説明のために、この16ベースのカバーセットを使用してnのサンプル値をテストする方法を見てみましょう。上記のベースのセットの2次剰余のセットは次のとおりです。 Base m Quadratic residue …

1
指定された数値のリストと算術演算子を使用して数値を生成します
あなたは番号のリスト与えられL = [17, 5, 9, 17, 59, 14]、オペレータのバッグO = {+:7, -:3, *:5, /:1}や数をN = 569。 仕事 L左側のすべての数値を使用Nし、右側の数値のみを使用する方程式を出力します。これが不可能な場合は、Falseを出力します。ソリューション例: 59*(17-5)-9*17+14 = 569 制限と明確化 数字を連結することはできません([13,37]として使用することはできません1337) には自然数とゼロのみが表示されLます。 順序は関係ありLません。 ですべての数字を使用する必要がありますL。 唯一の事業者は+、-、*、/で表示されますO。 O必要以上の演算子を持つことができますが、少なくとも|L|-1演算子 各演算子は、の値まで何度でも使用できますO。 の4つの演算はすべてO、標準の数学演算です。特に、/正確な分数を持つ通常の除算です。 ポイント ポイントが少ないほど良い コードのすべての文字が1ポイントを与えます 読みやすい非ゴルフバージョンを提供する必要があります。 バックグラウンド 同様の質問はスタックオーバーフローに頼まれました。面白いコードゴルフの挑戦かもしれないと思った。 計算の複雑さ ピーターテイラーがコメントで言ったように、これでサブセット和を解くことができます: サブセット合計のインスタンスがあります(したがって、整数のセットSと数値x) L:= S + [0、...、0](| S |回ゼロ)、N:= x、O:= {+:| S | -1、*:| S …

7
隣人は敵対的ですか?
前書き この課題の目的のために、私たちが定義する隣人の要素のEEE正方行列であAA(ようにE= A私、jE=Ai,jE=A_{i,j})のエントリがすべてのように に水平または垂直、斜めにすぐ隣接している(すなわちそれらはラップせずにを「囲みます」)。E EあAAEEE EEE pedantsのための近隣の、正式な定義のため matix(0インデックス)である: ここで n×nA N i 、あ私、jAi,jA_{i,\:j}n × nn×nn\times nあAAE i 、Ni,j={Aa,b∣(a,b)∈Ei,j∩([0,n)∩Z)2}Ni,j={Aa,b∣(a,b)∈Ei,j∩([0,n)∩Z)2}N_{i,\:j}=\{A_{a,\:b}\mid(a,b)\in E_{i,\:j}\:\cap\:([0,\:n)\:\cap\:\Bbb{Z})^2\}Ei,j={i−1,i,i+1}×{j−1,j,j+1} \ {i,j}Ei,j={i−1,i,i+1}×{j−1,j,j+1} \ {i,j}E_{i,\:j}=\{i-1,\:i,\:i+1\}\times \{j-1,\:j,\:j+1\} \text{ \\ } \{i,\:j\} インデックスの要素が、そのすべての隣接要素と互いに素である場合(つまり、あれば、敵意を持って生きているとしましょう)。悲しいことに、この貧弱な入り口は、近くの失礼な住民から砂糖を1杯も借りることができません...i,ji,ji,\:jgcd(Ai,j,n)=1∀n∈Ni,jgcd(Ai,j,n)=1∀n∈Ni,j\gcd(A_{i,\:j},\:n)=1\:\forall\:n\in N_{i,\:j} 仕事 十分なストーリー:正の整数の正方行列が与えられると、次のいずれかを出力します。MMM 隣接するが敵対的になるようにいくつかのインデックスを占めるすべてのエントリを示す要素(重複排除されているかどうかにかかわらず)のフラットリスト。M N i 、i,ji,ji,jMMMNi,jNi,jN_{i,\:j} 近傍が敵対的である位置に秒、それ以外の場合は秒のブール行列(と代わりに他の一貫した値を選択できます)。0 0 1111000000111 敵対的な地域を表すインデックスのペアのリスト。i,ji,ji,\:j Physicaのリファレンス実装 – I / OのPython構文もサポートします。これらの抜け穴はデフォルトで禁止されていることに注意しながら、標準的な方法と適切な形式で入力を取得し、出力を提供できます。これはコードゴルフなので、(すべての言語で)バイト単位の最短コードが優先されます! さらに、行列サイズを入力として使用することもできます。また、常に正方形であるため、行列をフラットリストとして使用することもできます。 例 次のマトリックスを考えてみましょう: ⎛⎝⎜642753102258143236⎞⎠⎟(641014272232535836)\left(\begin{matrix} 64 …

3
ブラインドバイナリ加算器
2つのボックスB(x)とがありB(y)、それぞれに不明なビット-0または1が含まれていて、FそれらをX線撮影してB(x^y)(xor)の3つ目のボックスを生成できるマシンがあるとします。(および)Fも計算できます。-実際には、それらは、機械が実行できる単一の操作のちょうど特別な場合である内積それぞれ、で示さ以下。B(x*y)F() 2つの同じ長さの配列の場合 [B(x[0]), B(x[1]), ..., B(x[n-1])] [B(y[0]), B(y[1]), ..., B(y[n-1])] 内積は次のように定義されます B(x[0]*y[0] ^ x[1]*y[1] ^ ... ^ x[n-1]*y[n-1]) 「それぞれ」は、F()一度に複数ののペアを処理できることを意味します。そして一組からは同じ長さでなければなりません。異なるペアの-sと-sは必ずしも必要ではありません。x[]y[]x[]y[]x[]y[] ボックスは一意の整数IDで表されます。 JavaScriptでのそれぞれの内積の実装は次のようになります。 var H=[0,1]; // hidden values, indexed by boxId function B(x) { // seal x in a new box and return the box id return H.push(x)-1; } function F(pairs) { …

12
単純な州の売上税計算機
米国の消費税は控えめに言っても複雑です。通常、州の売上税があります(州の売上税を徴収しないいくつかの州があります)が、郡の売上税、学区の売上税、地方自治体(市)の売上税、または首都圏消費税。都市のさまざまな部分で異なる消費税が発生する場合もあります。ただし、この課題では、州の売上税のみに焦点を当てます。 ゼロより大きい米ドル金額(小数点以下第2位までの精度)と州(氏名または2文字の略称のいずれか、選択、大文字小文字は関係ありません)を指定し、以下の売上税率のチャートを使用すると、特定の販売のために徴収する必要がある、対応する州の売上税を正確に小数点以下2桁に切り捨てて出力します。コードが丸めを処理する方法を指定してください。 編集:ワシントンの略語は、WAではなくWSとして誤ってリストされていました。それは私の間抜けだったので、回答はどちらかの略語を使用することがあります。 State Abbr % Alabama AL 4.00% Alaska AK 0.00% Arizona AZ 5.60% Arkansas AR 6.50% California CA 6.00% Colorado CO 2.90% Connecticut CT 6.35% Delaware DE 0.00% Florida FL 6.00% Georgia GA 4.00% Hawaii HI 4.00% Idaho ID 6.00% Illinois IL 6.25% Indiana IN 7.00% Iowa IA …

5
ユークリッドアルゴリズムを再度可視化する
仕事 2つの正の整数を与える: 2つの整数で指定された寸法で長方形を描画します。 スペースがなくなるまでステップ3を繰り返します。 (残りの)長方形の3つの辺に接する最大の正方形を描画して塗りつぶします。 結果の長方形を出力します。 例 たとえば、入力は6and 10です。 サイズ6 x 10の中空の長方形を描画します。 xxxxxxxxxx xxxxxxxxxx xxxxxxxxxx xxxxxxxxxx xxxxxxxxxx xxxxxxxxxx 繰り返し正方形を埋めた後、これは私たちが得るものです: aaaaaabbbb aaaaaabbbb aaaaaabbbb aaaaaabbbb aaaaaaccdd aaaaaaccdd 4つの正方形はここにある(a、b、c、d)、辺の長さとそれぞれ6、4、2、2それぞれ。 ルールと自由 正方形ごとに異なる文字を使用する必要があります。 サポートされる文字がすべて印刷可能な文字であり、少なくともサポートされる文字がある限り、サポートする文字を選択できます10。 上記のステップ3の各反復では、2つの選択肢があります(最後の反復では選択肢が1つしかない場合を除く)。どちらの選択も有効です。 必要な正方形の数は、サポートする文字の数を超えることはありません。 正方形には、サポートする文字を任意の順序で入力できます。 テストケース 入力: 6, 10 出力: aaaaaabbbb aaaaaabbbb aaaaaabbbb aaaaaabbbb aaaaaaccdd aaaaaaccdd または aaaaaaccdd aaaaaaccdd aaaaaabbbb aaaaaabbbb aaaaaabbbb aaaaaabbbb …

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.