文章标题
来源:互联网 发布:剑三妩媚御姐捏脸数据 编辑:程序博客网 时间:2024/05/16 08:33
题目大意:
给出一个数字,可以用五种面值的钱币拼成,可以有多少种方法。
代码:
#include <iostream>using namespace std;#include <cstring>#include <stdio.h>int coin[5] = {1,5,10,25,50};long long dp[8000];int main() { int n;// memset(dp,1,sizeof(dp)); dp[0] = 1; for(int i = 0; i <5;i++) { for(int j = 0; j < 7900; j++) dp[j + coin[i]] += dp[j]; } while(scanf("%d",&n)!=EOF){ printf("%lld\n",dp[n]); } return 0;}
#include <iostream>using namespace std;#include <cstring>#include <stdio.h>const int MAXN = 8000;int coin[5] = {1,5,10,25,50};long long dp[MAXN][5];long long solve(int i,int sum) { if(dp[sum][i] != -1) return dp[sum][i]; dp[sum][i] = 0; for(int j = i ; j < 5 && sum >= coin[j]; j++) { dp[sum][i] += solve(j,sum - coin[j]); } return dp[sum][i];}int main() { int n; memset(dp,-1,sizeof(dp)); for(int i =0 ; i < 5; i++) dp[0][i] = 1; while(scanf("%d",&n)!=EOF) { printf("%lld\n",solve(0,n)); } return 0;}
0 0
- 文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题 文章标题 文章标题 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 文章标题
- 读OpenCV之小侃高斯滤波
- 消消乐
- 火焰艺术字效果制作
- C++—STL学习笔记
- 狄克斯特拉算法求解村庄问题
- 文章标题
- poj3620Avoid The Lakes【dfs】
- android Fragment获取EditText 从软键盘中输入下一个action的监听
- 仓库管理系统-新名词(经济订货批量 、订货周期、订货提前期)
- 贪心算法
- 四年工作感悟
- Oracle创建新用户以及导入数据表dmp文件
- Java如何获取年月日时分秒
- java并发API:Condition与ReentrantLock