2.8 Digital Roots（数字根）

最新推荐文章于 2020-05-10 23:42:17 发布

云乐仙er

最新推荐文章于 2020-05-10 23:42:17 发布

阅读量487

点赞数

分类专栏： ACM 文章标签： S

本文链接：https://blog.csdn.net/qq_41668789/article/details/82250460

版权

本文介绍了数字根的概念，即不断求整数各位数字之和直至结果为一位数的过程。给出了数字根的计算例子，如24的数字根是6，39的数字根是3。讨论了在算法实现时需要注意的时间和空间限制，特别是如何高效地分离整数的各位。此外，还提供了题目的来源和解题思路，强调在处理大数据时避免直接取余操作以节省时间。

摘要由CSDN通过智能技术生成

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 digits of the integer. If theresulting value is a single digit then that digit is the digital root. If the resulting value contains two or more digits, those digits are summed and the process is repeated. This is continued as long as necessary to obtain a single digit.

For example, consider the positive integer 24. Adding the 2 and the 4 yields a value of 6. Since 6 is a single digit, 6 is the digital root of 24. Now consider the positive integer 39.Adding the 3 and the 9 yields 12. Since 12 is not a single digit, the process must be repeated.Adding the 1 and the 2 yeilds 3, a single digit and also the digital root of 39.