題目105
九的餘數
時間限制:3000 ms | 記憶體限制:65535 kb
難度:3
描述 現在給你乙個自然數n,它的位數小於等於一百萬,現在你要做的就是求出這個數整除九之後的餘數。
輸入第一行有乙個整數m(1<=m<=8),表示有m組測試資料;
隨後m行每行有乙個自然數n。
輸出輸出n整除九之後的餘數,每次輸出佔一行。樣例輸入345
465456541
樣例輸出454
解析: 本題給的資料是1000000位, 是資料的位數而不是資料的取值範圍, 事實上是可以猜想這道題是不是對位數或每位數運算的,而事實也證明這個猜想是正確的。
這題的關鍵某個數在於對9取模, 可以轉換成各位數之和對9取模,這樣1000000位的數就轉換成資料範圍1~9000000,就可以很輕鬆的解決問題了。
#includeint main()
return 0 ;
}
#include int main()
printf("%d\n", m%9);
} return 0;
}
nyoj 105 九的餘數
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 現在給你乙個自然數n,它的位數小於等於一百萬,現在你要做的就是求出這個數整除九之後的餘數。輸入 第一行有乙個整數m 1 m 8 表示有m組測試資料 隨後m行每行有乙個自然數n。輸出輸出n整除九之後的餘數,每次輸出佔一行。樣例輸入...
Nyoj 105 九的餘數
真崩潰,這居然是小學奧數,不得不佩服中國小孩!棄九法原理 在西元前9世紀,有個印度數學家名叫花拉子公尺,寫有一本 花拉子公尺算術 他們在計算時通常是在乙個鋪有沙子的土板上進行,由於害怕以前的計算結果丟失而經常檢驗加法運算是否正確,他們的檢驗方式是這樣進行的 例如 檢驗算式1234 1898 1892...
南陽理工 105九的餘數
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 現在給你乙個自然數n,它的位數小於等於一百萬,現在你要做的就是求出這個數整除九之後的餘數。輸入 第一行有乙個整數m 1 m 8 表示有m組測試資料 隨後m行每行有乙個自然數n。輸出輸出n整除九之後的餘數,每次輸出佔一行。樣例輸入...