digital root

原创 2016年06月01日 11:43:46

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 previous iteration to compute a digit sum. The process continues until a single-digit number is reached.

For example, the digital root of 65,536 is 7, because 6 + 5 + 5 + 3 + 6 = 25 and 2 + 5 = 7.

dr(n)=n-9*((n-1)/9)


维基百科


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

hdu4351 Digital root

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4351题意: 任何数的数字根是一个个位数,如45635,则它的数字根为4+5+6+3+5=23 ->2...

hdu 4351 Digital root(线段树区间合并)

题意:给出n个数,m组询问,每次

HDU 4351 - Digital root

题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=4351   这题囧死了~~~    耽搁了几天,终于解决它了~~   0的字根是0。   ...

hdu4351 Digital root

Digital root Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 98304/98304 K (Java/Others) T...

HDU 4351 Digital root 线段树

裸的线段树。 每个节点记录三个值,假设当前节点表示的区间是[L, R], 记录从L开始往右连续取能取到不同的root值,从R往左连续取能取到不同的root值,在中间取得连续区间的不同的root值 ...

HDU 4315 Digital root(线段树)

很不错的线段树题。 #include #include #include #include using namespace std; const int maxn = 100010; i...

【HDU 4351】Digital root【线段树】

这道题是考验如何处理一个区间的所有子区间

projecteuler No.80 Square root digital expansion

原文题目链接: http://projecteuler.net/problem=80 翻译题目链接: http://pe.spiritzhang.com/index.php/...

Model-based Digital Business Reporting - Charlie

http://xbrl.squarespace.com/digital-financial-reporting/ Model-based Digital Business/FinancialRepo...

现实世界的Windows Azure :采访Kelly Street Digital共同创始人Glen Knowles

公告    :本博客为微软云计算中文博客  的镜像博客。  部分文章因为博客兼容性问题  ,会影响阅读体验  。如遇此情况,请访问  原博客。作为现实世界Windows Azure 系列的一部分,我们...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)