题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1163 ...
分类：
其他好文 时间：
2019-12-22 14:56:53
阅读次数：
125
1、HDU1013求一个positive integer的digital root，即不停的求数位和，直到数位和为一位数即为数根。 一开始，以为integer嘛，指整型就行吧= =（too young），后来大数自然用字符串解决，然后get到一个新数论点九余数定理； https://en.wikip ...
分类：
其他好文 时间：
2017-12-23 11:53:43
阅读次数：
164
问题链接：HDU1013 Digital Roots。入门练习题，用C语言编写程序。
这个问题是对于输入的n，计算n^n的数根。
先看一下以下式子：
因为：(10*a+b)*(10*a+b)=100*a*a+10*2*a*b+b*b
所以右边式子的数根（中间结果，也是左边式子的数根）为：a*a+2*a*b+b*b=(a+b)*(a+b)
故：对于两位数n，n*n的数根=n的树根×n的树...
分类：
其他好文 时间：
2016-07-29 15:40:07
阅读次数：
245
题目：hdu1013, hdu1061, hdu1163, hdu1197.ordr(n) = (n-1)%9+1.其中，n-1是为了将结果0-8匹配到1-9.Reference:[1]https://en.wikipedia.org/wiki/Digital_root[2]https://en.w...
分类：
其他好文 时间：
2015-08-18 18:59:25
阅读次数：
498
Eddy's digital RootsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4632 Accepted Submission(s).....
分类：
其他好文 时间：
2015-01-23 20:04:07
阅读次数：
222
Eddy's digital Roots
题目大意：给你一个正整数n，把n的各位上数字加起来，如果结果小于10，则所得结果为n的数字根，如果大于10，则再把上边所得结果各位上的数字加起来。现在给你一个数n，求n^n的数字根
思路：一看数据规模10000^10000，肯定要把n拆分掉。通过找规律发现，求n^n的数字根可转化为先求n的数
字根a，然后求a*n的原根，赋给a，接着依次求a*n,求n-1次，就得到了n^n的数字根。
例如：求5^5的数字
第一种方法：5^5 = 3125 3 + 1 + 2...
分类：
其他好文 时间：
2014-10-13 10:55:59
阅读次数：
155
Eddy's digital Roots
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4436 Accepted Submission(s): 2505
Problem Description
The d...
分类：
其他好文 时间：
2014-08-27 23:28:58
阅读次数：
262
