經典例題 根據等式判斷系統採用什麼進製

2021-08-21 11:13:00 字數 897 閱讀 7188

例題一:

如果在某系統中,等式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 掃瞄下...