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)


维基百科


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

题意:给出n个数,m组询问,每次
  • qian99
  • qian99
  • 2014年04月25日 11:51
  • 535

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...
  • ahfywff
  • ahfywff
  • 2012年08月14日 16:17
  • 493

【HDU 4351】Digital root【线段树】

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

projecteuler No.80 Square root digital expansion

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

[digital img]频域滤波(fft2)和时域滤波(imfilter)

时域与频域内的滤波对比

Adobe 数字出版解决方案 Digital Publishing Suite (Indesign 制作iPad电子书) 系列之一: 环境准备

原文:http://leomao.com/blog/2010/11/24/157/ 2010年10月25日我们的CTO Kevin Lynch在我们的MAX大会上发布了Digital P...

PAT 甲级 1022. Digital Library(map,读取标准输入)

原题传送门 模拟数字图书馆的查询功能。会给出n本书的信息,以及m个需要查询的命令,数字标号对应相应的命令,数字编号后面的字符串是查询的搜索词,要求输出这行命令以及输出满足条件的书的id,如果一个都没有...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:digital root
举报原因:
原因补充:

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