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

この課題は、数値を使用、操作、入力として受け入れる、または数値を出力することによって解決することを目的としています。

15
いくつかのドミノを倒す！
インスピレーションを与えてくれたこの質問に感謝します この挑戦で、私たちはのストリングとしてドミノのラインを表すでしょう|、/そして\。入力としてドミノの文字列が与えられ、落ち着いたときにどのように見えるかを決定する必要があります。ドミノが倒れる方法のルールは次のとおりです |倒れたドミノの左にある立っているドミノは、\同様に左の倒れたドミノになります。 |倒れたドミノの右側にある立っているドミノも、/同様に倒れた右のドミノになります。 倒れたドミノが左倒れ\た/ドミノと右倒れたドミノの間にある場合、立ったままになります。 これらの規則は、配置が変更されなくなるまで繰り返し適用されます。 単一の入力がその結論に到達する方法の例を次に示します |||||||\/|||||||\||\|||/||||||\||||| ||||||\\//|||||\\|\\|||//||||\\||||| |||||\\\///|||\\\\\\|||///||\\\||||| ||||\\\\////|\\\\\\\|||////\\\\||||| |||\\\\\////|\\\\\\\|||////\\\\||||| ||\\\\\\////|\\\\\\\|||////\\\\||||| |\\\\\\\////|\\\\\\\|||////\\\\||||| \\\\\\\\////|\\\\\\\|||////\\\\||||| あなたの仕事は、入力の最終結果を見つけて出力するコードを書くことです。入力は常に有効で、少なくとも2文字が含まれていると想定できます。 これはコードゴルフであるため、回答はバイト単位で記録され、バイト数は少ない方が良いでしょう。 テストケース |||/|||| -> |||///// |||\|||| -> \\\\|||| |/||||\| -> |///\\\| ||/|||\| -> ||//|\\| ||\|||/| -> \\\|||//
29
数値からバイナリパスを出力する
nを満たす整数の場合n > 0、その値をバイナリ表現に基づいて右下がりのパスとして書き込みます。 ルール 最初の（最上位の）セットビットは常に左上隅にあります。 次のビットが設定されている場合（a 1）、描画された前の文字と同じ列の次の行に文字（「塗りつぶし」）を描画します。空白（「空」）を使用して塗りつぶしてみてください。ただし、常に同じ文字であれば、どの文字でも使用できます。 次のビットが設定されていない場合（a 0）、描画された前の文字のすぐ右側の同じ行に文字（「塗りつぶし」）を描画します。 コードは、少なくとも20の有効ビットを持つ数値をサポートする必要があります。 完全なプログラム、関数、ラムダなどを書きますが、スニペットは書きません。 先行スペース（または「空の」文字）/行は許可されません 任意の数の末尾のスペース（または「空の」文字）/行を許可 数値、文字列、ブール値の配列など、あらゆる種類の1D入力が受け入れられます。ビットの順序は変更しないでください。 あらゆる種類の視覚的な2D出力が受け入れられます。stdoutでは、文字列（ "filled"と "empty"を表す2つの異なる値）で、必要に応じてマトリックスを出力することもできます。数字のリストを「見出しスペースなし」の規則と調和させるのは難しいようですが、それを使用する方法を見つけたら私はそれを受け入れます。注：文字列を印刷または返すことを選択した場合、使用する文字はコードポイント範囲[32-126]のASCII文字でなければなりません。 標準的な抜け穴は禁止されています。 これはcodegolfなので、最短のコードが優先されます。 例 入力：1 * 入力：2 ** 入力：3 * * 入力：4 *** 入力：5 ** * 入力：6 * ** 入力：7 * * * 入力：25 * *** * 入力：699050 ** ** ** ** ** ** …
22 code-golf  number 
3
修正された欠落番号
バックグラウンド： 私は昨晩この質問を最初に投稿し、その曖昧さに反発を受けました。それ以来、私は問題の言い回しだけでなく、その複雑さ（O（1）ではない）に関して多くの担当者に相談しました。このプログラミングの問題は、Amazonのインタビューの質問に対する悪スピンです。 質問： ランダムに連結された整数[0、250）の文字列（0〜250の排他的）を指定すると、シーケンスに1つの番号が欠落しています。あなたの仕事は、この足りない数を計算するプログラムを書くことです。シーケンスには、1つ以外に欠落している数値はありません。それが、この問題を非常に困難にし、おそらく計算上困難にするものです。 以下の例1や例2のように、この問題を小さな文字列で手作業で行うことは、明らかに非常に簡単です。逆に、3桁または4桁の数字が含まれる非常に大きなデータセットで欠落している数字を計算することは、非常に困難です。この問題の背後にある考え方は、このプロセスを実行するプログラムを構築することです。 重要な情報： 昨晩この問題を投稿したときにかなり混乱しているように思われたものの1つは、正確に欠落している数値とは何か、ということでした。欠落している数値は、上記で指定した範囲内の数値です。必ずしも数字ではありません。例3では、シーケンスに表示されているにもかかわらず、欠落している番号が9であることがわかります。DIGIT 9が一連の[0、30）に表示される場所は3つあります：「9」、「19」、および「29」。あなたの目的は、これらを区別し、9が欠落しているNUMBERであることを発見することです（例3の内部）。言い換えると、トリッキーな部分は、どの数字列が完全で、他の数字に属しているかを見つけることにあります。 入力： 入力は、0から249までの整数、または0から250までの整数（つまり、[0、250））を含む文字列Sです。前述のように、これらの整数はスクランブルされてランダムシーケンスが作成されます。区切り文字（「42、31、23、44」）やパディング0はありません（003076244029002）。問題は、例で説明されているとおりです。実際の問題には1つの解決策しかないことが保証されています。これらに対して複数のソリューションは許可されていません。 受賞基準： メモリ使用量が最速で最低の人が勝者になります。時間が結びつくという奇跡的なイベントでは、タイムブレーカーに使用されるメモリが少なくなります。可能であればBig Oをリストしてください！ 例： 例1と2の範囲は[0、10） 例3と4の範囲は[0、30） （例1〜4はデモンストレーション用です。プログラムで処理する必要はありません。） 例5の範囲は[0、250） 1. 420137659 - Missing number => 8 2. 843216075 - Missing number => 9 3. 2112282526022911192312416102017731561427221884513 - Missing number => 9 4. 229272120623131992528240518810426223161211471711 - Missing number => 15 5. 11395591741893085201244471432361149120556162127165124233106210135320813701207315110246262072142253419410247129611737243218190203156364518617019864222241772384813041175126193134141008211877147192451101968789181153241861671712710899168232150138131195104411520078178584419739178522066640145139388863199146248518022492149187962968112157173132551631441367921221229161208324623423922615218321511111211121975723721911614865611197515810239015418422813742128176166949324015823124214033541416719143625021276351260183210916421672722015510117218224913320919223553222021036912321791591225112512304920418584216981883128105227213107223142169741601798025 - Missing …
24
パレート分布をサンプリングする
パレート分布は、自然の中で多くのことをアップしてくる確率分布です。無限平均など、多くの特別なプロパティがあります。この課題では、この分布からサンプリングした数値を出力します。 パレート分布は、すべて1以上のx確率で1/x、以上であると定義されていますx。 したがって、この分布からサンプリングされた数値は、確率1で1以上、確率1で2以上、確率1/2で3以上、確率1/3で3以上、以上です11.4の確率で正確に1 / 11.4など。 この分布をサンプリングするので、プログラムまたは関数は入力を受け取らず、上記の確率で乱数を出力します。ただし、浮動小数点インプレッションのためにプログラムが上記の確率と完全に一致しない場合は、問題ありません。詳細については、チャレンジの下部をご覧ください。 （これは正確にはアルファ1および下限1のパレート分布と呼ばれます） 以下は、この分布からの10の例です。 1.1540029602790338 52.86156818209856 3.003306506971116 1.4875532217142287 1.3604286212876546 57.5263129600285 1.3139866916055676 20.25125817471419 2.8105749663695208 1.1528212409680156 それらのうちの5つが2未満であり、5が2を超えていることに注意してください。これは平均的な結果であるため、もちろんそれよりも高い場合も低い場合もあります。 答えは、浮動小数点型、実数型、または使用する他のものの限界まで正しい必要がありますが、少なくとも3桁の10進精度で数値を表現でき、最大1,000,000の数値を表現できる必要があります。何か問題がないかわからない場合は、お気軽にお問い合わせください。 これはコードゴルフです。 不正確さに関する詳細： 各範囲のために[a, b]、1 <= a < b試料は、その範囲内に入るであろう理想的な確率ということ、です1/a - 1/b。あなたのプログラムがその範囲で番号を生成確率はでなければなりません0.001の1/a - 1/b。Xがプログラムの出力である場合、が必要です|P(a <= X <= b) - (1/a - 1/b)| < 0.001。 で上記の規則を適用することにより、そのノートa=1とb十分に大きい、それはよりプログラムの必須出力数より大きいている場合であるか、または少なくとも確率0.999と1に等しいです。それ以外の時間は、クラッシュしInfinityたり、出力したり、他のことをしたりします。 フォーム1/1-xorの既存の提出物が1/xどこにxあるか、[0, 1)または(0, 1)orのランダムなフロートが[0, 1]すべてこの要件を満たすことは確かです。
10
フィボナッチのようなシーケンスの最小の初期数
正の整数入力Nが与えられると、2つの非負の数aとbを出力します。ここでa <bであり、数Nが繰り返し関係シーケンスの一部となる可能な最小の平均値を持ちます。 f(0) = a f(1) = b f(n) = f(n-2)+f(n-1) 場合には、平均以上の解決策があるとbが、その後、最小限であるあなたが出力すべき最低で1 B。 Nは、言語/システムの整数の代表的な範囲内にあると仮定できます。 テストケース N = 1 a = 0, b = 1 N = 15 a = 0, b = 3 N = 21 a = 0, b = 1 N = 27 a = 0, b = …
10
テンキーに優しい番号を生成する
キーボードフレンドリー番号の生成に触発された。 バックグラウンド 多くの数字パッドのレイアウトは次のとおりです。 789 456 123 0 数値の近傍を、表示されているテンキー上のそれに隣接するセルのセットとして定義します。たとえば、2の近傍は{1,5,3,0,2}0の近傍です{1,2,0}。テストケースの上に、各番号の近傍のリストがあります。 テンキーのフレンドリ番号を正の整数として定義します。先頭にゼロを付けずに10進数で記述すると、最初の数字を除く各数字は前の数字の近くにあります。 例えば、 7856は8が7の近傍にあり、5は8のネイバーフッドにあり、6は5の近傍にあるため、テンキーに優しい番号です。 2は1の近傍にあり、0は2の近傍にあり、1は0の近傍にあるため、1201はテンキーに優しい数字です。 82でない 2は、8の近傍にないためテンキー優しい数。 802はない 0が8（近隣ラップアラウンドしていない）の近傍ではないので、テンキー優しい番号。 関連OEISシーケンス。この関連シーケンスは、およびの代わりに0隣接するものとしてカウントされるため、異なることに注意してください。712 チャレンジ 正の整数nを指定すると、n-thまたは最初のnテンキーのフレンドリ番号を返します。最初のテンキーは1です。0から始まるテンキーのフレンドリ番号は1です。 近所 各桁の近傍は次のとおりです。 0:{0,1,2} 1:{0,1,2,4} 2:{0,1,2,3,5} 3:{2,3,6} 4:{1,4,5,7} 5:{2,4,5,6,8} 6:{3,5,6,9} 7:{4,7,8} 8:{5,7,8,9} 9:{6,8,9} テストケース/シーケンス これらは最初の100用語です [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 20, 21, 22, 23, …
22
モジュラ乗法逆
あなたの仕事は、2つの整数を与え、モジュロbのモジュラ乗法逆関数が存在する場合、それaをb計算することです。 aモジュロのモジュラー逆数bは、cそのような数ですac ≡ 1 (mod b)。この番号はb、aとの任意のペアに対して一意のモジュロですb。それが唯一の最大公約数場合が存在aしてbいます1。 トピックに関する詳細情報が必要な場合は、モジュラー乗法的逆関数のWikipediaページを参照してください。 入出力 入力は、2つの整数または2つの整数のリストとして与えられます。プログラムは、単一の数、区間内にあるモジュラー乗法逆数0 < c < b、または逆数がないことを示す値のいずれかを出力する必要があります。値は、範囲内の数値を除く任意の値にすることができ(0,b)、例外でもあります。ただし、値は逆行列がない場合と同じである必要があります。 0 < a < b 想定できる ルール プログラムはある時点で終了し、各テストケースを60秒未満で解決する必要があります 標準的な抜け穴が適用されます テストケース 以下のテストケースは次の形式で提供されます。 a, b -> output 1, 2 -> 1 3, 6 -> Does not exist 7, 87 -> 25 25, 87 -> 7 2, 91 -> 46 …
14
n番目のフィボナッチ数を含むn番目のフィボナッチ数を出力します！
チャレンジ n入力として正の整数を取り、サブトリングとしてth Fib＃nを含むthフィボナッチ数（全体を通してFib＃として短縮）を出力するプログラムを作成する必要がありますn。この課題のために、フィボナッチ数列はで始まります1。 テストケースとして、または課題を明確にするための例として使用できる例をいくつか示します（後者については、不明な点を説明するコメントを下に残してください）。 n=1 Fib#s: 1 ^1 1st Fib# that contains a 1 (1st Fib#) Output: 1 n=2 Fib#s: 1, 1 ^1 ^2 2nd Fib# that contains a 1 (2nd Fib#) Output: 1 n=3 Fib#s: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233 ^1 …
19
異なる数、同じ重量
バックグラウンド 整数のハミング重みは、バイナリ表現の1の数です。このチャレンジでは、整数は32ビットで表され、符号なしです。 チャレンジ 0から2 ^ 32-1までの整数（非包括的）が与えられた場合、同じ範囲内で同じハミング重みを持つ異なる整数を出力します。 例 Input (Decimal) | Input (Binary) | Hamming weight | Possible output (Decimal) 46 | 0b0010 1110 | 4 | 15 12 | 0b0000 1100 | 2 | 3 1 | 0b0000 0001 | 1 | 2 3 | 0b0000 0011 | 2 | …
11
位置計算をしましょう！
ウィキペディアの記事から： 位置算術（ラテン算術localis）は、加算的（非位置）2進数字システムであり、John Napierが論文Rabdology（1617）の計算手法として、記号的およびチェス盤のようなグリッド上で探索しました。 何？ ロケーション数字は、アルファベットの文字を使用して数字を書く方法です。 バイナリ表記はまだ標準化されていなかったため、Napierはロケーション番号と呼ばれるものを使用してバイナリ数を表しました。Napierのシステムは、符号値表記を使用して数値を表します。英語のアルファベットの連続した文字を使用して、2の累乗を表します。a = 2 ^ 0 = 1、b = 2 ^ 1 = 2、c = 2 ^ 2 = 4、d = 2 ^ 3 = 8、e = 2 ^ 4 = 16など。 例 ab 基数10で= 1 + 2 = 3 aabb = 10 + 1 + …
30
パリティを交換する
仕事 正の整数が与えられた場合n、出力n+1if nは奇数、出力n-1if nは偶数です。 入力 正の整数。整数は言語の処理能力の範囲内であると想定できます。 出力 上記で指定された正の整数。 テストケース input output 1 2 2 1 3 4 4 3 5 6 6 5 7 8 8 7 313 314 314 313 得点 これはcode-golfであるため、バイト単位の最短回答が優先されます。 標準の抜け穴が適用されます。 参照資料 OEIS A103889
22 code-golf  number 
30
最初に0ではなく、個別の数字でランダムなn桁の数字を取得します
私はこの質問を読み、それがいい挑戦になると思った。 仕事 入力0<n<10で乱数を生成する 正確にn桁 最初ではない 0 そう f(n)>10**(n-1)-1 個別の数字 受賞基準 これはコードゴルフなので、最短のコードが優先されます。 ランダム ランダムに均等に分散されるということです。そのため、プログラムの観点からは、考えられる各数字には同じチャンスがあります。あなたが書いている言語が奇妙な乱数ジェネレーターを持っているなら、それを使用しても大丈夫です。 例 ランダムに選択する値のリストn=2は次のとおりです。 [10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 45, 46, 47, 48, …
22 code-golf  number  random  grid  game  king-of-the-hill  javascript  code-golf  arithmetic  statistics  code-golf  math  code-golf  math  code-golf  string  palindrome  code-golf  string  interactive  code-golf  quine  polyglot  code-golf  string  stack-exchange-api  code-golf  number-theory  decision-problem  code-golf  tips  code-golf  string  internet  code-golf  graphical-output  image-processing  fractal  code-golf  ascii-art  geometry  hexagonal-grid  code-golf  string  restricted-source  hello-world  code-golf  game  code-golf  cipher  code-golf  permutations  cops-and-robbers  permutations  cops-and-robbers  code-golf  internet  stack-exchange-api  code-golf  ascii-art  random  code-golf  tips  code-golf  ascii-art  code-golf  code-golf  kolmogorov-complexity  code-golf  string  unicode  code-golf  number  sequence  primes  palindrome  code-golf  game  decision-problem  code-golf  math  geometry  code-golf  graphical-output  interactive  code-golf  set-partitions  code-golf  number  arithmetic  restricted-source  code-golf  decision-problem  python  recursion  code-golf  ascii-art  code-golf  source-layout  code-golf  function  recursion  functional-programming  code-golf  game  combinatorics  permutations  code-golf  string  file-system  code-golf  string  hashing  code-golf  stack-exchange-api  code-golf  string  code-golf  math  number  arithmetic  polyglot 
18
退屈な数字を見つけるためのゴルフ
整数に連続して繰り返される数字/数字のシーケンスが含まれている場合（私が「連続的に」と言った理由は理解できます）、5回以上、「退屈」と呼びます。 たとえば、11111退屈ですが、そうで12345はありません。 説明書 入力として整数を取る 整数が退屈であれば真理値を出力し、整数が退屈でなければ偽値を出力します。 例 11111=> trueまたは1（1回5回繰り返す） 12345=> falseまたは0 1112111=> falseまたは0 4242424242=> trueまたは1（42回5回繰り返す） -11111=> trueまたは1 3452514263534543543543543543876514264527473275=> trueまたは1（543回5回繰り返す） 他のタイプの「真」および「偽」を使用する場合は、それを指定します。 ルール 基本的なコードゴルフ規則が適用されます。 がんばろう！
22 code-golf  number 
5
27個の関数の整流
前書き 3要素関数を、それ自体に設定された3要素からの関数として定義してみましょうS = {0,1,2}：のS別の要素の各要素に関連付けSます。三項関数の一例fは f(0) = 0; f(1) = 2; f(2) = 0 正確に27の異なる三項関数があり、それらを0から26の整数で表します：関数fはとしてエンコードされf(0) + 3*f(1) + 9*f(2)ます。上記のサンプル関数は、数値6としてエンコードされます。 2つの3項関数fをg順番に適用できます。f(g(k)) == g(f(k))すべてのkin が成立する場合S、関数は通勤します。あなたの仕事は、これが事実かどうかを確認することです。 入力 入力は、0〜26の範囲の2つの整数です。これらは2つの3項関数fおよびを表しgます。入力は、10進数、2進数、または単項（1sの文字列）形式で行う必要があります。 出力 あなたの出力はtruthy値の場合fとgそうでない場合は通勤、およびfalsey値。入力が順序付けられていると想定することはできません。 例 入力5と16を検討します。これらは3次関数をエンコードします f(0) = 2; f(1) = 1; f(2) = 0 g(0) = 1; g(1) = 2; g(2) = 1 我々は持っているf(g(1)) == f(2) == …
30
2、3、および4で割り切れるNの後の最小の整数
誰にクレジットを支払うべきかをクレジットします。 客観整数を考えるとN > 0、最小の整数アウトA、BとCなるように： 、、およびのすべてはA、よりも厳密に大きい。BCN 2分割するA; 3分割するB; および4除算C。 これはコードゴルフであるため、バイト単位の最短回答が優先されます。このチャレンジ後に作成/更新された言語を使用できますが、厳密には競合していません。 テストケース N => A, B, C 1 => 2, 3, 4 4 => 6, 6, 8 43 => 44, 45, 44 123 => 124, 126, 124 420 => 422, 423, 424 31415 => 31416, 31416, 31416 1081177 => 1081178, 1081179, 1081180
22 code-golf  math  number 
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.