UVA 674_Coin Change
来源:互联网 发布:java final 变量 赋值 编辑:程序博客网 时间:2024/04/29 02:32
题意:
给定一个数,求用1,5,10,25,50有多少种组合方式。
分析:
简单计数dp,
代码:
#include<iostream>#include<cstring>using namespace std;const int maxn = 7500;long long dp[10][maxn + 5];int main (void){ int a[5]={1,5,10,25,50}; int n; memset(dp, 0, sizeof(dp)); for(int i = 0; i <=5; i++) dp[i][0] = 1; for(int i = 0; i < 5; i++){ for(int j = 1; j < maxn; j++){ if(j-a[i]>=0){ dp[i+1][j] = dp[i][j]+dp[i+1][j-a[i]]; }else dp[i+1][j] = dp[i][j]; } } while(cin>>n){ cout<<dp[5][n]<<endl; }}
0 0
- UVA 674_Coin Change
- Hdu-2069_Coin Change
- UVA 674 - Coin Change
- UVa 674 - Coin Change
- uva 674 Coin Change
- uva:674 - Coin Change
- Uva 674 Coin Change
- uva 674 Coin Change
- uva 674 - Coin Change
- UVA 674 Coins Change
- UVa 674 - Coin Change
- Uva - 674 - Coin Change
- UVa 674 - Coin Change
- uva 674 Coin Change
- UVa 674 - Coin Change
- UVa 674 - Coin Change
- UVA-674-Coin Change
- UVA 674 coin change
- 深度学习caffe的代码怎么读?
- ios开发_集成支付宝
- Android微信支付步骤简述
- 用css+js制作可自动伸缩导航栏
- 有关USES_CONVERSION的使用
- UVA 674_Coin Change
- 逃离北上广 | 互联网人是否有家可回?
- Android使用DialogFragment创建对话框
- php将汉字转换为拼音
- 【Android实战】移动支付(微信、支付宝、银联)集成
- iOS开发与Lua结合的使用
- 浅谈WebLogic和Tomcat
- C# 手机号 正则
- linux(centos)下安装boost库及使用