LeetCode 258. 各位相加题解

258. 各位相加题解

题目来源：258. 各位相加

2022.03.03 每日一题

每日一题专栏地址：LeetCode 每日一题题解更新中❤️💕

法一：模拟

今天的题目就很简单啦，只需要简单的模拟一下就可以啦

class Solution {
public:
    int addDigits(int num) {
        int res = 0;
        while (num != 0) {
            res += (num % 10);
            num /= 10;
        }
        if (res > 9) return addDigits(res);
        return res;
    }
};

class Solution {
    public int addDigits(int num) {
        int res = 0;
        while (num != 0) {
            res += (num % 10);
            num /= 10;
        }
        if (res > 9) return addDigits(res);
        return res;
    }
}

法二：数学

能够被9整除的整数，各位上的数字加起来也必然能被9整除，所以，连续累加起来，最终必然就是9。

使用模九法

我们将数字137以十进制分成堆

$137=1\ast 100+3\ast 10+7\ast 1$，我们可以发现是有$11$个堆的

但是这种比较麻烦，我们也可以这么查
$137=1100+310+71\=1(100-1)+1+3*(100-1)+3+7*1=1
KaTeX parse error: Expected 'EOF', got '&' at position 5: 137&̲=&1*100+3*10+7*…
现在就得到了小于 10 的数字，但是如果换一个数字呢

例如这个数字是945呢？99+399+(1但是这种比较麻烦，我们也可以这么查
KaTeX parse error: Expected 'EOF', got '&' at position 5: 137&̲=&&1*100+3*10+7…
括号里面的数字就是堆的个数(加和的数目)

但是 $1+3+7$ 的值是11大于9了，那我们就要继续分堆了
KaTeX parse error: Expected 'EOF', got '&' at position 5: 137&̲=&1*100+3*10+7*…
现在就得到了小于 10 的数字，但是如果换一个数字呢

例如这个数字是945呢？

我们会发现最后的数字变成了 0 ，那么就可以进行+3+7)$
括号里面的数字就是堆的个数(加和的数目)

但是 $1+3+7$ 的值是11大于9了，那我们就要继续分堆了
KaTeX parse error: Expected 'EOF', got '&' at position 4: 137&̲=&1*100+3*10+7*…
现在就得到了小于 10 的数字，但是如果换一个数字呢

例如这个数字是945呢？

我们会发现最后的数字变成了 0 ，那么就可以进行优化一下，将原本数字进行减一操作后，再进行加一操作，就得到了 9

class Solution {
public:
    int addDigits(int num) {
        return (num - 1) % 9 + 1;
    }
};

class Solution {
    public int addDigits(int num) {
        return (num - 1) % 9 + 1;
    }
}