寫個演算法,對 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對應的所有分解組合,按照每個分解中的最小整數從小到大輸出,每個分解...