大きな数の階乗を効率的な方法で見つけてもTLEを取得している場合は、どうすればよいですか?

sejal agarwal

質問:Extra Long Factorials(https://www.hackerrank.com/challenges/extra-long-factorials/problem)制約:1 <n <= 100

私は効率的な方法に加えて、TLEを示すコードを送信するときに、ネットで利用可能な同じソリューションを実行しています。以下は私のコードです

public static void multiply(ArrayList<Integer> prod,int i)
    {
        int carry=0;
        for(int j=0;j<prod.size();j++)
        {
            int currp=prod.get(j)*i+carry;
            prod.add(j,currp%10);
            carry=currp/10;
        }
        while(carry>0)
        {
            prod.add(carry%10);
            carry/=10;
        }
    }
    // Complete the extraLongFactorials function below.
    static void extraLongFactorials(int n) {

        ArrayList<Integer> prod= new ArrayList<>();
        prod.add(1);
        for(int i=2;i<n;i++)
        multiply(prod,i);
        
        for(int i=prod.size()-1;i>=0;i--)
        System.out.print(prod.get(i));
        
        System.out.println();
    }
トーマス原告

コードにはいくつかの重大なバグがあります。

クラスに貼り付けてmainメソッドを追加してテストしました。

public static void main(String[] args) {
    for (int i = 1; i <= 10; i++) {
        extraLongFactorials(i);
    }
}
  • コードは、の階乗に対して正しい結果を返します1
  • あなたのコードはの階乗として「1」を返しますが2、これは間違っています(「2」である必要があります)
  • あなたのコードは階乗を計算できません3-それは決して止まりません

私は意図的にあなたの間違いを訂正しません-(デバッガーを使用して)自分でそれらを見つけて修正してみてください。

良いニュース:コードには2つのバグがあります。これらを修正すると、コードはテストに合格します。

この記事はインターネットから収集されたものであり、転載の際にはソースを示してください。

侵害の場合は、連絡してください[email protected]

編集
0

コメントを追加

0

関連記事

分類Dev

いいえの階乗を見つけます。それはうまく機能していますが、なぜ56,89,77やその他のいくつかの数値に対して階乗0を与えているのか理解できません

分類Dev

数nに特定の数kが含まれているかどうかを見つける最も効率的な方法は何でしょうか。

分類Dev

それ以降のすべての要素よりも大きい配列内の要素の数を見つけるにはどうすればよいですか?

分類Dev

値が数値よりも大きい行を見つけて、その座標をプロットするにはどうすればよいですか?

分類Dev

Python 3.6文字列の2つの順序付けられていないリストを効率的に比較し、重複を保持し、リストサイズが等しくない場合に解決するにはどうすればよいですか?

分類Dev

これは、C ++の関数を使用して最小数を見つける最も効率的な方法ですか?

分類Dev

ドメイン名しか持っていない場合、MSAサーバーの名前を見つけるにはどうすればよいですか?

分類Dev

各部屋タイプが複数ある場合、LINQを使用して利用可能な部屋を見つけるにはどうすればよいですか?

分類Dev

順序付けされていない場合でも、JavaScriptで2つの配列を比較するにはどうすればよいですか?

分類Dev

この大きな階乗関数を高階関数に変換するにはどうすればよいですか?

分類Dev

Excelの大きなデータセットでさまざまな値を見つけて置き換えるにはどうすればよいですか?

分類Dev

合計で100万のフィールドがある場合に、特定のセットを使用可能なセットと比較して、最も交差する要素を持つセットを見つけるにはどうすればよいですか?

分類Dev

Python / psycopg2を使用して大きなPostgreSQLテーブルの列を効率的に更新するにはどうすればよいですか?

分類Dev

ディスク容量がなくなりました:容量を占有しているものを見つけるにはどうすればよいですか?

分類Dev

素数のリストから割り切れない数を効率的に見つけるにはどうすればよいですか?

分類Dev

不必要なオーバーフローなしに大きな階乗の比率を計算するにはどうすればよいですか?

分類Dev

各行の最初の値よりも大きい値に到達するために必要な列数を見つけて保存するにはどうすればよいですか?

分類Dev

確認を送信しているものを見つけるにはどうすればよいですか?

分類Dev

CTRL + Fを妨害しているものを見つけるにはどうすればよいですか?

分類Dev

Excel vbaで大きなデータの重複を見つけてコメントするにはどうすればよいですか?

分類Dev

PythonでSeleniumを使用して必要な要素を見つける正しい方法を見つけるにはどうすればよいですか?

分類Dev

XSLT 1.0で単語全体が大文字になっている場合、最初の文字だけを大文字にするにはどうすればよいですか?

分類Dev

XSLT 1.0で単語全体が大文字になっている場合、最初の文字だけを大文字にするにはどうすればよいですか?

分類Dev

2つの異なる乗数を使用して単一の高さ制約の乗数を変更するにはどうすればよいですか?

分類Dev

rootの$ DISPLAYと$ XAUTHORITYを見つけて使用するにはどうすればよいですか?エラーの取得:無効なMIT-MAGIC-COOKIE

分類Dev

別の列のすべての要素について、より大きな要素の数を効率的にカウントするにはどうすればよいですか?

分類Dev

JDBCを使用してPostgreSQLの行が多すぎる場合に大きなクエリを停止するにはどうすればよいですか?

分類Dev

Pythonで2つの大きなリストのすべての可能な組み合わせを効率的に分析するにはどうすればよいですか?

分類Dev

AS3でバックスペースキーを乗っ取っているものを見つけるにはどうすればよいですか?

Related 関連記事

  1. 1

    いいえの階乗を見つけます。それはうまく機能していますが、なぜ56,89,77やその他のいくつかの数値に対して階乗0を与えているのか理解できません

  2. 2

    数nに特定の数kが含まれているかどうかを見つける最も効率的な方法は何でしょうか。

  3. 3

    それ以降のすべての要素よりも大きい配列内の要素の数を見つけるにはどうすればよいですか?

  4. 4

    値が数値よりも大きい行を見つけて、その座標をプロットするにはどうすればよいですか?

  5. 5

    Python 3.6文字列の2つの順序付けられていないリストを効率的に比較し、重複を保持し、リストサイズが等しくない場合に解決するにはどうすればよいですか?

  6. 6

    これは、C ++の関数を使用して最小数を見つける最も効率的な方法ですか?

  7. 7

    ドメイン名しか持っていない場合、MSAサーバーの名前を見つけるにはどうすればよいですか?

  8. 8

    各部屋タイプが複数ある場合、LINQを使用して利用可能な部屋を見つけるにはどうすればよいですか?

  9. 9

    順序付けされていない場合でも、JavaScriptで2つの配列を比較するにはどうすればよいですか?

  10. 10

    この大きな階乗関数を高階関数に変換するにはどうすればよいですか?

  11. 11

    Excelの大きなデータセットでさまざまな値を見つけて置き換えるにはどうすればよいですか?

  12. 12

    合計で100万のフィールドがある場合に、特定のセットを使用可能なセットと比較して、最も交差する要素を持つセットを見つけるにはどうすればよいですか?

  13. 13

    Python / psycopg2を使用して大きなPostgreSQLテーブルの列を効率的に更新するにはどうすればよいですか?

  14. 14

    ディスク容量がなくなりました:容量を占有しているものを見つけるにはどうすればよいですか?

  15. 15

    素数のリストから割り切れない数を効率的に見つけるにはどうすればよいですか?

  16. 16

    不必要なオーバーフローなしに大きな階乗の比率を計算するにはどうすればよいですか?

  17. 17

    各行の最初の値よりも大きい値に到達するために必要な列数を見つけて保存するにはどうすればよいですか?

  18. 18

    確認を送信しているものを見つけるにはどうすればよいですか?

  19. 19

    CTRL + Fを妨害しているものを見つけるにはどうすればよいですか?

  20. 20

    Excel vbaで大きなデータの重複を見つけてコメントするにはどうすればよいですか?

  21. 21

    PythonでSeleniumを使用して必要な要素を見つける正しい方法を見つけるにはどうすればよいですか?

  22. 22

    XSLT 1.0で単語全体が大文字になっている場合、最初の文字だけを大文字にするにはどうすればよいですか?

  23. 23

    XSLT 1.0で単語全体が大文字になっている場合、最初の文字だけを大文字にするにはどうすればよいですか?

  24. 24

    2つの異なる乗数を使用して単一の高さ制約の乗数を変更するにはどうすればよいですか?

  25. 25

    rootの$ DISPLAYと$ XAUTHORITYを見つけて使用するにはどうすればよいですか?エラーの取得:無効なMIT-MAGIC-COOKIE

  26. 26

    別の列のすべての要素について、より大きな要素の数を効率的にカウントするにはどうすればよいですか?

  27. 27

    JDBCを使用してPostgreSQLの行が多すぎる場合に大きなクエリを停止するにはどうすればよいですか?

  28. 28

    Pythonで2つの大きなリストのすべての可能な組み合わせを効率的に分析するにはどうすればよいですか?

  29. 29

    AS3でバックスペースキーを乗っ取っているものを見つけるにはどうすればよいですか?

ホットタグ

アーカイブ