杭电1171 Big Event in HDU

比眉伴天荒 2022-08-05 05:26 157阅读 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 条评论，157人围观）

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

相关阅读

相关【杭电2111】Saving HDU

![这里写图片描述][20160722143540471] ![这里写图片描述][20160722143552904] include<stdio.h>

﹏ヽ暗。殇╰゛Y/ 2022年09月24日 01:23/ 0 赞/ 165 阅读

相关杭电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 赞/ 158 阅读

相关杭电1018-Big Number（大数）

Big Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/O

淡淡的烟草味﹌/ 2022年08月04日 10:46/ 0 赞/ 138 阅读

相关 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 赞/ 2 阅读

相关【杭电2112】HDU Today

HDU Today Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/O

偏执的太偏执、/ 2022年07月18日 21:28/ 0 赞/ 166 阅读

相关 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 赞/ 120 阅读

相关 Big Event in HDU -背包问题

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

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

相关 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 赞/ 148 阅读

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

Big Event in HDU Problem Description Nowadays

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

相关杭电 hdu 2072

单词数：此题没有AC,检查了好久也没发现到底是哪里的问题<(︶︿︶)\_╭∩╮╭∩╮！ include<iostream> include<sstream

不念不忘少年蓝@/ 2022年01月09日 19:27/ 0 赞/ 197 阅读