【C語言】進制

    在IT筆試過程中經常會碰到有關進制的題目,下面以阿里的筆試題爲例:

    假如在n進制下,下面的等式成立,567*456=150216,n的值是()
    A.9        B.10       C.12       D.18
   用兩個乘數的個位相乘讓對所給的選項取餘,如果餘數不是6的就可以排除掉,題中個位數字7*6=42;42%n=6; 對照選項帶出答案A,C,D,可是這個題只能排除掉B選項,其他的都得計算。

    然後想進一步精確計算就將式子展開,合併同類項得
    20n^4+49n^3+88n^2+71n+42 = n^5+5n^4+2n^2+n+6    (1)
    第二步對兩邊同時對n取餘得
    42%n = 6              (2)
    第三步兩邊同時除以n然後再對n取餘得
   (71+42/n)%n =(1+6/n)%n = 1         (3)
    然後代入選項就可以得出進制了最後算下來n=18,答案選D。


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章