hdu——1284——钱币兑换问题
来源:互联网 发布:java定义错误枚举类 编辑:程序博客网 时间:2024/04/30 02:04
Problem Description
在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。
Input
每行只有一个正整数N,N小于32768。
Output
对应每个输入,输出兑换方法数。
Sample Input
2934
12553
Sample Output
718831
完全背包:
在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。
Input
每行只有一个正整数N,N小于32768。
Output
对应每个输入,输出兑换方法数。
Sample Input
2934
12553
Sample Output
718831
13137761
纯数学:
#include <iostream>#include <cstring>#include <algorithm>using namespace std;int main(){int n;while(cin>>n){ int s; s=n/3+1;//求出最多可容纳3的个数 for(int i=0;i<=n/3;i++) { s+=(n-3*i)/2;//除去3,最多可容纳2的个数 } cout<<s<<endl;}return 0;}
完全背包:
#include <iostream>#include <cstring>#include <algorithm>using namespace std;int main(){int n;int dp[35000];while(cin>>n){memset(dp,0,sizeof(dp));dp[0]=1;for(int i=1;i<=3;i++){for(int j=i;j<=35000;j++){dp[j]+=dp[j-i];}}cout<<dp[n]<<endl;}return 0;}
0 0
- hdu——1284——钱币兑换问题
- HDU1284——钱币兑换问题
- hdu 1284 钱币兑换问题
- hdu 1284 钱币兑换问题
- hdu 1284 钱币兑换问题
- HDU 1284 钱币兑换问题
- hdu 1284 钱币兑换问题
- HDU 1284 钱币兑换问题
- HDU 1284 钱币兑换问题
- hdu 1284 钱币兑换问题
- hdu-1284-钱币兑换问题
- hdu 1284 钱币兑换问题
- HDU 1284 钱币兑换问题
- hdu-1284-钱币兑换问题
- hdu 1284 钱币兑换问题
- hdu 1284 钱币兑换问题
- HDU--1284 钱币兑换问题
- hdu 1284 钱币兑换问题
- MYSQL 记录总结 更新中
- 关于jmeter的入门
- C++11 追踪返回类型
- htmlcxx解析中文时出现断言_ASSERTE((unsigned)(c + 1) <= 256)的解决方法
- ios7 国际化
- hdu——1284——钱币兑换问题
- 哈希--查找出现过的数字
- spring_secrity
- 改造CAS单点登录 --- 自定义登陆页面(客户端)
- android layout属性介绍
- IBM调整渠道规划欲推动云业务增长
- NYOJ 153 king VS king
- Napier引领Rackspace14年功成身退
- CryptoAPI:用数字证书加密数据