「」"
思路: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...