zoj2807

最新推荐文章于 2019-01-10 21:48:14 发布

原创最新推荐文章于 2019-01-10 21:48:14 发布 · 315 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#zoj

zoj 专栏收录该内容

201 篇文章

订阅专栏

本文介绍了一种关于电源板供电的简单算法问题。通过给定的电源板数量和每个电源板能提供的电器充电数，计算出最多能为多少电器提供电力。文章提供了详细的解题思路及C语言实现代码。

题目大意：

给定一些电源板，计算Roy可以提供多少电器。注意，当没有任何电源板，Roy只可以给一件单独电器充电。而且，记得一件电源板必须要有电才能工作。

解题思路：

题目说的那么花哨，其实简单的很。N电源板，除了一个接到wall outlet以外，其他所有都必须接到另一个电源板。所以
最后总和-（N-1）搞定。

代码如下：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
int main()
{
  int n,a,b[15],i,sum;
  scanf("%d",&n);
  while(n--)
  {
    sum=0;
    scanf("%d",&a);
    for(i=0;i<a;i++)
    {
      scanf("%d",&b[i]);
      sum=sum+b[i];
    }
    printf("%d",sum-a+1);
    if(n)
     printf("\n");
  }
  return 0;
}