问题标签 [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 ² ) 或类似的东西。1 秒不再是限制。

我在这里发现如果 n > 5，则 9 除以阶乘的数字总和。我们还可以找到数字末尾有多少个零。我们可以使用它吗？

好的，来自俄罗斯的编程竞赛的另一个问题。给定 1 <= N <= 2 000 000 000，输出 N！模（N+1）。这有什么关系吗？

c# 中的算法是什么？

示例 1：给定 n = 972，函数将附加 3 以生成 9723，因为 9 + 7 + 2 + 3 = 21（以 1 结尾）。函数应该返回 3。

示例 2：给定 n = 33，函数将附加 5 以得到 335，因为 3 + 3 + 5 = 11（以 1 结尾）。函数应该返回 5。

我想计算 N! 的数字总和。

我想对非常大的 N 值执行此操作，例如 N(1500)。我没有使用 .NET 4.0。我不能使用 BigInteger 类来解决这个问题。

这可以通过其他算法或程序来解决吗？请帮忙。

我想做这样的事情计算任意大数的阶乘，显示所有数字，但在 C# 中。但是我无法解决。

所以我必须编写一个简单的程序（循环），您可以在其中输入一个 int 并输出数字计数和数字总和。由于我在编程方面很迟钝，所以我只是在网上搜索代码并尝试将其拼凑起来。我猜总和块螺丝带有n，但我不太确定。无论如何，如果有人能指出错误并告诉我如何让它发挥作用，我将不胜感激。

我有一个包含 NSDictionary 列表的 NSArray。喜欢：

如何对数组的所有字典中包含的所有数量求和？

我找不到我写的问题。我正在尝试 Project Euler #16，我需要对 2^1000 的所有数字求和。我的程序适用于小数字，但随着数字达到 18 位左右，它会中断。有什么帮助吗？

}

对于我们今天的活动，我们的任务是使用数字和的递归。我已经做了这个程序：

我们老师补充说“输入和输出必须在main()函数中完成”。做正确的事吗？或者我在我的代码中遗漏了什么？

// 在这一点上，我很困惑我应该怎么做才能得到一个不能等于零、小数或负数、不能小于 1000 或大于 9999 的 4 位数字我不是在问寻求答案，因为这是上课，但一些指导会有所帮助