【2012百度之星资格赛】B:小诺爱USB设备

it2024-12-22  6

时间限制:  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个整数(每两个整数之间由一个空格分隔开),{M 1,M 2…M i…M K}(2 ≤ M i ≤ 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 <iostream> using namespace std; int main(){ int count; int hub; int usb; int port; cin>>count; for(;count!=0;count--){ usb=0; cin>>hub; for(;hub!=0;hub--) { cin>>port; usb+=port-1; } usb+=1; cout<<usb<<endl; } return 0; }

转载于:https://www.cnblogs.com/ituff/archive/2012/05/29/2858540.html

相关资源:数据结构—成绩单生成器
最新回复(0)