CCF Python题解(100分)201709-1 打酱油

mys_、

于 2018-11-14 22:36:24 发布

阅读量215

点赞数

分类专栏： CCF历年题解(Python)

本文链接：https://blog.youkuaiyun.com/qq_39577481/article/details/84075402

版权

CCF历年题解(Python) 专栏收录该内容

43 篇文章

订阅专栏

本文深入探讨了一个经典的算法问题——如何利用不同面额的硬币组合成特定金额，通过具体代码实例，详细解析了算法的实现过程及背后的数学原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

N = int(input())
max5 = N // (5 * 10)
list1 = []
for i in range(max5 + 1):
    rest = N - 10 * 5 * i
    count = i * (5 + 2)
    max3 = rest // (10 * 3)
    count += max3 * (3 + 1)
    rest -= max3 * 3 * 10
    if rest >= 10:
        count += rest // 10
    list1.append(count)
print(max(list1))