關於進製的兩個問題

2021-08-20 07:19:09 字數 586 閱讀 4856

進製轉換主要看個位與個位相乘。

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...