杭电1171 Big Event in HDU

比眉伴天荒 2022-08-05 05:26 170阅读 0赞

# Big Event in HDU #

题目链接:[Big Event in HDU —1171][Big Event in HDU _1171]  
这道题目直接用母函数做，大家如果不了解母函数的可以自己百度一下，由于题目比较简单，这里就直接贴代码哈.如果大家有什么问题，可以在下面回复，我会马上为你解答。  
**代码如下：**

#include <iostream>
    using namespace std;
    int extra[100],Res[300000];
     struct {
        int V;
        int M;
    }res[50];
    int main()
    {
        int  N,sum;
        while(scanf_s("%d",&N) &&N>0&&N<=50){
        sum=0;
        for(int i=0;i<N;i++){
            cin>>res[i].V>>res[i].M;
            sum+=res[i].V*res[i].M;
        }
        memset(Res,0,sizeof(Res));
            for(int i=0;i<N;i++)
            {
                memset(extra,0,sizeof(extra));
                for(int j=1;j<=res[i].M;j++)
                    extra[j]=res[i].V*j;
                for(int k=0;k<=res[i].M;k++)
                    for(int x=0;x<=sum;x++)
                        Res[extra[k]+Res[x]]=extra[k]+Res[x];
            }
            int n,i,min=300000,flag;
            for(i=0;i<=sum;i++){
                if(Res[i]==0)
                    continue;
                n=sum-Res[i];
                n=Res[i]-n;
                if(n>=0 && n<min){
                    min=n;
                    flag=i;
                }
            }
            cout<<Res[flag]<<" "<<sum-Res[flag]<<endl;
        }
        return 0;
    }

“\`

[Big Event in HDU _1171]: http://acm.hdu.edu.cn/showproblem.php?pid=1171

发表评论取消回复

表情：

评论列表（有 0 条评论，170人围观）

还没有评论，来说两句吧...

相关阅读

相关 HDU1171 Big Event in HDU

Big Event in HDU Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K

小咪咪/ 2024年02月17日 19:22/ 0 赞/ 79 阅读

相关 Big Event in HDU

Big Event in HDU Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768

约定不等于承诺〃/ 2022年08月07日 13:44/ 0 赞/ 29 阅读

相关杭电1171 Big Event in HDU

Big Event in HDU 题目链接:[Big Event in HDU —1171][Big Event in HDU _1171] 这道题目直接用母函数做，

比眉伴天荒/ 2022年08月05日 05:26/ 0 赞/ 171 阅读

相关 hdu1171Big Event in HDU（母函数或多重背包）

Big Event in HDU Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768

拼搏现实的明天。/ 2022年07月30日 19:54/ 0 赞/ 21 阅读

相关 hdu 1171 - Big Event in HDU(完全背包)

地址 [http://acm.hdu.edu.cn/showproblem.php?pid=1171][http_acm.hdu.edu.cn_showproblem.p

待我称王封你为后i/ 2022年07月12日 08:12/ 0 赞/ 136 阅读

相关 hdu 1171 - Big Event in HDU(完全背包)

地址 [http://acm.hdu.edu.cn/showproblem.php?pid=1171][http_acm.hdu.edu.cn_showproblem.p

你的名字/ 2022年07月12日 08:12/ 0 赞/ 135 阅读

相关 Big Event in HDU -背包问题

Big Event in HDU Problem Description Nowadays, we all know that Computer Coll

喜欢ヅ旅行/ 2022年06月06日 09:06/ 0 赞/ 145 阅读

相关 HDU 1171 Big Event in HDU [母函数]

Big Event in HDU Time Limit : 10000/5000ms (Java/Other) Memory Limit : 65536/32768

桃扇骨/ 2022年05月30日 12:40/ 0 赞/ 165 阅读

相关 HDU 1171 Big Event in HDU [多重背包]

include <stdio.h> include <string.h> include <math.h> include <algorithm

分手后的思念是犯贱/ 2022年05月29日 10:24/ 0 赞/ 172 阅读

相关 HDU - 1171 Big Event in HDU (DP)

Big Event in HDU Problem Description Nowadays

心已赠人/ 2022年05月18日 10:18/ 0 赞/ 168 阅读