zoj2807

来源:互联网 发布:js数组去重排序 编辑:程序博客网 时间:2024/06/02 04:21

题目大意:

给定一些电源板,计算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;}
0 0