王道計算機機試 數字拆解 特殊乘法

2021-10-04 12:16:54 字數 720 閱讀 1721

寫個演算法,對 2 個小於 1000000000 的輸入,求結果。 特殊乘法舉例: 123 * 45 = 14 +15 +24 +25 +34+35

輸入:兩個小於 1000000000 的數

輸出:輸入可能有多組資料,對於每一組資料,輸出 input 中的兩個數按照題目 要求的方法進行運算後得到的結果。

第一種方法

#include

using

namespace std;

intmain()

while

(b !=0)

int ans =0;

//計算答案

for(

int i =

0; i < size1; i++

)for

(int j =

0; j < size2; j++

) ans +

= buf1[i]

* buf2[j]

;//兩兩相乘後相加

cout << ans;

}return0;

}

第二種方法

#include

using

namespace std;

intmain()

} cout << ans;

//輸出答案

}return0;

}

王道計算機機試 任意不同進製轉換

求任意兩個不同進製非負整數的轉換 2 進製 16 進製 所給整數在 long 所能表達的範圍之內。不同進製的表示符號為 0,1,9,a,b,f 或 者 0,1,9,a,b,f 輸入 輸入只有一行,包含三個整數 a,n,b。a 表示其後的 n 是 a 進製整數,b 表示欲將 a 進製整數 n 轉換成 ...

王道計算機機試 巧妙求素數 素數篩法

若乙個數不是素數,則必存在乙個小於它的素數為其的因數。這個命題的正確性是顯而易見的。那麼,假如我們已經獲得了 小於乙個數的所有素數,我們只需確定該數不能被這些素數整除,這個數即為素 數。但是這樣的做法似乎依然需要大量的列舉測試工作。正因為如此,我們可以換乙個角度,在我們獲得乙個素數時,即將它的所有倍...

北航計算機機試2012

vc fushic18 1.分解整數 某些整數能分解成若干個連續整數的和的形式,例如 15 1 2 3 4 5 15 4 5 6 15 7 8 某些整數不能分解為連續整數的和,例如 16 輸入 乙個整數n n 10000 輸出 整數n對應的所有分解組合,按照每個分解中的最小整數從小到大輸出,每個分解...