問題タブ [sum-of-digits]

桁の合計を計算する最も速くて読みやすい実装は何ですか?

つまり、数値を考えると: 17463 = 1 + 7 + 4 + 6 + 3 = 21

単純な「桁の合計」コード。コンパイルされますが、実行されると、最後の cout は、実際のユーザー入力番号ではなく、num int に対して「0」を返します。

気が向いたら、これをコピーして自分のコンパイラに貼り付けて、私の言いたいことを確認してください。

これで正しい「num」値を出力するにはどうすればよいですか?

~~~

元の問題へのリンク

宿題の質問ではありません。誰かがこの問題の本当の解決策を知っているかもしれないと思っただけです。

私は 2004 年にプログラミング コンテストに参加していましたが、次の問題がありました。

n が与えられたとき、n! の桁の合計を求めます。n は 0 ～ 10000 です。制限時間: 1 秒。テストセットごとに最大100個の数字があったと思います。

私のソリューションはかなり高速でしたが、十分に高速ではなかったので、しばらく実行させました。コードで使用できる事前計算された値の配列を作成しました。それはハックでしたが、うまくいきました。

しかし、約10行のコードでこの問題を解決した男がいて、すぐに答えが得られました。ある種の動的計画法か、数論の何かだったと思います。当時私たちは 16 歳だったので、「ロケット科学」であってはなりません。

彼が使用できるアルゴリズムの種類を知っている人はいますか?

編集：質問を明確にしなかった場合は申し訳ありません。^{mquander が言ったように、bugnum を使用せず、単純な Pascal コード、いくつかのループ、O(n 2} ) などを使用する賢い解決策があるはずです。1秒はもはや制約ではありません。

ここで、n > 5 の場合、階乗の桁数の合計が 9 で除算されることがわかりました。また、数字の末尾にあるゼロの数もわかります。それを使えますか？

わかりました、ロシアからのプログラミング コンテストからの別の問題。1 <= N <= 2 000 000 000 の場合、出力 N! mod (N+1)。なんか関係ある？

これを行うためのC#のアルゴリズムは何ですか?

例 1: n = 972 の場合、9 + 7 + 2 + 3 = 21 (1 で終わる) であるため、関数は 3 を追加して 9723 を作成します。関数は 3 を返す必要があります。

例 2: n = 33 の場合、3 + 3 + 5 = 11 (1 で終わる) であるため、関数は 5 を追加して 335 にします。関数は 5 を返す必要があります。

N! の桁数の合計を計算したい。

Nの非常に大きな値、たとえばN（1500）に対してこれを行いたいと思います。.NET 4.0 を使用していません。これを解決するために BigInteger クラスを使用することはできません。

これは、他のアルゴリズムまたは手順で解決できますか? 助けてください。

私はこのようなことをしたい任意に大きな数の階乗を計算し、C#ですべての桁を表示します。しかし、私は解決することができません。

だから私はあなたがintを入力することができそしてそれが数の数と数の合計を吐き出すことができる（ループする）簡単なプログラムを書かなければならない。私はプログラミングに関してはとても遅いので、オンラインでコードを清掃し、それをつなぎ合わせようとしました。合計ブロックはnでねじ込まれていると思いますが、よくわかりません。とにかく、誰かが間違いを指摘して、どうすればそれを機能させることができるかを教えていただければ幸いです。

NSDictionary のリストを含む NSArray があります。お気に入り：

配列のすべての辞書に含まれるすべての数量を合計するにはどうすればよいですか?

私が書いた問題が見つかりません。Project Euler #16 を試みています。ここでは、2^1000 のすべての数字を合計する必要があります。私のプログラムは小さな数字で動作しますが、数字が 18 桁程度になると壊れます。何か助けはありますか？

}

// この時点で、4 桁の数値を取得するために何をすべきかについて混乱しています。数値は 0、10 進数、または負の数値にすることはできず、1000 未満または 9999 を超えることはできません。質問していません。これはクラス用ですが、いくつかのガイダンスが役立つため、回答を求めて