例題一:
如果在某系統中,等式15*4=112成立,則系統採用的是幾進製?
a.6 b.7 c.8 d.9
解題過程:
(1)將等式左邊與右邊展開
(1*n+5)*4=1*n^2+1*n+2
(n+5)*4=n^2+n+2 ①
(2)等式兩邊同時 %n
20%n=2 ②
(3)等式兩邊同時/n,再同時%n (
(n+5)*4)/n=(n+2)/n
(4+20/n)%n=(1+2/n)%n=1
得(4+20/n)%n=1 ③
聯立②③式可解得n=6
例題二:
假設在n進製下,等式567*456=150216成立,n為幾進製?
a 9 b10 c12 d18
解題過程:
(1)將等式左邊與右邊展開
(5*n^2+6*n+7)*(4*n^2+5*n+6)=n^5+5*n^4+2*n^2+n+6
(2)等式兩邊同時 %n
42%n=6 ②
(3)等式兩邊同時/n,再同時%n
(71+42/n)%n=(1+6/n)%n
得(71+42/n)%n=1 ③
聯立②③式可解得n=18
總結:取原等式兩個乘數的個位、最後兩位等(以題而定)相乘結果的後幾位(以題而定)對選項中的進製取餘排除不正確選項,當餘數正好是原題等式值的最後幾位數,就可以得到該系統採用的是多少進製。
例題一中,用兩個乘數的個位相乘得5×4=20,用20對6取余得20%6=2,餘數是原題等式值112的個位。計算過程②。
例題二中,6n*6+5n*7=71n,常數項乘一次項得③常數項,結合②,得到結果。
python3經典例題 經典例題 Python
python python開發 python語言 經典例題 python 經典例題 if巢狀 1.使用者輸入賬號 2.使用者輸入密碼 3.判斷使用者的賬號是不是alex 4.如果賬號是alex在繼續判斷密碼是不是alexdsb 5.賬號和密碼都正確提示使用者alex就是乙個dsb 6.如果賬號正確密...
經典例題4
從有序順序表中刪除其值在給定值s與t之間 要求s t l.length 0 return false for i 0 i l.length return false for k i kt k 找到 t的第乙個值 for j 從順序表中刪除其值在給定值s與t之間 包含s和t,要求s t l.lengt...
經典例題9
設l為帶頭結點的單鏈表,編寫演算法實現從尾到頭反向輸出每個結點的值 void print linklist l printf d l data 試編寫在帶頭結點的單鏈表l中刪除乙個最小值結點的高效演算法 假設最小值結點是唯一的 linklist delete linklist l pre p 掃瞄下...