zoukankan      html  css  js  c++  java
  • 【2012百度之星资格赛】B:小诺爱USB设备

    时间限制: 
    1000ms 
    内存限制: 
    65536kB
    描述

    在百度工作的小诺是一个USB设备迷,在他桌上有一堆的USB设备——USB鼠标、USB小音箱、USB按摩器……但是,公司配给小诺的ThinkPad X系列的电脑只有一个能用的USB接口。不过还好,小诺有一堆的USB Hub,可以把一个可用的USB接口变成多个USB接口。但是,小诺很难确定这些USB Hub能否满足他他众多的USB设备的需求。

    输入
    输入首行包括一个整数N(1 ≤ N ≤ 20),表示测试数据组数。接下去的N行,每行包括一组测试数据。每组测试数据行以一个整数K开头(1 ≤ K ≤ 10),表示这组测试数据提供的USB Hub的数量;紧接着,在同一行,有K个整数(每两个整数之间由一个空格分隔开),{M1,M2…Mi…MK}(2 ≤ Mi ≤ 10),每个整数表示了这个USB Hub能将一个USB接口数变成的多个USB接口的数量。
    输出
    针对每组测试数据输出一个结果,表示小诺用这组提供的USB Hub后,能最多使用的USB设备的数量。每个输出占一行。
    样例输入
    3
    2 2 2
    3 3 2 4
    6 2 2 2 3 4 5
    样例输出
    3
    7
    13
    #include <stdio.h>
    int main() {
        
        int i,j,sum;
        int N;
        
        scanf("%d",&N);
        int K;
        int M;
        int count;
        int result[20];
        
        for(i=0;i<N;++i)
        {
          scanf("%d",&K);
          sum=0;
          count=0;
          
          for(j=1;j<=K;++j)
          {
               scanf("%d",&M);  
               sum+=M;
               ++count;
          }
          
          result[i]=sum-count+1;
         
          
        }
        
        for(i=0;i<N;++i)
        {
             printf("%d\n",result[i]);
        }
        return 0;
    }
    


  • 相关阅读:
    Lua多条件排序
    python_request 使用jsonpath取值结果,进行接口关联
    python_xlutils : python利用xlutils修改表格内容
    python_reques接口测试框架,Excel作为案例数据源
    正则表达式re模块的基础及简单应用
    linux下Rtree的安装
    du和df不一致的解决方法
    windows 版Tomcat 7.0的配置
    linux下搭建svn服务器
    【leetcode】1. Two Sums
  • 原文地址:https://www.cnblogs.com/secbook/p/2655001.html
Copyright © 2011-2022 走看看