NYOJ 105 九的餘數(數論)

2021-09-30 13:39:45 字數 532 閱讀 6660

九的餘數

時間限制:3000 ms | 記憶體限制:65535 kb

難度:3

描述 現在給你乙個自然數n,它的位數小於等於一百萬,現在你要做的就是求出這個數整除九之後的餘數。

輸入 第一行有乙個整數m(1< = m < = 8),表示有m組測試資料;

隨後m行每行有乙個自然數n。

輸出 輸出n整除九之後的餘數,每次輸出佔一行。

樣例輸入

3 4

5 465456541

樣例輸出

4 5

4 分析:將數字存入字元陣列,然後用t來存,t初始化為0,每次迴圈為加上這個數字的一位然後對9取餘

#include 

#include

const

int maxn=1000005;

char i[maxn];

int main()

printf("%d\n",t);

}return

0;}

nyoj 105 九的餘數

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 現在給你乙個自然數n,它的位數小於等於一百萬,現在你要做的就是求出這個數整除九之後的餘數。輸入 第一行有乙個整數m 1 m 8 表示有m組測試資料 隨後m行每行有乙個自然數n。輸出輸出n整除九之後的餘數,每次輸出佔一行。樣例輸入...

Nyoj 105 九的餘數

真崩潰,這居然是小學奧數,不得不佩服中國小孩!棄九法原理 在西元前9世紀,有個印度數學家名叫花拉子公尺,寫有一本 花拉子公尺算術 他們在計算時通常是在乙個鋪有沙子的土板上進行,由於害怕以前的計算結果丟失而經常檢驗加法運算是否正確,他們的檢驗方式是這樣進行的 例如 檢驗算式1234 1898 1892...

nyoj105 九的餘數

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述現在給你乙個自然數n,它的位數小於等於一百萬,現在你要做的就是求出這個數整除九之後的餘數。輸入第一行有乙個整數m 1 m 8 表示有m組測試資料 隨後m行每行有乙個自然數n。輸出輸出n整除九之後的餘數,每次輸出佔一行。樣例輸入 3...