数字总和 CodeChef

CodeChef是一个在线竞赛和编程社区，为程序员提供各种挑战和学习机会。数字总和是CodeChef中的一个挑战，需要你编写程序来计算一个给定数字的所有数字之和。

挑战详情

给定一个整数n，编写一个程序来计算其所有数字的总和。例如，如果n是1234，则数字总和为1+2+3+4 = 10。你的程序需要适用于所有正整数n（n <= 10^6）。

解决方案

思路

要计算一个数字的总和，我们可以把它转换为字符串，然后逐个字符读取并转换为数字，最后将这些数字相加。我们可以使用Python的字符串操作和循环来实现这个过程。下面是代码示例：

n = int(input())
sum = 0
for digit in str(n):
    sum += int(digit)
print(sum)

这段代码首先通过输入函数获取一个整数n，然后使用for循环遍历n的每个数字（通过将n转换为字符串，我们可以迭代它的每个字符）。在每次迭代中，我们将当前数字转换为整数并将其添加到sum变量中。最后，我们打印出sum。

时间复杂度

由于我们只需要遍历n的每个数字一次，因此这个算法的时间复杂度为O(log n)。这是一个非常高效的算法，可以处理大型输入。

空间复杂度

这个算法只使用了常量级的额外空间（sum变量），因此空间复杂度为O(1)。

结论

使用Python的字符串操作和循环，我们可以轻松地计算一个数字的所有数字之和。代码简单且高效，能够处理大型输入。