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

整数の操作を伴う課題。

30
あなたの言語で最も強力な5人のキャラクターは何ですか?
言語がサポートする5文字を選択します。5つあります!= 5×4×3×2×1 = 120個の方法で、これらを各文字を1回ずつ含む5文字の文字列に配置できます。120の順列。 120の各文字列が言語で実行されるときに、生成される120の出力が1から120までの一意の整数になるように、文字を選択します。 つまり、単一の数値を出力する実行可能コードを生成する5文字の120個の順列のそれぞれについて、それらすべての数値のセットが1から120までの整数のセットにできるだけ近く一致するようにします。 したがって、理想的には、最初の順列はを出力し1、次2、次3、次へと続きます120。しかし、その理想はほとんどの言語と文字にとっておそらく不可能です。 5文字の文字列は次のように実行できます。 入力のないプログラム 引数なしの関数 REPLのコマンド 必要に応じて、異なる方法で異なる文字列を実行できます 出力をカウントするには、次のような通常の方法での単一の整数出力である必要があります。 標準出力に印刷される 関数によって返された REPL式の結果 コードは正常に終了するはずです(最初に数値が出力されている限り、エラーが発生する可能性があります)。まったく実行されないコードでも問題ありません。(存在しない)出力だけはカウントされません。異なる出力が言語の標準でない限り、出力される数値は10進数でなければなりません。 1から120の最も明確な数字を生成するサブミッションが勝ちます。同点の場合は、以前の提出が優先されます。 ノート 5つのキャラクターがすべて異なる必要はありませんが、もちろんキャラクターが重複していると、順列の効果的な数が減ります。 32.0countやplain などのフロート出力32。(しかし、32.01そうではありません。) 032countやplain などの先行ゼロ32。 有効な出力は確定的であり、時間に対して不変である必要があります。 バイトではなく文字を扱っています。 例 文字123+*は、Python(または多くの言語)のREPLの合理的な最初の選択肢です。結果の120の順列と出力は次のとおりです。 123+* n/a 123*+ n/a 12+3* n/a 12+*3 n/a 12*3+ n/a 12*+3 36 132+* n/a 132*+ n/a 13+2* n/a 13+*2 n/a 13*2+ n/a …

30
小さな「H」から「H」を作成する
チャレンジ 整数を指定するとsize、次のことを行う関数またはプログラムを作成します。 size1に等しい場合、出力 H H HHH H H 場合はsize1、出力よりも大きく、 X X XXX X X どこXのプログラム/関数の出力size - 1 (必要に応じて0、回答で指定する限り、ベースケースをに対応させることができます) 次の出力形式のいずれかが受け入れられますが、どちらがより便利です。 任意の二つの異なる文字に対応する必要な構造の文字列Hとspace 対応する任意の二つの別個の値を要求される構造を有する二次元アレイ、H及びspace 任意の二つの別個の値は、対応する各列における出力の一つの行と列/文字列のリスト、Hおよびspace 各行に一定量の先行スペースがある限り、先行スペースを使用できます。2つの異なる出力文字は、異なる限り、選択したものに依存します。 コードが返す出力形式を指定します。 テストケース 1 H H HHH H H 2 H H H H HHH HHH H H H H H HH HH H HHHHHHHHH H HH HH …
73 code-golf  ascii-art  fractal  code-golf  code-golf  string  code-golf  string  matrix  code-golf  graph-theory  maze  binary-matrix  code-golf  kolmogorov-complexity  random  code-challenge  metagolf  test-battery  brain-flak  text-processing  code-golf  matrix  code-golf  number-theory  primes  code-golf  string  matrix  code-golf  binary  bitwise  code-golf  number  factorial  floating-point  code-golf  number  sequence  code-golf  sequence  cops-and-robbers  code-golf  sequence  cops-and-robbers  code-golf  string  code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

30
記号を出力する
数値Nが与えられた場合、Nの符号を出力します。 Nが正の場合、出力1 Nが負の場合、出力-1 Nが0の場合、0を出力します Nは、選択した言語で表現可能な整数範囲内の整数になります。

5
パワープログラミング:O(1 ^ N)、O(N ^ 1)、O(2 ^ N)、O(N ^ 2)をすべて1つに
実行方法に応じて、4つの一般的な大きなO 時間の複雑さを示すプログラム(または関数)を作成します。どのような形式でも、正の整数Nを取りますが、これは2 31より小さいと仮定できます。 プログラムを元の形式で実行する場合、一定の複雑さが必要です。つまり、複雑度はΘ(1)または同等にΘ(1 ^ N)でなければなりません。 プログラムを反転して実行すると、線形の複雑さが生じるはずです。つまり、複雑さはΘ(N)または同等にΘ(N ^ 1)でなければなりません。 (これN^1は1^N逆になっているので理にかなっています。) プログラムが2倍になった場合、つまり、プログラム自体に連結されて実行される場合、指数関数的な複雑さ、特に2 Nが必要です。つまり、複雑さはΘ(2 ^ N)でなければなりません。 (ので、これは理にかなっている2では2^N二重のある1中1^N)。 プログラムを2倍にして反転して実行すると、多項式の複雑さ、特にN 2が必要になります。つまり、複雑さはΘ(N ^ 2)でなければなりません。 (これN^2は2^N逆になっているので理にかなっています。) これらの4つのケースは、処理する必要がある唯一のケースです。 プログラムの実行時間は必要な複雑さによって上下に制限される必要があるため、正確さのために、大きなOではなく大きなシータ(Θ)表記を使用していることに注意してください。それ以外の場合、O(1)で関数を記述するだけで、4つのポイントがすべて満たされます。ここでニュアンスを理解することはそれほど重要ではありません。主に、プログラムが定数kに対してk * f(N)操作を実行している場合、Θ(f(N))にある可能性があります。 例 元のプログラムが ABCDE 実行には一定の時間がかかります。つまり、入力Nが1でも2147483647(2 31 -1)でも、その間の値でも、ほぼ同じ時間で終了するはずです。 プログラムの逆バージョン EDCBA つまり、終了にかかる時間はNにほぼ比例する必要があります。したがって、N = 1が最も時間がかかり、N = 2147483647が最も時間がかかります。 プログラムの倍増バージョン ABCDEABCDE Nに関して2からN時間かかるはずです。つまり、終了するのに要する時間は2 Nにほぼ比例するはずです。したがって、N = 1が約1秒で終了する場合、N = 60は宇宙の年齢よりも長い時間がかかります。(いいえ、テストする必要はありません。) プログラムの二重化および反転バージョン EDCBAEDCBA つまり、終了にかかる時間は、N * Nにほぼ比例するはずです。したがって、N …

30
Nで満たされたN次元N ^ N配列
In: 十分なメモリと正の整数N Out: Nで埋められたN次元のN ^ N配列、ここでN ^ NはN行N列N列のN項を意味します... 例: 1:[1]長さ1の1D配列(リスト)で、単一の1を含む 2:[[2,2],[2,2]]2行2列の2D配列(テーブル)で、2で埋められます 3:[[[3,3,3],[3,3,3],[3,3,3]],[[3,3,3],[3,3,3],[3,3,3]],[[3,3,3],[3,3,3],[3,3,3]]]これは、3つのレイヤー、3行、3列で構成され、3で満たされた3D配列(立方体)です 4: [[[[4,4,4,4],[4,4,4,4],[4,4,4,4],[4,4,4,4]],[[4,4,4,4],[4,4,4,4],[4,4,4,4],[4,4,4,4]],[[4,4,4,4],[4,4,4,4],[4,4,4,4],[4,4,4,4]],[[4,4,4,4],[4,4,4,4],[4,4,4,4],[4,4,4,4]]],[[[4,4,4,4],[4,4,4,4],[4,4,4,4],[4,4,4,4]],[[4,4,4,4],[4,4,4,4],[4,4,4,4],[4,4,4,4]],[[4,4,4,4],[4,4,4,4],[4,4,4,4],[4,4,4,4]],[[4,4,4,4],[4,4,4,4],[4,4,4,4],[4,4,4,4]]],[[[4,4,4,4],[4,4,4,4],[4,4,4,4],[4,4,4,4]],[[4,4,4,4],[4,4,4,4],[4,4,4,4],[4,4,4,4]],[[4,4,4,4],[4,4,4,4],[4,4,4,4],[4,4,4,4]],[[4,4,4,4],[4,4,4,4],[4,4,4,4],[4,4,4,4]]],[[[4,4,4,4],[4,4,4,4],[4,4,4,4],[4,4,4,4]],[[4,4,4,4],[4,4,4,4],[4,4,4,4],[4,4,4,4]],[[4,4,4,4],[4,4,4,4],[4,4,4,4],[4,4,4,4]],[[4,4,4,4],[4,4,4,4],[4,4,4,4],[4,4,4,4]]]] 5と6:答えの1つをご覧ください。

18
チャック・ノリスのように数える
されているようによく知られ、 チャック・ノリスは無限に数えました。二回 ほかに、 チャック・ノリスは逆方向に無限に数えられます。 また、おそらくあまり知られていませんが、チャック・ノリスは英語に加えて少しスペイン語を話すことができます。 挑戦 2つの異なる言語で実行できるプログラム(または関数)を作成します。1つの言語では、プログラムはシーケンスを出力する必要があります 1, 1, 2, 2, 3, 3, 4, 4, ... 他の言語では、シーケンス(先行ゼロを含む)を生成する必要があります 1, 2, ..., 9, 01, 11, 21, 31, ..., 89, 99, 001, 101, 201, ... ルール すべてのプログラミング言語で、プログラムまたは機能が許可されます。標準的な抜け穴は禁止されています。 同じ言語の異なるバージョン(Python 2/3など)は、異なる言語としてカウントされません。関連する言語(C / C ++やMatlab / Octaveなど)は異なるものとしてカウントされます。 入力は行われません。 プログラムは、ユーザーが停止するまでシーケンスの用語を出力し続ける必要があります。プログラムはそれ自体で停止しないため、最後に出力を生成することはできません。プログラムの実行中に、連続的またはバッチで生成する必要があります。 出力はSTDOUTまたは同等のものを使用するか、グラフィックウィンドウに表示できます。各用語を隣接する用語と明確に区​​別できる限り、シーケンス用語間の数値以外の区切り文字を使用できます。用語間で画面がクリアされる場合も許容されます。 どちらのシーケンスもの0代わりに開始でき1ます。その場合、0他の数字と同様に、「2回」シーケンスで繰り返す必要があります。 先頭のゼロは、「後方」シーケンスで重要です。たとえば、10番目の用語は01;です。どちら1も001受け入れられません。 2つの言語が異なる文字エンコーディングを使用している場合、プログラムは文字ではなくそのbytesによって定義されます。つまり、バイトは2つの言語で同じである必要があります。 バイト単位の最短コードが優先されます。

30
最小公倍数の説明
2つの正の整数AとBが与えられた場合、最初の行のすべてのAthダッシュと2番目の行のすべてのBthダッシュを垂直バーに置き換えた後、長さLCM(A、B)の2行のダッシュ()を出力することにより、最小公倍数を示します()。-| このように、各行の終わりは2 |の行が並ぶ唯一の場所になります。 たとえば、A = 6およびB = 4の場合、LCM(6、4)= 12のようになります。 two lines of 12 dashes: ------------ ------------ replace every 6th dash in the first line with a vertical bar: -----|-----| ------------ replace every 4th dash in the second line with a vertical bar: -----|-----| ---|---|---| したがって、最終的な出力は -----|-----| ---|---|---| 入力番号の順序は、行の順序に対応する必要があります。 バイト単位の最短コードが優先されます。 テストケース …

30
すべての整数を出力
無限の時間とメモリが与えられた場合、すべての整数を正確に一度だけ印刷するプログラムまたは関数を作成します。 可能な出力は次のとおりです。 0, 1, -1, 2, -2, 3, -3, 4, -4, … 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, -1, -2, -3, -4, -5, -6, -7, -8, -9, 10, 11, … これは有効な出力ではありません。これは負の数を列挙しないためです。 0、1、2、3、4、5、6、7、8、9、10、11、… ご使用の言語が10進整数をサポートしていない限り、出力は10進数でなければなりません(その場合は、言語が使用する整数の自然表現を使用してください)。 あなたのプログラムは、あなたの言語の標準整数型の最大の大きさの数値まで動作しなければなりません。 各整数は、言語の数字でも負符号でもないセパレーター(スペース、コンマ、改行など)を使用して次の整数から分離する必要があります。 区切り文字はどの時点でも変更してはなりません。 区切り文字は、数字でも負符号でもない限り、複数の文字で構成することができます(例:, と同じくらい有効です,)。 サポートされている整数は、最終的に有限時間後に印刷されなければなりません。 得点 これはcode-golfなので、バイト単位の最短回答が勝ちます リーダーボード コードスニペットを表示 var QUESTION_ID=93441,OVERRIDE_USER=41723;function answersUrl(e){return"https://api.stackexchange.com/2.2/questions/"+QUESTION_ID+"/answers?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+ANSWER_FILTER}function …

27
除数スカイライン
正の整数の場合k、d(k)の約数の数を示しkます。例えば、d(6)ある4ので、6有する4(即ち除数を1、2、3、6)。 正の整数で与えられN、水平位置に「建物」の高さは、このようなことは確定文字、使用ASCII分野で「スカイライン」を表示kであるd(k)ためにk = 1, ..., N。以下のテストケースを参照してください。 ルール #テストケースに示されているように、空白文字以外の文字を常に使用できます。 アルゴリズムは、理論的には任意の高さで機能するはずNです。実際には、プログラムが時間、メモリ、データ型サイズ、または画面サイズによって制限されている場合は許容できます。 水平方向または垂直方向の先頭または末尾のスペースまたは改行が許可されます。 どんな合理的な手段でも入出力を取ることができます。 すべてのプログラミング言語で、プログラムまたは機能が許可されます。標準的な抜け穴は禁止されています。 バイト単位の最短コードが優先されます。 テストケース N = 10: # # # # # ### ######### ########## N = 50: # # # # # # # # # # # # # # # # # # # # # # …

30
既知の既知のものがあります
元米国国防長官のドナルド・ラムズフェルドは、「既知の知人」というフレーズを有名にした。ここでは、彼の発言を4行のスタンザに要約します。 具体的には、次のテキストを出力します。 known knowns known unknowns unknown knowns unknown unknowns 大文字と小文字は区別されません(たとえば、大文字Known unKnownsで結構です)。また、単一の末尾の改行を使用できますが、他の形式の変更は許可されていません。これは、単語間の単一のスペース、および行間のLF(59バイト)またはCR/LF(62バイト)を意味します。 ルール 完全なプログラムまたは機能のいずれかが受け入れられます。関数の場合、出力する代わりに出力を返すことができます。 標準的な抜け穴は禁止されています。 これはコードゴルフなので、通常のゴルフルールがすべて適用され、最短のコード(バイト単位)が勝ちます。

20
怪しいものよりも大きい
小なり記号と大なり記号(<、>)の長さNの文字列を指定して、すべての不等式が満たされるように、記号の各ペアの開始と終了、および各ペアの間に整数0〜Nを挿入します。結果の文字列を出力します。有効な出力が複数ある場合は、いずれか(および1つだけ)を出力します。 例えば <<><><< は7文字なので、0から7までのすべての数字を挿入する必要があります。有効な出力は 2<3<4>1<5>0<6<7 なぜなら、すべての不等式が一度に一つずつとられたからです 2<3 3<4 4>1 1<5 5>0 0<6 6<7 本当です。 必要に応じて、出力に記号を囲むスペースを含めることができます2 < 3 < 4 > 1 < 5 > 0 < 6 < 7。 バイト単位の最短コードが優先されます。 テストケース 空の行の後の最初の行は入力であり、次の行はそれぞれ有効な出力例です。 [empty string] 0 < 0<1 > 1>0 << 0<1<2 <> 1<2>0 >< 1>0<2 2>0<1 >> 2>1>0 <<< 0<1<2<3 …

30
配列をインクリメントする
正の整数の空でない配列が与えられた場合、次のように一度「インクリメント」します。 すべての配列要素が等しい場合、配列1の末尾にa を追加します。例えば: [1] -> [1, 1] [2] -> [2, 1] [1, 1] -> [1, 1, 1] [3, 3, 3, 3, 3] -> [3, 3, 3, 3, 3, 1] そうでない場合は、配列の最小値である配列の最初の要素をインクリメントします。例えば: [1, 2] -> [2, 2] [2, 1] -> [2, 2] [3, 1, 1] -> [3, 2, 1] -> [3, 2, …

30
整数を負の順序で出力し、毎回最大整数を増やします
主な任務 あなたの仕事は、1から始めて、与えられた入力に達するまで再び1を押し続けると増加する整数で降順で整数を印刷し、それから再び1を押すまで残りを印刷することです。入力の例6: 1 21 321 4321 54321 654321 Without newlines (valid output): 121321432154321654321 サイドノート:これはOEISのA004736です。また、最初の例(改行あり)は、ルールで指定されている無効な出力です。 入力 コードは、整数または数値の形式であらゆる種類の入力(グラフィカル、STDIN)を取ることができます。 出力 コードは、入力番号に達するまで上記のシーケンスを出力し、再び1に達するまで出力を終了する必要があります。出力は何でもかまいません。したがって、数値、文字列、整数、またはグラフィック出力です。単一の数字を出力する必要があります(文字列の場合、改行はありません)。出力は、必要な数の文字で入力および出力できます(例:)[]。 誤解があったので、出力を試すことができる正規表現パターンを次に示します。 ^(\D*(\d)+\D*)$ ルール 出力は、何も分割されず、改行も含めない完全な数でなければなりません。 アルゴリズムは、何らかの形で現れるNの最初のインスタンス(21inなど121321)をチェックするのではなく、実際の数としてNの最初のインスタンスをチェックする必要があります。 単一の末尾の改行が許可されます。 負の入力の処理は完全にあなたの選択であり、負の数はテストすべきケースではありません。 テストケース Input: 6 Output: 121321432154321654321 Input: 1 Output: 1 Input: 26 Output: 121321432154321654321765432187654321987654321109876543211110987654321121110987654321131211109876543211413121110987654321151413121110987654321161514131211109876543211716151413121110987654321181716151413121110987654321191817161514131211109876543212019181716151413121110987654321212019181716151413121110987654321222120191817161514131211109876543212322212019181716151413121110987654321242322212019181716151413121110987654321252423222120191817161514131211109876543212625242322212019181716151413121110987654321 Input: 0 Output: 0, Empty, or Error Input: 21 Output: 121321432154321654321765432187654321987654321109876543211110987654321121110987654321131211109876543211413121110987654321151413121110987654321161514131211109876543211716151413121110987654321181716151413121110987654321191817161514131211109876543212019181716151413121110987654321212019181716151413121110987654321 @Emignaに感謝します。私は彼のアルゴリズムを使用してこれらのテストケースを計算しました。 …

12
プライムパリティペレグリネーション
この課題の目的は、各ステップの方向平面上の歩行グラフィカルに描写することであるの素数によって決定されたとそのバイナリ膨張のパリティ。具体的には、kkkkkk 最初の方向は固定されています、たとえば北です。 すべてのステップの長さは同じです。 ステップの方向は、北、西、南、または東で、次のように決定されます。 kkk が素数でない場合、方向は変わりません。kkk 場合素数であるとのバイナリ拡張ものの数が偶数の、右折。kkkkkk 場合素数であるとのバイナリ拡張ものの数が奇数を持って、左折。kkkkkk 実際の例として、最初の方向が北であると仮定します。最初の手順は次のとおりです。 k = 1k=1k=1は素数ではありません。そこで、現在の方向、つまり北に1ステップ移動します。 k = 2k=2k=2は素数であり、そのバイナリ展開10、は1の奇数を持っています。だから私たちは左に曲がり、今西に面しています。その方向に一歩進みます。 k = 3k=3k=3は素数であり、そのバイナリ展開、、11および偶数の1です。私たちは右に曲がり、今では北に面しています。その方向に一歩進みます。 k = 4k=4k=4は素数ではありません。そこで、現在の方向、つまり北に1ステップ移動します。 挑戦 入力:正の整数。NNN 出力:上記で定義されたウォークのプロット。NNN 追加のルール 初期方向は自由に(必ずしも北)選択することができるが、すべてに対して同じであるべきである。NNN 旋回ルールは、である、上述したものとは反対である奇数パリティに右折、さらに放置することができます。ただし、すべての同じである必要があります。NNN 出力は、歩行のグラフィカルな描写である必要があります。例えば: 歩行は線分で描くことができます。 訪問したポイントは、ドットなどのマーカーで表示できます。接続線セグメントの有無にかかわらず。 2色のラスターイメージを提供できます。1つの色は訪問したポイントに対応し、別の色は訪問していないポイントに対応します。 水平軸と垂直軸のスケールは同じである必要はありません。また、軸ラベルと同様の要素はオプションです。歩行がはっきりと見える限り、プロットは有効です。 一部のポイントは複数回アクセスされることに注意してください。プロットはこれに敏感ではありません。たとえば、ラインセグメントがプロットに表示される場合、各ユニットセグメントは、何度走査されても同じように表示されます。 コードは、任意のN無制限のリソースに対して機能するはずです。N時間、メモリ、またはデータ型の制限のために実際に大規模に失敗する場合は許容できます。 入出力は通常どおり柔軟です。特に、画像を出力するための標準的な手段のいずれかを使用できます。 バイト単位の最短コードが優先されます。 テストケース 次のプロットは、初期方向として北を使用しています。偶数パリティも右折します。歩行は線分で表されます。 N = 7: N = 3000: N = 20000: N = 159000: …

16
どれくらい小さくできますか?
整数正始まる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 --> …

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