Digital Root（数根）

最新推荐文章于 2021-08-26 11:13:16 发布
原创 最新推荐文章于 2021-08-26 11:13:16 发布 · 2.4k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数根

本文介绍了正整数数根的概念及其计算方法。通过实例演示了如何计算一个数的数根，并提供了计算公式F[n]=1+((num-1)%9)。数根即整数各数位数字相加直至得到一位数。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

正整数的数根即是该整数各个数位数字之和.设该数为n，该数数根为F[n]，如果F（n）只含一个数字，则它的数根为它本身，否则n的数字根等于F（n）的数根。

eg.求 987的数根
第一步 9+8+7=15
第二步1+5=6
所以987的数根为6

求数根的公式：F[n] = 1 + ((num - 1) % 9)

证明转自：https://blog.youkuaiyun.com/ray0354315/article/details/53991199
这里写图片描述

这里写图片描述

JAVA:实现Digital Root数字根算法(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
08-11 269
JAVA:实现Digital Root数字根算法(附完整源码)
Digital Roots（数字根）-C语言
Alexling0的博客
05-10 2537
三、Digital Roots 题目描述 The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If the resulting value contains two or more digits, those digits ar..
数根(digital root)公式的推导
NicoVon的专栏
01-03 5354
题目：给定一个数字，求其数根，例如给定38，3+8=11，1+1=2，则2就是其数根推导：假定十进制数n，表达式写为 x=∑i=0n−1ai10i x = \sum_{i=0}^{n-1} a_i 10^i 其中ai a_i 表示从低到高的每一位，因为10i≡1i≡1(mod9) 10^i \equiv 1^i \equiv 1 \pmod 9 ，那么 x≡∑i=0n−1ai(mod
digital root
yu_fanloveyou的专栏
06-01 353
The digital root (also repeated digital sum) of a non-negative integer is the (single digit) value obtained by an iterative process of summing digits, on each iteration using the result from the p
Digital root（数根）
weixin_30670151的博客
10-06 258
关于digital root可以参考维基百科，这里给出基本定义和性质。 一、定义 　　数字根（DigitalRoot）就是把一个数的各位数字相加，再将所得数的各位数字相加，直到所得数为一位数字为止。而这个一位数便是原来数字的数字根。适用范围为正整数和零。例如：65536，6+5+5+3+6=25,2+5=7，故数根为7。 二、性质 　　1. 任何数加减9的数字根还是它本身。 　　2. ...
树根 Digital root
weixin_34306593的博客
06-02 248
数根 (又称数字根Digital root)是自然数的一种性质。换句话说。每一个自然数都有一个数根。数根是将一正整数的各个位数相加(即横向相加)，若加完后的值大于等于10的话，则继续将各位数进行横向相加直到其值小于十为止，或是，将一数字反复做数字和，直到其值小于十为止，则所得的值为该数的数根。比如54817的数根为7。由于5+4+8+1+7=25，25大于10则再加一次。2+5=7，...
Digital Root(数根推导)
Kay的博客
04-10 1497
今天在leetcode上面碰到了在O(1)时间解决数根问题，后来发现运用数学公式确实可以在常数时间内解决。 For base b (decimal case b = 10), the digit root of an integer is: dr(n) = 0 if n == 0dr(n) = (b-1) if n != 0 and n % (b-1) == 0dr(n) = n 
数字的数字根：此代码用于查找数字的数字根。-matlab开发
05-29
当`digital_root`不再超过9时，循环结束，函数返回最终的数字根。 例如，如果我们调用`findDigitalRoot(12345)`，程序会执行以下步骤： 1. 第一次迭代：1 + 2 + 3 + 4 + 5 = 15 2. 第二次迭代：1 + 5 = 6 因为6小于...
2.8 Digital Roots（数 字 根）
qq_41668789的博客
11-12 561
                             2.8  Digital Roots 2.8.1 时空限制         Time limit: 1 Seconds Memory limit: 32768K  2.8.2 题目内容        The digital root of a positive integer is found by summing the digi...
hdu.1013 Digital Roots
尘世千年的博客
07-22 2186
Problem Description： The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If the resulti...
Digital Roots
卧龙居
05-21 4111
题目的链接为：http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1028 题目为： Digital Roots 时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte 总提交:329            测试通过:112 描述
求数字根，正整数的数字根是将数位上的数字求和进行计算而来
weixin_47919250的博客
08-26 1069
Description 正整数的数字根是将数位上的数字求和进行计算而来。如果各位数字之和为一位的整数，那么这个整数就是这个数的数字根；如果之和为多位数，那么重复运用此规则进行计算直至求出一个一位数。例如12，那么它的数字根就为1+2=3；例如39那么它的数字根就为3+9=12，1+2=3，最终为3。 Input 不定行数，每行一个整数。 Output 多行，输出一个一位数。 Sample Input 12345 2456 39 Sample Output 6 8 3 //求数字跟 #include&l
1955-digit root
原来你来过
08-03 1549
计算一个数每位上的数字的和，直到和为一位数。
【九度OJ】题目1124：Digital Roots 解题报告
负雪明烛
03-05 4438
【九度OJ】题目1124：Digital Roots 解题报告标签（空格分隔）： 九度OJ原题地址：http://ac.jobdu.com/problem.php?pid=1124题目描述：The digital root of a positive integer is found by summing the digits of the integer. If the resulting val
T1训练：求正整数数根
qq_44654498的博客
05-15 421
Vjudge:大数求数根，鞭尸数据范围
杭电OJ--1013 Digital Roots
李树花开，风中摇曳
09-23 3967
Digital Roots                                                            Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Problem Description The digita
HDU1013 Digital Roots（数根公式）
CarreLiu
10-04 342
题目：HDU1013   Digital Roots Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 93380    Accepted Submission(s): 29125 Problem Description The ...
Digital Root 算法
jxusthusiwen的专栏
09-24 950
Digital Root 算法 描述：一个数字的数字根是通过计算该整数的数字的和产生的，若果该整数只有一位，则数字根为其本身，若该和大于10，则再次计算该和的数字根，直至和小于10；再次采用字符的形式储存该整数，以便提高效率。算法源码如下：Code: #include     #include     #include    
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值