問題タブ [sum-of-digits]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
dynamic-programming - 数値の合計に対する桁の動的計画問題
範囲 [1, N] 内のすべての正の整数の合計を、指定された桁の合計 d で見つけたいと考えています。たとえば、n = 100 で d = 7 の場合、答えは 7 + 16 + 25 + 34 + 43 + 52 + 61 + 70 = 308 になります。
次のコードを使用して、範囲 [1, N] 内の数値を、指定された桁の合計 d で数えることができます。
cnt[i][0][s] は、インデックス i から始まる形成可能なサフィックスの数を示し、その数字の合計は s になります。
cnt[i][1][s] インデックス i から始まる形成可能なサフィックスの数。形成されたサフィックスが入力文字列の対応するサフィックスより大きくならないように、数字の合計は s になります
コードを拡張して、数値のカウントではなく数値の合計を見つけようとしました。以下はコード スニペットです。
一部の入力で誤った結果が得られます。誰かが私を助けることができれば、私は感謝します。