作业帮急求ACM编程题答案,直接发代码,
来源：学生作业帮 编辑：作业帮 分类：综合作业 时间：2024/05/07 12:06:57
急求ACM编程题答案,直接发代码,
人民币分为1元,5元,10元,20元,50元,100元（不考虑角）6种,问题是给你一个n,计算出凑出n元人民币能有多少种方法.
Input
输入包含多组测试样例,以输入判断到文件尾（EOF）终止程序.每个样例包含一个整数n（0 < n < 10^6）如上所述.
Output
每个样例输出占一行,输出格式为”Case #:Ans”,#表示第几组样例,Ans就是输入n对应的答案
Sample Input
620100
Sample Output
210344
人民币分为1元,5元,10元,20元,50元,100元（不考虑角）6种,问题是给你一个n,计算出凑出n元人民币能有多少种方法.
Input
输入包含多组测试样例,以输入判断到文件尾（EOF）终止程序.每个样例包含一个整数n（0 < n < 10^6）如上所述.
Output
每个样例输出占一行,输出格式为”Case #:Ans”,#表示第几组样例,Ans就是输入n对应的答案
Sample Input
620100
Sample Output
210344
第一种方法是：暴力搜索
第二种方法是：母函数方法
第二种方法是：母函数方法