硬币兑换
来源:互联网 发布:淘宝客高佣金90 被骗 编辑:程序博客网 时间:2024/04/26 09:24
#include <stdio.h>#include <string.h>int Answer;int main(void){ int T, test_case; int types,coin[11],changes; int i,j; int m[64002]; // freopen("input.txt", "r", stdin); setbuf(stdout, NULL); scanf("%d", &T); for(test_case = 0; test_case < T; test_case++) { Answer = 0; memset(m, 0, sizeof(m)); scanf("%d", &types); for(i = 1; i <= types; i++) { scanf("%d", &coin[i]); } scanf("%d", &changes); for(i = 1; i <= types; i++) { m[coin[i]] = 1; } for(i = 1; i <= changes; i++) { for(j = 1; j <= types; j++) { if( i > coin[j] && m[i] == 0 && m[i- coin[j]] > 0) m[i] = m[i- coin[j]] + 1; else { if (i > coin[j] && m[i- coin[j]] > 0 && m[i] > 0) { m[i] = (m[i- coin[j]] + 1) < m[i] ? (m[i- coin[j]] + 1):m[i]; } } } } Answer = m[changes]; printf("Case #%d\n", test_case+1); if(Answer != 0) printf("%d\n", Answer); else printf("impossible\n"); } return 0;//Your program should return 0 on normal termination.}
0 0
- 硬币兑换
- 硬币兑换
- 【HUSTOJ】1038: 兑换硬币
- 硬币的兑换
- 题目管理 1182: 硬币兑换
- 金钱兑换问题 动态规划 打印兑换后的硬币
- 兑换硬币——递归法
- LeetCode 322. Coin Change(兑换硬币)
- C++实现最少硬币兑换问题
- 兑换硬币(简单版,枚举)
- 硬币兑换问题的两种解法之比较
- C语言之基本算法13—兑换硬币
- 第一届_第二题_兑换硬币
- 第三周项目4(2)兑换硬币
- 动态规划之硬币兑换(Coin Change)
- 输出每种兑换方法中,1分的硬币数、2分的硬币数和5分的硬币数
- 硬币
- 硬币
- 给input文本框添加灰色提示文字
- Android开源组件---CircleImageView的使用
- iOS开发语言
- Session与Cookie的区别
- Spiral Matrix
- 硬币兑换
- CodeForces 7 C. Line(扩展欧几里得)
- apt-get
- 51nod 1118 机器人走方格 (排列组合+乘法逆元!!!)
- ER模型转关系模式
- iOS开发如何提高
- 图着色
- 这个tomcat的配置,让一台linux 同时运行多个tomcat
- WebHDFS vs HttpFS GateWay