【基础入门题022】一元钱换成分币

【基础入门题022】一元钱换成分币

【基础入门题】2021.11.18

1分钱、2分钱、5分钱组成1元钱的所有组合，每种分币至少一个且总币数为30。

编程语言：包括但不限于Python
题目来源：派森特给站每日刷题频道
————————————————

即解整数不定方程组： i*5+j*2+k==100; i+j+k==30;i,j,k>=1

count = 0
for i in range(1,100//5):
    for j in range(1,100//2):
        for k in range(1,100):
            if i*5+j*2+k==100 and i+j+k==30:
                count += 1
                print(f'5分:{i},2分:{j},1分:{k}')

print(f'共有{count}种兑换方案')

运行结果： 

5分:14,2分:14,1分:2
5分:15,2分:10,1分:5
5分:16,2分:6,1分:8
5分:17,2分:2,1分:11
共有4种兑换方案

欢迎加入csdn社区！ https://bbs.csdn.net/forums/PythonTogetherhttps://bbs.csdn.net/forums/PythonTogether