leetcode之Add Digits

百度一下数字根，看到有公式，就一行敲进去，accept，醉了

。

 
数根(又称数字根Digital
root)是自然数的一种性质，换句话说，每个自然数都有一个数根。数根是将一正整数的各个位数相加(即横向相加)，若加完后的值大于等于10的话，则继续将各位数进行横向相加直到其值小于十为止，或是，将一数字重复做数字和，直到其值小于十为止，则所得的值为该数的数根。例如54817的数根为7，因为5+4+8+1+7=25，25大于10则再加一次，2+5=7，7小于十，则7为54817的数根。

    公式：a的数根b
= ( a - 1) % 9 + 1

 accept的代码：int addDigits(int num) {

return (num-1)%9+1;

} 
实在不好意思往上贴这几行，为了保持风格一致还是厚着脸皮放上去吧。