1029 第二屆程序設計大賽 數字根

Description數組 一個正整數（N <= 100000）的根是經過其各位數字之和求得。若是計算結果是個位數，那麼這個正整數的根就是這個位數；若是計算結果是兩位數或者是多位數，那麼這些數的數字就須要重複累加，直到累加結果是一位數爲止。  例如，正整數24，將其數字2和數字4累加獲得6，由於6是個位數，因此正整數24的根就是6；例如，正整數39，累加3和9獲得12，12不是個位數，因此須要重複

>>阅读原文<<