求乙個數是幾進製

2021-08-30 02:33:12 字數 841 閱讀 5003

在某系統中,等式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...