c++ - 如何实现这个练习(动态数组)？

Question

我正在进行评估练习。

因此，给定一个数字，例如 12345，我必须找出给定数字的数字之和序列 (1 + 2 +3 + 4 +5)，然后将结果 (15) 添加到其中，然后重复直到最后一个数字的和序列是一个数字(在本例中是 6)。

示例:12345 + 15 + 6 = 12366；

666 + 24 + 6 = 696；

我一直在考虑将数字存储在数组中，但后来我意识到数组的大小是静态的。现在我正在考虑制作一个链接列表，但我不太确定。是否涉及到链表？

请引导我走上正确的道路。我应该使用什么？

Answer 1

这里不需要魔法。只需对整数进行明显的计算即可:

int reduce(int n)
{
    int result = 0;
    while (n != 0) { result += n % 10; n /= 10; }
    return result;
}

int your_problem(int n)
{
    int result = n;
    while (n >= 10) { n = reduce(n); result += n; }
    return result; 
}