ECNUOJ 2144 抗震机械制造

抗震机械制造

Time Limit:1000MS Memory Limit:65536KB
Total Submit:312 Accepted:78

Description

为了应付可能到来的地震，ECNU国国王CS决定花大量资金开发几种矿藏来制造各种救援机械。矿藏一旦被开发就可以无限使用。为了使自己的救援队能应付尽可能多的境况，CS决定让自己的救援队的机械组成尽量多元化。CS数学太弱，面对复杂的机械制造数据，他只好求助于你。
如果CS给你关于机械制造的具体数据，你能帮他计算出他最多能制造多少种救援机械吗？

Input

测试数据以一个整数T(1<=T<=20)开头，表示有T组测试数据。
每组测试数据都以三个整数n(1<=n<=100),m(1<=m<=16),p(1<=p<=16000)开始，n表示可以制造的机械的种数，m表示矿藏的种数，p表示CS最多能花费的资金。
接下来一行有m个整数，第i个整数表示开发第i种矿藏需要的资金。
然后有n行，每行m个数（1或0），第i行第j个数为"1"表示制造第i种机械需要第j种矿藏，若为"0"则表示不需要。

Output

对于每组测试数据，输出CS最多能制造的机械的种数。

Sample Input

2
3 4 1719
409 626 785 108
0 0 0 0
1 0 1 1
1 0 0 0
3 4 1612
268 223 480 947
1 1 1 0
1 1 1 1
0 0 1 0

Sample Output

3
2

Hint:
Case1:开发1，3，4号矿藏即可制造所有的机械，总开销为409+785+108=1302
Case2:开发1，2，3号矿藏即可制造第一种和第三种机械，总开销为268+223+480=971，因为制造第二种机械需要开发第四种矿藏，需要再花费947，超出上限，所以无法达到。

Source

第一届程序设计竞赛

解题：一道暴力枚举题

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 int n,m,p,ret;
 4 int cost[20],need[110];
 5 void check(int x){
 6     int sum = 0;
 7     for(int i = 0; i < n; ++i)
 8         if((need[i]&x) == need[i]) sum++;
 9     if(sum > ret) ret = sum;
10 }
11 int main(){
12     int kase,tmp;
13     scanf("%d",&kase);
14     while(kase--){
15         scanf("%d%d%d",&n,&m,&p);
16         for(int i = 0; i < m; ++i)
17             scanf("%d",cost+i);
18         for(int i = 0; i < n; ++i){
19             need[i] = 0;
20             for(int j = 0; j < m; ++j){
21                 scanf("%d",&tmp);
22                 if(tmp) need[i] |= (1<<j);
23             }
24         }
25         ret = 0;
26         for(int i = 1; i <  (1<<m); ++i){
27             int sum = 0;
28             for(int j = 0; j < m; ++j)
29                 sum += ((i>>j)&1)*cost[j];
30             if(sum > p) continue;
31             else check(i);
32         }
33         printf("%d\n",ret);
34     }
35     return 0;
36 }

View Code

转载于:https://www.cnblogs.com/crackpotisback/p/4632312.html

ECNUOJ 2144 抗震机械制造相关推荐

机械制造与自动化专业学习单片机容易吗？如何学习单片机？
最近有机械制造与自动化的兄弟问我,"机械制造和自动化专业学习单片机容易吗?能学会吗?" 这个问题怎么来回答呢?我给大家讲一个我个人的小经历. 几年前的一个晚上,我在小区的广场碰到了 ...
[渝粤教育] 西南科技大学机械制造装备及工艺在线考试复习资料
机械制造装备及工艺--在线考试复习资料一.单选题 1. 金属切削过程中,工件材料的塑性或韧性越高,切屑越不易折断,使切屑与前刀面间的摩擦增大,故切削力( ) A.变化不定 B ...
【渝粤题库】国家开放大学2021春1376机械制造装备及设计题目
试卷代号:1376 2021年春季学期期末统一考试机械制造装备及设计试题 2021年7月一.单项选择题(从所给的四个选项中,找出你认为是正确的答案,将其编号填入括号内.每小题3分,共30分) 1 ...
计算机在机械制造领域中的应用论文,高科技在机械制造工艺中的应用论文
高科技在机械制造工艺中的应用论文 1.高科技在机械制造工艺中应用前景目前自动化技术和激光技术在机械制造工艺中的应用,已经为机械制造领域带来了巨大的优势,只要坚持正确的发展路径,就能利用自动化技术和激 ...
计算机在制造业中的应用,计算机技术在机械制造中的应用
摘要:随着我国社会经济的迅猛发展,我国的计算机技术的研发也处于突飞猛进的状态,而对于计算机技术的应用更加是大力推广.本文对于计算机技术在人们生活当中的广泛应用进行讨论,对于计算机技术在机械制造行业当中 ...
机械专业中的计算机应用系统,计算机技术在机械制造领域的应用
摘要:近年来,信息技术的快速发展和社会生产效率的强烈提升需求促成了计算机技术在机械制造加工领域的广泛应用,本文将把机械制造分为设计.测试.生产三个过程,分别论述计算机技术在这三个过程中的具体应用. 关 ...
ERP生产管理系统，如何解决机械制造企业生产管理难题？
随着机械制造业的不断发展,市场竞争越来越激烈,且产品生命周期缩短.消费需求多样化,多品种.小批量生产模式兴起,在此背景下,产品与服务的质量.生产成本及交货期等已成为企业竞争成败的重要条件. 在机械制 ...
机械制造与自动化与计算机相关吗,浅析机械设计制造及自动化与计算机技术的关系(原稿)...
<浅析机械设计制造及自动化与计算机技术的关系(原稿).doc>由会员分享,可免费在线阅读全文,更多与<浅析机械设计制造及自动化与计算机技术的关系(原稿)>相关文档资源请在帮帮文 ...
机械设计与计算机技术相关的论文,计算机技术机械制造论文-专业论文.doc 文档全文免费预览...
计算机技术机械制造论文 1关于机械设备设计制造自动化的简要介绍 1.1关于机械设备设计制造自动化定义的介绍.机械设备设计以及制造的自动化在我国实际上就是一门综合性较强的学科,该学科具体涵盖了工业机械以 ...

ECNUOJ 2144 抗震机械制造

ECNUOJ 2144 抗震机械制造相关推荐

最新文章

热门文章