The digital root of a positive integer is found by summing the digits of the integer. If the resulting 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.
The input file will contain a list of positive integers, one per line. The end of the input will be indicated by an integer value of zero.
For each integer in the input, output its digital root on a separate line of the output.
翻译:
正整数的数字根是通过对整数的数字求和来找到的。如果最后的值是单个数字,那么,这个数字就是正整数的数字根。如果最后的值包含两个或两个以上数字,那么要重复把这些数字相加,直到最后的值只包含一个数字。例如,考虑正整数24,把2和4相加得到6,因为6是单个数字,所以24的数字根是6.现在考虑正整数39,把3和9相加得到12,因为12不是单个数字,所以,要重复这个过程。把1和2相加得到3,因为3是单个数字,所以3是39的数字根。
输入文件会包含一个正整数列表,一行一个正整数。输入的结束将由一个整数值零表示。
对每一个输入中的整数,在输出的单独一行上输出其数字根。