nyoj 105 九的餘數

時間限制：

3000 ms  |  記憶體限制：

65535 kb

難度： 3 描述

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

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

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

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

樣例輸入

345

465456541

樣例輸出

4

54

(a*10^b)%9==(a%9)*(10^b%9)%9==(a%9)*1%9==a%9

思路：每一位相加起來%9就可以了

看看資料 不大100萬，每個數加起來不超過1000萬 直接int 型別儲存就可以了；

#include

#include

#include

using

namespace std; 

char s[1000010]; 

int main() 

return 0; 

} 

#include

#include

int main()}}

printf("%c\n",a[n-1]+'0');

}return 0;

} 1 #include

2 #include

3int

main()

4 16

return0;

17}

Nyoj 105 九的餘數

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

nyoj105 九的餘數

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

NYOJ 105 九的餘數（數論）

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