在某系統中,等式15*4=112成立,則系統採用的是()進製?
a. 6 b. 7
c. 8 d. 9
在這個題中,我們用兩個乘數的個位相乘,即5*4=20,
然後用各個選項試一下,
a:末位為2
b:末位為6
c:末位為4
d:末位為2
這樣即可排除b,c
在用估算法,在10進製中15*4=60;而題中為112,即進製差別有些大,所以為6進製
而且這種小數目的數值,也可以用直接推導得出為6進製
假設在n進製下,下面的等式成立,567*456=150216,n的值是()
a 9
b 10
c 12
d 18
例1可以很簡單的推到或者測試出來,但是像例2這種數值過大的,就很難通過直接計算得出了
所以,我們用以下方法計算
(5*n^2+6*n+7)*(4*n^2+5*n+6)=1*n^5+5*n^4+2*n^2+n+6;
化簡後 20n^4+49n^3+88n^2+71n+42=1*n^5+5*n^4+2*n^2+n+6;
這時候我們對兩邊同時對n取餘(相當於看數字的個位)
由於取餘後n值有很多
所以這時候我們對兩面除以n在對n取餘(相當於看數字的十位)
這樣我們就得到了最終答案
所以以後遇到這種型別的題目,
數值小時可以直接用例1的解法去解決;
而數值較大時則需要用例2的解法驅解決。
求乙個數2進製中1的個數
include include int count one bits unsigned int value int i 0 int count 0 for i 0 i return count int main 方法2 進行32次迴圈,把這個數 1,把結果加到計數器,把這個數右移一位,直到退出迴圈。...
求乙個數字是否是回文數
判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。示例 1 輸入 121 輸出 true示例 2 輸入 121 輸出 false 解釋 從左向右讀,為 121 從右向左讀,為 121 因此它不是乙個回文數。示例 3 輸入 10 輸出 false 解釋 從右向左讀...
求乙個數約數的個數
求約數的個數 計算乙個整數的約數個數 輸入格式 輸入乙個整數 輸出格式 輸出一行,為輸入整數的約數的個數 樣例輸入 10 樣例輸出 4ac import math number int raw input count 0 sqrt float math.sqrt number if number s...