当前位置: 代码迷 >> 综合 >> Digital Roots 数字根源
  详细解决方案

Digital Roots 数字根源

热度:11   发布时间:2023-11-25 03:00:51.0

题目链接:https://acs.jxnu.edu.cn/problem/HDU1013

描述:

正整数的数字根是通过对整数的数字求和来找到的。 如果结果值是单个数字,则该数字是数字根。 如果结果值包含两个或多个数字,则将这些数字相加并重复该过程。 只要需要获得一位数,就可以继续进行。
例如,考虑正整数 24。将 2 和 4 相加得到值 6。由于 6 是单个数字,因此 6 是 24 的数字根。现在考虑正整数 39。将 3 和 9 相加得到 12. 由于 12 不是个位数,所以必须重复该过程。 将 1 和 2 相加得到 3,一个数字,也是 39 的数字根。

输入:

输入文件将包含一个正整数列表,每行一个。 输入的结束将由一个整数值零表示。

输出:

对于输入中的每个整数,在输出的单独一行上输出其数字根。

样例输入:

24
39
0

样例输出:

6
3
  相关解决方案