拼凑钱币 -- 牛客网

本文主要是介绍拼凑钱币 -- 牛客网，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

# -*- coding:utf8 -*-def split_money(n):money = [1, 5, 10, 20, 50, 100]dp = [0] * (n + 1)dp[0] = 1for one in money:for j in range(one, n + 1):dp[j] += dp[j - one]return dp[n]print(split_money(eval(input())))

这篇关于拼凑钱币 -- 牛客网的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！