Fork me on GitHub
2017年9月4日
找零问题
摘要： 找零问题：对于一种货币，有面值c1,c2,....,cN的硬币，最少需要多少个硬币来找出K分钱的零钱。硬币面值中总是有面值为1的硬币。第一行输入一组数据表示硬币面值，用空格分割，第二行输入要找的K分钱输入数据：1 5 10 21 2563输出数据：3 看到这道题的瞬间，我是只想到了穷举算法(捂脸)， 阅读全文
posted @ 2017-09-04 22:07 sword_magic 阅读(582) 评论(0) 推荐(0) 编辑