leetcode 258 Add Digits

Problem:
给一个整数，将这个整数每一位的数都相加得到一个新的整数，直到它变成个位数，求这个个位数(树根)。
Solution:
1. ans = (num-1)%9+1;
2. 上式的推导主要用到了构造法，我们希望提取出来每一位整数，那恰好就联想到了将10的幂写成999+1的形式，就凑成了位数之和和9的倍数相加。
3. 对于每一个整数，我们都可以表示出来每一位乘以对应的10^n，而10又可以写成对应9999+1，例如：
12,345 = 1 × (9,999 + 1) + 2 × (999 + 1) + 3 × (99 + 1) + 4 × (9 + 1) + 5.
12,345 = (1 × 9,999 + 2 × 999 + 3 × 99 + 4 × 9) + (1 + 2 + 3 + 4 + 5).
那么我么对这个数取余后就可以得到树根。但是对于9的倍数来说，树根应该为9而不是0，所以要先减1然后取余后加1，对于0来说，树根就是它本身。

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