1029 第二届程序设计大赛 数字根

Description数组 一个正整数（N <= 100000）的根是经过其各位数字之和求得。若是计算结果是个位数，那么这个正整数的根就是这个位数；若是计算结果是两位数或者是多位数，那么这些数的数字就须要重复累加，直到累加结果是一位数为止。  例如，正整数24，将其数字2和数字4累加获得6，由于6是个位数，因此正整数24的根就是6；例如，正整数39，累加3和9获得12，12不是个位数，因此须要重复

>>阅读原文<<