時間限制: 2s
內(nèi)存限制: 192MB 提交: 66 解決: 15
題目描述
數(shù)根可以通過把一個數(shù)的各個位上的數(shù)字加起來得到。如果得到的數(shù)是一位數(shù)，那么這個數(shù)就是數(shù)根。如果結(jié)果是兩位數(shù)或者包括更多位的數(shù)字，那么再把這些數(shù)字加起來。如此進行下去，直到得到是一位數(shù)為止。
比如，對于24來說，把2和4相加得到6，由于6是一位數(shù)，因此6是24的數(shù)根。再比如39，把3和9加起來得到12，由于12不是一位數(shù)，因此還得把1和2加起來，最后得到3，這是一個一位數(shù)，因此3是39的數(shù)根。
輸入格式
一個正整數(shù)(小于101000)。
輸出格式
一個數(shù)字，即輸入數(shù)字的數(shù)根。
提示
零基礎(chǔ)同學可以先學習
視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習題，還有老師答疑，
點擊這里了解課程詳情