zoukankan      html  css  js  c++  java
  • HDU 1085 Holding Bin-Laden Captive!

    这是拿三种不同的数量的硬币组合,然后你随便拿几个硬币组合,那么这就个硬币组合在一起的价值,不能等于某个数的最小值。

    用母函数数感觉挺简单的,数组也不必开多大50就够了,其实可以更小。你想一下前面50都可以组合,那么到它所有的硬币组合起来的最大

    价值都可一组合起来。所以此时它不能组合起来的最小值为它的最大值加一。

    语文表达能力有点弱,希望多写写博客,能提高表达能力吧。

     1 #include <iostream>
     2 #include <cstring>
     3 #include <cstdlib>
     4 using namespace std;
     5 
     6 typedef long long ll;
     7 
     8 const int N = 50;
     9 ll f1[N], f2[N];
    10 int num[3];
    11 int value[3]{ 1,2,5 };
    12 
    13 int main() {
    14     int n1, n2, n3;
    15     while (cin >> num[0] >> num[1] >> num[2]) {
    16         if (num[1] == 0 && num[2] == 0 && num[1] == 0)
    17             break;
    18 
    //这就是母函数的核心部分,所有的母函数都只有这么几行代码,不通可以百度一下资料。 19 memset(f1, 0, sizeof(f1)); 20 memset(f2, 0, sizeof(f2)); 21 f1[0] = 1; 22 23 for (int i = 0; i < 3; i++) { 24 for (int j = 0; j <= num[i]; j++) 25 for (int k = 0; k < N&&k + j*value[i] < N; k++) 26 f2[k + j*value[i]] += f1[k]; 27 28 memcpy(f1, f2, sizeof(f2)); 29 memset(f2, 0, sizeof(f2)); 30 } 31 32 33 int i = 1; 34 while (f1[i] && i < N) 35 i++; 36 if (i >= N) { 37 cout << num[0] * value[0] + num[1] * value[1] + num[2] * value[2]+1 << endl; 38 } 39 else 40 cout << i << endl; 41 } 42 }
    自己选的路,跪着也要把它走完------ACM坑
  • 相关阅读:
    [luogu p1996] 约瑟夫问题
    [luogu p1098] 字符串的展开
    [luogu p1035] 级数求和
    [luogu p1004] 方格取数
    [luogu p3383]【模板】线性筛素数
    [luogu p1223] 排队接水
    [luogu p1002] 过河卒
    [luogu p1001] A+B Problem
    Java BIO/NIO(Non-blocking I/O)详解
    Linux页框&伙伴算法以及slab机制
  • 原文地址:https://www.cnblogs.com/IKnowYou0/p/6077105.html
Copyright © 2011-2022 走看看