進製轉換主要看個位與個位相乘。
1、例如30!中在十進位制中有多少個0呢?
5!=120 隨後120*6*7*8*9都沒有零出現因為個位相乘沒有零。直到10!出現2個零。所以規律是尋找相乘等於5的因子數。有幾個5就有幾個零。所以20!:
5!有1個0;1*5
10!有2個0;2*5
15!有3個0;3*5
20!有4個0;4*5
25!有6個0;5*5 這裡有兩個5!
30!有7個0;6*5
所以30!應該有7個0;
2、在n進製下,567*456=150216,n等於幾?
先判斷個位數相乘6*7=42 十進位制的話結果的個位應該為2。
根據進製的特點列出以下式子:
20n^4+49n^3+88n^2+71n^1+42n^0=n^5+5n^4+2n^2+1n^1+6n^0;
注意該式子的特點對式子的兩邊進行對n求餘。
變成:42%n=6;
那麼n只可能為9,12,18,36;
對第乙個式子兩邊先除n 再對n 求餘。
變成:(71+42/n)%n=1;
最後兩式聯立求出答案18。
兩個關於進製轉換的經典面試題
一 30!的結果,轉換成3進製有幾個0 拿常見的10進製來分析 例如5!中有幾個0 10中有幾個0 5!120 乙個0 10 3628800 2個0 在10進製中,出現0的情況無非是出現2個數相乘剛好為10,進製出現了0,5!中只有2和5能湊出10來,因此乙個0 10!中有2 5 10湊出兩個10來...
關於矩陣數字的兩個有趣問題
昨天看見網上有兩個貼子,關於矩陣數字的問題,仔細發現兩個試題的演算法很相似。問題1 當引數是1就輸出 1 當引數是2就輸出 222 212 222 當引數是3就輸出 33333 32223 32123 32223 33333 問題2 int i 5 1 2 3 4 5 16 17 18 19 6 1...
兩個關於Struts2的問題
又好久沒有寫點東西了,這兩天帶實驗,有幾個問題彙總一下吧 1 關於struts2中filterdispatcher過濾的問題,官方提供的過濾方式是 其實預設過濾的是 action,這個大家可以在struts2核心類庫中的default.properties struts2 core 2.0.11.j...