HDU oj 數字根源

2021-09-02 18:58:37 字數 752 閱讀 1750

描述

。通過對整數的數字求和來找到正整數的數字根

如果結果值是單個數字,則該數字是數字根。如果結果值包含兩個或更多個數字,則對這些數字求和並重複該過程。只要需要獲得一位數,這就會繼續。

例如,考慮正整數24.加上2和4得到值6.由於6是單個數字,6是24的數字根。現在考慮正整數39.加上3和9的收益率12.由於12不是乙個數字,因此必須重複該過程。新增1和2 yeilds 3,單個數字以及39的數字根。

輸入

輸入檔案將包含乙個正整數列表,每行乙個,輸入的結尾將由整數值零表示。

產量

對於輸入中的每個整數,在輸出的單獨行上輸出其數字根。

樣本輸入

樣本輸出

#includeusing namespace std;

int main()

int len = strlen(str);

for (int i = 0; i < len; i++)

while (answer >= 10)

} printf("%d\n", answer);

} return 0;

}

ACM之數論數字根

先來看一道杭電的數字根問題 此題的大大意是輸入乙個數。假設它不是一位的數字的話,那麼我們就將它的每一位都相加,相加後假設還是兩位或者很多其它的話那麼我們繼續取出它的每一位數字進行相加。知道等到單個數字為止。初次看到這道題。並沒有看n的取值範圍,便直接寫了個int型別的。不一會就寫出來了,測試,通過。...

洛谷3962 TJOI2013 數字根

乙個數字的數字根定義為 這個數字每一位的數字加起來求和,反覆這個過程直到和小於10。例如,64357的數字跟為7,因為6 4 3 5 7 25,2 5 7個區間的數字根定義為這個區間所有數字和的數字根。給定乙個序列a1,a2,a3,an,你需要回答一些詢問。每乙個詢問給定個區間 l,r 求出這個區間...

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

第二屆程式設計大賽 數字根 time limit 1000ms memory limit 65536k total submit 1121 accepted 810 description 乙個正整數 n 100000 的根是通過其各位數字之和求得。如果計算結果是個位數,那麼這個正整數的根就是這個位...