一道ACM的题
一个正整数的数字根是在相加整数数字的时候被发现。如果得到的结果是单位数,那么这个单位数就是他的数字根。如果这个结果是二位数或数位更多的数,这些数字将被再次相加,这个相加的过程会被重复,直到得出的结果是单位数为止。举个例子,加入这个正整数是24. 2加4等于6. 6是个单位数,那么6就是24的数字根。另外的一个正整数39.3加上9等于12. 12不是单位数,这个相加的过程将被重复。1加上2等于3. 3是个单位数,也就是39的数字根。
输入的内容就是一列的正整数,一个一行。在结尾,输入一个0,表示输入结束。
算出所输入数字的数字根。
Example 例子
Input 输入
24
39
0
Output 输出
6
3