對于整型數(shù)a,b來說,取模運算或者求余運算的方法都是:
創(chuàng)新互聯(lián)成立與2013年,先為城口等服務建站,城口等地企業(yè),進行企業(yè)商務咨詢服務。為城口企業(yè)網(wǎng)站制作PC+手機+微官網(wǎng)三網(wǎng)同步一站式服務解決您的所有建站問題。
1.求 整數(shù)商: c = a/b;
2.計算?;蛘哂鄶?shù): r = a - c*b.
求模運算和求余運算在第一步不同: 取余運算在取c的值時,向0 方向舍入(fix()函數(shù));而取模運算在計算c的值時,向負無窮方向舍入(floor()函數(shù))。
例如:計算-7 Mod 4
那么:a = -7;b = 4;
第一步:求整數(shù)商c,如進行求模運算c = -2(向負無窮方向舍入),求余c = -1(向0方向舍入);
第二步:計算模和余數(shù)的公式相同,但因c的值不同,求模時r = 1,求余時r = -3。
歸納:當a和b符號一致時,求模運算和求余運算所得的c的值一致,因此結(jié)果一致。
當符號不一致時,結(jié)果不一樣。求模運算結(jié)果的符號和b一致,求余運算結(jié)果的符號和a一致。
另外各個環(huán)境下%運算符的含義不同,比如c/c++,java 為取余,而python則為取模。
在 Python 交互模式下,你可以使用模運算符(%)來表示整數(shù)的余數(shù)。例如,要求 20 除以 6 的余數(shù),可以使用如下代碼:
模運算1
這里,20 除以 6 的余數(shù)是 2。
注意,模運算符(%)只能用于求整數(shù)的余數(shù),對于浮點數(shù),它是不適用的。如果要求浮點數(shù)的余數(shù),可以使用內(nèi)置函數(shù) math.fmod()。
例如:
模運算2
這里,函數(shù) math.fmod() 返回了浮點數(shù) 20 除以 6 的余數(shù) 2.0。
Python中的取余是指算出余數(shù)的意思。運算符為%。
例如8%5商1余3,所以答案為3。
def?leastcoin(coinnum):
ls?=?[25,?10,?5,?1]
ls2?=?[]
for?a?in?ls:
ls2.append(coinnum/a)??//通過這行l(wèi)s2.append()加入coinnum/a的商
coinnum?=?coinnum%a??//取余
return?ls2
print(leastcoin(1111))
[44,?1,?0,?1]
"""
#python2
for a in ls:
ls2.append(coinnum/a)
coinnum = coinnum%a
ls = [25 ,10, 5, 1]
第一次循環(huán), coinnum = 1111, a = 25, coinnum/a = 1111/25 = 44, coinnum%a = 1111%25 = 11
ls2.append(coinnum/a) ?---- ls2.append(44) ---- ls2 = [44]
coinnum = coinnum%a ?---- coinnum = 11 # 被重新賦值
第二次循環(huán), coinnum = 11 (因為上一輪被重新賦值,所以是11不是1111), a = 10
coinnum/a = 11/10 = 1, coinnum%a = 1%10 = 1
ls2.append(coinnum/a) ---- ls2.append(1) ---- ls2 = [44, 1]
coinnum = coinnum%a ---- coinnum = 1
第三次循環(huán), coinnum = 1, a = 5, coinnum/a = 1/5 = 0, coinnum%a = 1%5=1
ls2.append(coinnum/a) ---- ls2.append(0) ---- ls2 = [44, 1, 0]
coinnum = coinnum%a ---- coinnum = 1
第四次循環(huán), coinnum = 1, a = 1, coinnum/a = 1/1 = 1, coinnum%a = 1%1=0
ls2.append(coinnum/a) ---- ls2.append(1) ---- ls2 = [44, 1, 0, 1]
coinnum = coinnum%a ---- coinnum = 0
所以最后ls2 = [44, 1, 0, 1]
例如:1111的金額 需要44張25面額 + 1張10面額 + 0張5面額 + 1張1面額 組成.
被加進ls2列表的值是上一輪余數(shù)?coinnum%a , 除以ls元素的商.
"""