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

电源一拖三模拟题解析

最新推荐文章于 2018-09-10 22:05:36 发布

原创最新推荐文章于 2018-09-10 22:05:36 发布 · 633 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#简单模拟

2017年“华信智原杯”安徽省大学生程序设计大赛专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一道关于电源一拖三装置的算法题目，探讨如何在不超过最大负载电流的前提下，利用有限数量的电源转换装置来点亮指定数量的灯泡。通过分析题目给出的数据，确定是否能够安全地实现目标。

B. 电源一拖三

Time Limit: 1000 MS

Memory 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: no

Case 2: yes

分析：

简单的模拟，注意条件： 其能承受的最大值15A、只有一个二插插口（该插口可承受无穷大电流量）

#include<bits/stdc++.h>
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;
}