hdu 1085 Holding Bin-Laden Captive!

最新推荐文章于 2020-09-04 01:15:09 发布

原创最新推荐文章于 2020-09-04 01:15:09 发布 · 403 阅读

0 ·

CC 4.0 BY-SA版权

数学相关专栏收录该内容

69 篇文章

订阅专栏

本文深入探讨了母函数在解决特定类型数学问题时的高效应用，通过实例展示了母函数如何简化复杂计算过程，提供了从理论到实践的全面指南。

母函数水题。

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <vector>
#include <set>
#include <map>
#include <queue>
using namespace std;

#define ll long long

int c[8010];

int main(){
    int num_1,num_2,num_5;
    while(cin>>num_1>>num_2>>num_5){
        if(num_1==0&&num_2==0&&num_5==0)break;
        memset(c,0,sizeof(c));
        int MAX=0;
        c[0]=1;
        for(int i=MAX;i>=0;i--){
            for(int j=1;j<=num_1;j++){
                c[i+j]+=c[i];
            }
        }
        MAX=num_1;
        for(int i=MAX;i>=0;i--){
            for(int j=1;j<=num_2;j++){
                c[i+j*2]+=c[i];
            }
        }
        MAX=num_1+num_2*2;
        for(int i=MAX;i>=0;i--){
            for(int j=1;j<=num_5;j++){
                c[i+j*5]+=c[i];
            }
        }
        int ans;
        for(int i=1;;i++){
            if(!c[i]){
                ans=i;  break;
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}