現(xiàn)有i張十元紙幣银舱,k張五元紙幣,j張兩元紙幣,購物后要支付n元(i,j,k,n都為整數(shù))
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