python 用加法實現a,b兩數相乘

2021-09-26 20:24:51 字數 884 閱讀 8216

「」"

思路:1.a * b = a + a + a + …

2.a * b = n個a相加,只需求證b = n即可

3.用for 迴圈遍歷即可,b就是range的最大次數

4.需考慮a,b有五種情況存在,但結果會有三種,正數,0,負數

「」"def multiplication(a,b):

if a > 0 and b > 0:

sum = 0

for i in range(b):

sum += a

print(sum)

elif a < 0 and b < 0:

sum = 0

for i in range(-b):

sum += a

sum = -sum

print(sum)

elif a > 0 and b < 0:

sum = 0

for i in range(-b):

sum += a

print(-sum)

elif a < 0 and b > 0:

sum = 0

for i in range(b):

sum += a

print(sum)

else:

sum = 0

print(sum)

multiplication(8,5) #輸出結果40

multiplication(-8,-5) #輸出結果40

multiplication(8,-5) #輸出結果-40

multiplication(-8,5) #輸出結果-40

multiplication(0,-5) #輸出結果0

multiplication(8,0) #輸出結果0

用python實現長整數加法

問題描述 輸入兩個整數a和b,輸出這兩個整數的和。a和b都不超過100位。演算法描述 由於a和b都比較大,所以不能直接使用語言中的標準資料型別來儲存。對於這種問題,一般使用陣列來處理。定義乙個陣列a,a 0 用於儲存a的個位,a 1 用於儲存a的十位,依此類推。同樣可以用乙個陣列b來儲存b。計算c ...

python實現兩數之和

給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,陣列中同乙個元素不能使用兩遍。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 7 9...

python實現兩數之和

題目描述 給定乙個整數陣列和乙個目標值,找出陣列中和為目標值的兩個數。你可以假設每個輸入只對應一種答案,且同樣的元素不能被重複利用。示例 給定 nums 2 7,11 15 target 9因為 nums 0 nums 1 2 7 9所以返回 0,1 實現 方法一 暴力求解 class soluti...