Add Digits

发表于 | 分类于

Add Digits

题目描述：

给定一个数，不断的将其所有位数相加的和作为新的数直到这个数的长度为1为止。

例子：

具体描述见LeetCode258

解题思路：

按照字面方式进行解题即可

代码如下：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
class Solution {
public:
    int addDigits(int num) {
        int res = 0;
        while(to_string(num).size() != 1){
            string tmp = to_string(num);
            for (int i = 0; i < tmp.size(); i++){
                res += tmp[i] - '0';
            }//对每一位数进行求和
            num = res;
            res = 0;//此处记得置0
        }
        return num;
    }
};