Leetcode:Add Digits

数学原理：https://en.wikipedia.org/wiki/Digital_root

Part1： C++

简洁做法： 

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

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

两次循环方法：

class Solution {
public:
    int addDigits(int num) {
       int result;
       result=num;
       while(1){
           if(result<10){
               return result;
           }
           num=result;
           result=0;
           while(num){
               result+=num%10;
               num=num/10;
           }
       }
       
    }
};