美文网首页
三种面额纸币正好付款

三种面额纸币正好付款

作者: 乔治大叔 | 来源:发表于2022-05-16 17:35 被阅读0次

    现有i张十元纸币,k张五元纸币,j张两元纸币,购物后要支付n元(i,j,k,n都为整数)
    def FindSolution(n):
    i = n // 10
    if (n - i * 10) % 2 == 1:
    if (n % 10 == 1 or n % 10 == 3) and i >= 1:
    i -= 1
    j = 1
    k = (n - i * 10 - j * 5) // 2
    else:
    j = (n - i * 10) // 5
    k = (n - i * 10 - j * 5) // 2
    else:
    j = 0
    k = (n - i * 10) // 2

    if (n - i * 10 - j * 5 - k * 2) == 0:
    print(f'需要{i}张十元纸币,{j}张5元纸币,{k}张两元纸币,{n}刚好凑满元')
    return True
    else:
    print(f'不能刚好凑满{n}元')
    return False

    相关文章

      网友评论

          本文标题:三种面额纸币正好付款

          本文链接:https://www.haomeiwen.com/subject/kvewurtx.html