各位相加(C++)

各位相加(C++)

各位相加

给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。返回这个结果。

示例 1:

代码语言：javascript代码运行次数：0运行复制

输入: num = 8
输出: 2 
解释: 各位相加的过程为：
8 -->  + 8 --> 11
11 --> 1 + 1 --> 2
由于 2 是一位数，所以返回 2。

示例 1:

代码语言：javascript代码运行次数：0运行复制

输入: num = 0
输出: 0

提示：

• 0 <= num <= 21 - 1

我的代码：

代码语言：javascript代码运行次数：0运行复制

class Solution {
public:
// 枚举每一位数字的和
    int fc(int tmp)
    {
        int res = 0;
        while(tmp)
        {
            res += tmp % 10;
            tmp /= 10;
        }
        return res;
    }
public:
    int addDigits(int num) {
        while(num >= 10)
        {
        // 反复枚举
            num = fc(num);
        }
        return num;
    }
};

本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。 原始发表：2022-10-19，如有侵权请联系 cloudcommunity@tencent 删除前往查看returnc++classintpublic