題目描述：
數根可以通過把乙個數的各個位上的數字加起來得到如果得到的數是一位數，那麼這個數就是數根;如果結果是兩位數或者包括更多位的數字，那麼再把這些數字加起來。如此進行下去，直到得到是一位數為止。比如
，對於24來說，把2和4相加得到6，由於6是一位數，因此6是24的數根。
再比如39，把3和9加起來得到12，由於12不是一位數，因此還得把1和2加起來，最後得到3，這是乙個一位數，因此3是39的數根。
現在給你乙個正整數，輸出它的數根。
輸入描述：
輸入包含多組資料。
每組資料資料報含乙個正整數n（1≤n≤10e1000）。
輸出描述：
對應每一組資料，輸出該正整數的數根。
示例：輸入
2439輸出6
3#include
#include
using namespace std;
class count_root
}int root(int n) }};
int main()
程式設計題 數串
設有n個正整數，將他們連線成一排，組成乙個最大的多位整數。如 n 3時，3個整數13,312,343,連成的最大整數為34331213。如 n 4時,4個整數7,13,4,246連線成的最大整數為7424613。有多組測試樣例，每組測試樣例包含兩行，第一行為乙個整數n n 100 第二行包含n個數 ...
演算法程式設計題 Tom數
題目描述 正整數的各位數字之和被tom稱為tom數。求輸入數 2 32 的tom數 輸入每行乙個整數 2 32 輸出每行乙個輸出,對應該數的各位數之和.樣例輸入 12345 56123 82樣例輸出 15 1710程式設計 如下 public static void main string args...
Digital Root 數根推導
今天在leetcode上面碰到了在o 1 時間解決數根問題，後來發現運用數學公式確實可以在常數時間內解決。for base b decimal case b 10 the digit root of an integer is or note here,when n 0,since n 1 9 1,...