問題タブ [lcm]

例 ：-

これらのサブセットでは、サブセット{1,4}と{2,4}持っているlcm = n = 4; ので、すべての数値の合計を見つける必要があるため、答え = 1+4+2+4 = 11.

それでは、最初のプログラミング コース、最初の無段階課題: C++ で、10 億から 10 億までの範囲の数値について、1 から 99 までのすべてで割り切れる (剰余なしで) 数値の合計を見つけます。1:99 で割り切れる最小の数を見つけるにはどうすればよいですか?

編集：これは提出する方法ではなく、考えるべきことです。私は matlab である種のベクトル化を試みますが、これは C++ を試す最初の日なので、変数を初期化する方法を学んだだけで、本当にわかりません。

0 < n < 10001である{1, 2, ..., n}のLCMを可能な限り最速の方法で見つける方法。1 つの方法は、 n!を計算することです。/ gcd (1,2,.....,n)ただし、テストケースの数がt < 501であり、出力がLCM ( n! ) % 1000000007である必要があるため、これは遅くなる可能性があります

同じコードは次のとおりです。

しかし、このコードも同様に機能していません。なんで？

2520 は、1 から 10 までの各数値で割り切れる最小の数値です。1 から N までのすべての数で割り切れる (余りなく割り切れる) 最小の正の数は?

入力形式 : 最初の行には、テスト ケースの数を示す T が含まれます。この後に T 行が続き、それぞれに整数 N が含まれます。

出力形式 : 各テスト ケースに必要な回答を出力します。

制約 : 1≤T≤10 1≤N≤40

質問への完全なリンク

これは、結果が hackerrank によって受け入れられたコードですが、解決策を理解するのに苦労しています。

誰でもこれを説明できますか？

ans *= i / (ans % i)行は何をしますか? あとはわかりました。

私はユークリッドのアプローチ、すなわち LCM = num1 * num2 / gcd ( num1 , num2 ) を使用しています。私のアプローチは lcm(a,b,c) = lcm(a,lcm(b,c)) として表すことができますが、このアプローチは they(lcm(a,b,c) and lcm(a,lcm( b,c))) は 2 つの異なる値です。

私は Haskell を使い始めたばかりで、この単純な再帰アルゴリズムを打ち出して、リスト内のすべての数値の LCM を見つけました。これは機能しますが、面倒なので、これをよりエレガントで読みやすく、Haskell-y にする方法についてのピアレビューを期待していました。

つまり、リストを取得して最初の 2 つの項目の LCM を実行し、それを先頭に追加して、それらの 2 つの要素を除いたリストに追加します。基本的に、私が目指している疑似コードは次のようなものです。

何か提案はありますか？私は Haskell を改善し、人々が実際に読めるものを書きたいと思っています。効率化のヒントも大歓迎です！

皆さんありがとう！

4 つの整数のセットから LCM と最大の素数を計算する質問を解いています。次のようなscanfで例外を解決するのに問題があります

1. 一部の入力が整数ではありません
2. 入力が 4 つより多い/少ない場合
3. 入力がコンマで入力されていない場合、または
4. 入力から素数がない場合

次のコードを使用してみました：

素数を特定する方法と、複数のスレッドを使用してプログラムを実装する方法。

これが私のコードです：

これは私がこれまでに管理できたもので、再帰関数と 1 つの関数を使用して 2 つの数値の LCM (最小公倍数) を見つける方法についてのアイデアはありますか?