問題タブ [sum-of-digits]

私は Project Euler の問題をいくつかやっていますが、問題に遭遇しました。このアルゴリズムが 2^1000 で機能しない理由がわかりません。10^1 と 10^8 の範囲の数値 (これらは私がテストしたものです) で機能しますが、考えられるすべての範囲で機能するはずです。

ちなみに、2^1000 は 1.07*10^301 です。double の上限は多かれ少なかれ 10^308 にあるため、数値はまだ範囲内にあります。

私は、整数 x を取り、x を掛けた数字の合計がその数に等しい数字を見つけるプログラムに取り組んでいます。私のコードは番号 2、3、および 4 で機能しましたが、それを超えると、何をしているかに関係なくさまざまなエラーが返されます。どんな助けでも大歓迎です。

私のコード:

整数の桁の合計を計算するメソッドを作成します。次のメソッド ヘッダーを使用します。public static int sumDigits(long n)

プログラミングの問題 5.2. 212ページ。

プログラミング初心者であることをお許しください。この質問を理解して答えるのに苦労しています。これが私がこれまでに持っているものです。助けてください。気にしない場合は、私が間違っていることを説明してください。

私はこのコードを持っています:

配列「素数」に次のような正の整数のみが含まれていることを確認しました。

しかし、何も印刷されません。ただし、何らかの理由で合計が負になることがあり、最初のコードを実行すると出力されます。配列の長さは 148933 です。私は C# についてあまり詳しくありませんが、ここで長さが問題になるとは思いませんでしたか? :S

なぜこれが起こっているのか誰かが知っているなら、私はどんな助けにも感謝します.

Project Eulerの問題をPython（私は初心者です）で解決しているときに、次のエラーが発生しました。2^1000の桁の和を求める問題です。そのために、次のコードを書きました。

このために、私は小数をその間のどこかに追加します。

出力:

何が起こっているのか説明して助けてください。

コードを編集して、文字を無視し、入力からの数字を合計するにはどうすればよいですか? エラーはException in thread "main" java.lang.NumberFormatException: For input string: "h"

N の数字の合計の特定の累乗が N に等しいすべての整数 (N) を見つける Python スクリプトを作成しようとしています。たとえば、8 + 1 = 9 であるため、N=81 が該当します。ある 9 のべき乗 (つまり 2) = 81.

私が選択した範囲は任意です。私のスクリプトは機能しますが、非常に遅いです。理想的には、約 6000 ミリ秒で最初の 30 個の整数を見つけたいと思います。

私の最初の解決策：

2 番目の解決策では、sumOfDigits ごとにすべてのべき乗を格納しようとしましたが、パフォーマンスはあまり向上しませんでした。

私はまだデータ構造とアルゴリズムを勉強していないので、このスクリプトをより効率的にするためのヒントをいただければ幸いです。

桁の合計が 3 で割り切れる場合に受け入れる有限ステート マシン。

桁の合計がnで割り切れる場合に受け入れる有限状態マシンを構築しようとしています。これまでのところ、n=2 と n=3 で実行できましたが、従うことができる一般化された手順は見つかりませんでした。どんな助けでも大歓迎です。