Digital root(数根)

关于digital root可以参考*,这里给出基本定义和性质。

一、定义

  数字根(Digital Root)就是把一个数的各位数字相加,再将所得数的各位数字相加,直到所得数为一位数字为止。而这个一位数便是原来数字的数字根。适用范围为正整数和零。例如:65536,6+5+5+3+6=25,2+5=7,故数根为7。

二、性质

  1. 任何数加减9的数字根还是它本身。

  2. 9乘任何数字的数字根都是9。

  3. 数字根的三则运算

    (1). 两数之和的数字根等于这两个数的数字根的和数字根

       (2). 两数之积的数字根等于这两个数的数字根的积的和数字根

  (3). 一个数字的n次幂的数字根等于这个数字的数字根的n次幂的和数字根

三、求数根公式

  digital root = (digital - 1) mod 9 + 1

四、Java实现

public class Solution {
public int addDigits(int num) {
int result = (num - 1)%9 + 1;
return result; }
}
上一篇:QDialog弹出一个窗口,改变窗口大小


下一篇:linux-kernel-4.4 移植 (3) 网卡移植