摘要: 题目意思是给定数量的1,2,5面值的硬币,问不能够成的最小面值。这题应该有多种解法,动态规划,母函数应该都行。不过最简单的方法还是发现了其中的规律以后,其实一般情况下结果应该都是a + 2 * b + 5 * c + 1,特殊情况加以判断即可,情况也不多,几行代码搞定。#include <stdio.h>int main() { int a, b, c, x;/* freopen("data.in", "r", stdin);*/ while (scanf("%d%d%d", &a, &b, &c) 阅读全文
posted @ 2011-07-18 14:37 moonbay 阅读(157) 评论(0) 推荐(0)