posts - 21,  comments - 9,  trackbacks - 0
re: 硬币找钱问题 崔佳星 2012-04-19 15:41
2
3
3
4
6
3
1
3
3
4
5
73
4
3
1
99


以上为测试数据的正确结果
re: 硬币找钱问题 崔佳星 2012-04-19 15:40
2 4 2 2 1 0 0.95
2 4 2 0 1 0 0.55
2 4 2 2 0 0 0.95
1 1 1 1 1 1 3.45
1 1 1 1 1 1 3.85
0 0 1 0 0 0 0.05
0 0 1 0 0 0 0.20
0 0 20 0 0 20 1.20
0 0 20 0 0 20 4.20
0 0 20 0 0 20 3.20
0 10 10 0 0 10 1.15
100 0 0 0 0 0 3.65
5 5 5 5 0 5 1.15
0 5 5 0 0 5 0.35
10 10 10 10 10 10 0.05
100 0 0 0 0 0 4.95
0 0 0 0 0 0



以上为测试数据
re: 硬币找钱问题 崔佳星 2012-04-19 15:40
已经修改了,可以过全部数据!!!!!
re: 硬币找钱问题 崔佳星 2012-04-19 13:15
以上算法没有考虑一种情况,就是剩余币值不足以支付。
re: 硬币找钱问题 崔佳星 2012-04-15 19:15
以上算法不能求出正确解。
C++里的浮点数比较还是很精确的。6位以内的小数都能准确比较。
re: POJ 2378 Tree Cutting 动态规划 崔佳星 2010-08-19 10:01
我也是在用cppblog的博客。请问像您这样的网页效果是怎么弄出来的啊?我也想把主页整成这样
<2024年3月>
252627282912
3456789
10111213141516
17181920212223
24252627282930
31123456

常用链接

留言簿(1)

随笔分类

随笔档案

文章分类

文章档案

搜索

  •  

最新评论

阅读排行榜

评论排行榜