5零钱问题

n-m转换成100a + 50b + 20c。。。

class Solution:
    """

    def coinProblem(self, n, m):
        
        return  (n-m)//100+(n-m)%100//50 + (n-m)%100%50//20 + (n-m)%100%50%20//10 + (n-m)%100%50%20%10//5 + (n-m)%100%50%20%10%5//2 + (n-m)%100%50%20%10%5%2

逻辑很简单,方便点的方式就是找好规律而不是挨个计算再去各种除
这里是利用取余% 和 地板除//

猜你喜欢

转载自blog.csdn.net/qq_33612402/article/details/85262981