HDU 1013九餘數定理

2021-07-05 08:28:10 字數 388 閱讀 3721

題目傳送門:hdu1013 九餘數定理

//題目描述:給定乙個數,要求你求出它的每位上的數字之和,並且直到每位上的數字之和為個位時候輸出它

//輸入:乙個整數

//輸出:題目描述的結果

//演算法分析: 此題要用到9餘數定理。 九餘數定理

// 乙個數對九取餘後的結果稱為九餘數。

// 乙個數的各位數字之和相加後得到的<10的數字稱為這個數的九餘數(如果相加結果大於9,則繼續各位相加 )

#include #include #include using namespace std;

int main()

return 0;

}

HDU1013 水題字串 九餘數定理

題目 輸入一串數字,把各個位上的數字相加,直到剩一位數。求那一位數。例如39,3 9 12,1 2 3,結果為3.思路 簡單的字串處理。可以用九餘數定理。九餘數定理就是乙個數對九取餘,得到的數稱之為九餘數 乙個數的九餘數等於它的各個數字上的數之和的九餘數!39對9取餘,為3.過程中12對9取餘還是3...

HDU 1013 數根(C語言)

本人小白一枚,剛接觸程式設計不久,有什麼問題還請大家不吝賜教 問題描述 通過總和整數的數字找到正整數的數字根。如果結果值是單個數字,那麼該數字就是數字根。如果結果值包含兩個或更多數字,則將這些數字相加並重複該過程。只要有必要獲得乙個數字,就會繼續這樣做。例如,考慮正整數24.將2和4相加產生6的值。...

九餘數定理 同餘定理

九餘數定理 同餘定理 我們都知道對於十進位制數,只要這個數能除盡3 9則他個位數字之和也能除盡3 9,以前只知道用沒有證明過,下面來簡單證明一下。對於十進位制數,舉個簡單的例子,這個數是abcd,他表示的大小就是 x 1000 a 100 b 10 c d 我們對他進行轉化 x 999 a 99 b...