LeetCode 258. Add Digits

Posted 2020-11-10 約束の空

玩过极限脱出999，对数字根印象深刻。

随便一个数，假设abcd，

abcd=a*1000+b*100+c*10+d
=a*(1+999)+b*(1+99)+c*(1+9)+d
=(a+b+c+d)+a*999+b*99+c*9
=(a+b+c+d)+9*(a*111+b*11+c)

所以abcd%9=(a+b+c+d)%9，(a+b+c+d)%9就是要求的数字根。

由于9的倍数%9是0，而它们的数字根是9，因此修改一下，得到 (n-1)%9+1

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