该问题的最佳解法是利用数论的９余数定理来计算数根。一个数的数根等于该数的９的余数，若余数为０则结果为９。
问题链接：HDU1013 POJ1519 Digital Roots。入门练习题，用C语言编写程序。
问题简述：输入若干正整数，求其数根，直到输入为０为止。
问题分析：数根是指整数的各个位的数字之和。如果其和为１位整数，则为结果；如果其和为多位整数，则再将各位数字相加，直到其和为...
分类：
其他好文 时间：
2016-08-18 23:31:02
阅读次数：
310
DescriptionWe say that integer x, 0 < x < p, is a primitive root modulo odd prime p if and only if the set { (xi mod p) | 1 <= i <= p-1 } is equal to { 1, …, p-1 }. For example, the consecutive powers...
分类：
其他好文 时间：
2016-08-03 18:45:00
阅读次数：
140
题目1124：Digital Roots 学到的新知识 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：3819 解决：1335 题目描述： The digital root of a positive integer is found by summing the digits of t ...
分类：
其他好文 时间：
2016-08-03 00:01:14
阅读次数：
396
题目地址：http://poj.org/problem?id=3175
思路： 若x.123....这个数字的平方是一个整数的话，那必然，sqr（x.124）>ceil（sqr（x.123））[ceil向上取整]。所以，可以从小到大枚举它的整数部分x，遇到的第一个满足结果的x，即为答案。
#include
#include
#include
#include
#include
usin...
分类：
其他好文 时间：
2016-08-01 19:42:17
阅读次数：
311
问题链接：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 Digital Roots。入门练习题，用C语言编写程序。
数根是指整数的各个位的数字之和。如果其和为１位整数，则为结果；如果其和为多位整数，则再将各位数字相加，直到其和为１位数为止。
这个问题的大陷阱是，没有指出整数是多少位的。即使使用unsignde long long类型，也可能会溢出的。所以，需要先用字符串来处理。
之前的版本（参见：HDU1013 Di...
分类：
其他好文 时间：
2016-07-15 21:51:52
阅读次数：
129
HDOJ 题目地址：传送门
Digital Roots
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 68962 Accepted Submission(s): 21568
Proble...
分类：
其他好文 时间：
2016-07-13 17:40:36
阅读次数：
129
1.枚举根节点 可达性分析中从GC Roots节点找引用，可作为GC Roots的节点主要是全局性的引用与执行上下文中，如果要逐个检查引用，必然消耗时间。另外可达性分析对执行时间的敏感还体现在GC停顿上，因为这项分析工作必须在一个能确保一致性的快照中进行——这里的“一致性”的意思是指整个分析期间整个 ...
分类：
编程语言 时间：
2016-07-09 12:03:56
阅读次数：
164
SLS（代表SaLtState文件）是SaltState系统的核心。SLS描述了系统的目标状态，由格式简单的数据构成。这经常被称作配置管理首先，在master上面定义salt的主目录，默认是在/srv/salt/下面，vim/etc/salt/master：file_roots:
base:
-/srv/salt
dev:
-/srv/salt-dev然后，在/srv/s..
分类：
其他好文 时间：
2016-06-28 18:53:34
阅读次数：
216
关于垃圾回收，主要是两个步骤： 垃圾对象的判断方法 那么，哪些对象可以被认为是“GC Roots”对象呢，如下 Class - 由系统类加载器加载的对象，这些类是不能够被回收的，他们可以以静态字段的方式保存持有其它对象。 Thread - 活着的线程 Stack Local - Java方法的loc ...
分类：
编程语言 时间：
2016-06-24 22:12:59
阅读次数：
181
