美文网首页算法
如何计算一个非负整数的各个位上数字之和?

如何计算一个非负整数的各个位上数字之和?

作者: 程序猿蛋蛋哥 | 来源:发表于2020-04-10 10:50 被阅读0次

1. 题目

如何计算一个非负整数的各个位上数字之和?

例如:
100,各位上数字和 = 1 + 0 + 0 = 1
35,各位上数字和 = 3 + 5 = 8
216,各位上数字和 = 2 + 1 + 6 = 9

2. 解题思路

<1> 对非负整数 x 每次对10取余(即可获得x的个位上数字)
<2> 然后再将 x 除以10
<3> 不断重复上述操作,直到 x 为0,最终将每次取余的结果加起来。

举例:
x = 216,x % 10 = 216 % 10 = 6
x = x/10 = 21,x % 10 = 21 % 10 = 1
x = x/10 = 2,x % 10 = 2 % 10 = 2
x = x/10 = 0,结束
则 result = 6 + 1 + 2 = 9

3. 代码实现

public int getDigitSum(int num) {
    int sum = 0;
    while (num != 0) {
        sum += num % 10;
        num /= 10;
    }
    return sum;
}

相关文章

  • 如何计算一个非负整数的各个位上数字之和?

    1. 题目 如何计算一个非负整数的各个位上数字之和? 例如:100,各位上数字和 = 1 + 0 + 0 = 13...

  • 2019-03-07 python练习三:计算整数各位数字之和

    python练习三:计算整数各位数字之和 描述 输入一个正整数,计算其各个位的数字之和 输入 输入一个正整数 输出...

  • LeetCode答题记录233. 数字1的个数

    给定一个整数 n,计算所有小于等于 n 的非负整数中数字 1 出现的个数。输入: 13输出: 6解释: 数字 1 ...

  • 递归

    递归方式实现打印一个整数的每一位 写一个递归函数DigitSum(n),输入一个非负整数,返回组成它的数字之和,例...

  • 【LeetCode 】: 233. 数字 1 的个数

    233. 数字 1 的个数 问题描述: 给定一个整数 n,计算所有小于等于 n 的非负整数中数字 1 出现的个数。...

  • 357. 计算各个位数不同的数字个数

    题目 给定一个非负整数 n,计算各位数字都不同的数字 x 的个数,其中 。 示例 审题 算法

  • 数列求和

    数列求和 描述 给定某数字a(1≤a≤9)以及非负整数n(0≤n≤100000),求数列之和sum=a+aa+aa...

  • 258. 各位相加

    内容 给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。 示例: 输入: 38输出: 2解释:...

  • leetcode各位相加

    给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。 示例: 输入: 38输出: 2解释: 各位...

  • 258. 各位相加

    给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。 示例: 输入: 38输出: 2解释: 各位...

网友评论

    本文标题:如何计算一个非负整数的各个位上数字之和?

    本文链接:https://www.haomeiwen.com/subject/cjvlmhtx.html