钱币兑换问题(母函数)
2015-07-28 13:37
288 查看
钱币兑换问题
点我Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7510 Accepted Submission(s):
4437
[align=left]Problem Description[/align]
在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。
[align=left]Input[/align]
每行只有一个正整数N,N小于32768。
[align=left]Output[/align]
对应每个输入,输出兑换方法数。
[align=left]Sample Input[/align]
2934
12553
[align=left]Sample Output[/align]
718831
13137761
#include <iostream> using namespace std; #define max 32769 int main() { int c1[max+1],c2[max+1];/*c1表示最终结果,c2为计算中的临时数值*/ int i,j,k,n; for(i=0;i<=max;i++)/*计算第一个括号中的系数值,全部为1*/ { c1[i]=1; c2[i]=0; } for(i=2;i<=3;i++)/*将第i个括号与第1个括号相乘,从第二个括号开始*/ { for(j=0;j<=max;j++)/*第一个括号中的表达式*/ { for(k=0;k+j<=max;k+=i)/*要计算的括号表达式*/ { c2[j+k]+=c1[j]; } } for(j=0;j<=max;j++) /*刷新结果*/ { c1[j]=c2[j]; c2[j]=0; } } while(cin>>n) cout<<c1 <<endl; }
相关文章推荐
- 如何用netstat命令查看所有开放的端口
- 九度oj 1047
- poj解题报告——2313
- windows定时任务
- stvd软件的精确讲解
- spring-基于Spring可扩展Schema提供自定义配置
- java - sap 概念
- AndroidStudio-------IdeaVim插件
- What's new in Windows 10 Enterprise with Microsoft Edge.(Windows 10 新功能)
- 2015GitWebRTC编译实录15
- 【黑马程序员】java的时间操作
- Windows共享内存示例
- 安装mingw+msys问题之一——mintty
- MFC中 如何判断一个字符串是否是有效的目录 或盘符
- Ubuntu 12.04 LTS 中文输入法的安装
- xss突破长度限制的搜集
- 51的DATA,IDATA,XDATA,PDATA区别
- SpringMVC工作原理
- How to: Use a Custom User Name and Password Validator
- Java printf()占位符