2017年7月1日
美团2017秋招笔试题 拼凑钱币
摘要： 给你六种面额 1、5、10、20、50、100 元的纸币，假设每种币值的数量都足够多，编写程序求组成N元（N为0~10000的非负整数）的不同组合的个数。 输入描述: 输入包括一个整数n(1 ≤ n ≤ 10000) 输出描述: 输出一个整数,表示不同的组合方案数 设f[i][j]为使用a[0]-a 阅读全文
posted @ 2017-07-01 20:09 兴趣使然~ 阅读(1403) 评论(0) 推荐(0) 编辑