2017年“华信智原杯”安徽省大学生程序设计大赛B题-电源一拖三

2019-07-14 03:22发布

B. 电源一拖三 

 Time Limit: 1000 MSMemory Limit: 65536 KB

题目描述: 

    出门旅行的时候,你是否经常会因为火车上插座不够而困扰呢?那么你需要 一个小巧可爱的电源一拖三装置,如下图:      每个这类装置可以把一个二插插口转成三个二插插口。这种装置虽好,但是也可能导致安全隐患。如果装置的负载电流超过其能承受的最大值15A,就会引发短路、火灾、爆炸等严重后果。现在只有一个二插插口(家用交流电源,假设该插口可承受无穷大电流量),最多可使用m(0<=m<=2000)个这样的装置,现在需要点亮n(0<=n<=2000)个灯泡,每个灯泡占用一个二插插口,每个灯泡的工作电压均为220V交流电,第i个灯泡的工作电流为IiA(0<=Ii<=100)。试问能否找到一种方法,使这个小灯泡正常工作并且满足安全,若可以,输出yes,否则输出no。假设装置的内部在正常工作情况下都是理想的导体,即电阻为0,不考虑电感效应和电容效应(题目出现的电压电流均为有效值)
 

输入描述:

     第一行输入正整数 T,表示数据的组数。 对于每组数据,第一行两个整数 n, m,第二行是 n 个由空格隔开的浮点数, 保留 2 位小数,表示灯泡的工作电流值,以安培为单位。  

输出描述: 

    对于每组数据,输出一行,格式为'Case t: x',t 为数据的组号,x 为题目要求 的结果。  

输入样例:

2
3 1
5.00 5.00 5.01
4 2
2.00 3.00 4.00 5.00
 

输出样例:

Case 1: noCase 2: yes 

分析:

    简单的模拟,注意条件: 其能承受的最大值15A、只有一个二插插口(该插口可承受无穷大电流量)
#include using namespace std; typedef long long LL; typedef unsigned long long ULL; int main() { int T, n, m; double I, sum; cin >> T; for(int t = 1; t <= T; ++t) { cin >> n >> m; sum = 0.0; for(int i = 0; i < n; ++i) { cin >> I; sum += I; } if(n == 1 || n == 0) { cout << "Case " << t << ": yes" << endl; continue; } if(n > (2*m+1)) { cout << "Case " << t << ": no" << endl; continue; } if(sum > 15.0) { cout << "Case " << t << ": no" << endl; continue; } cout << "Case " << t << ": yes" << endl; } return 0; }