2012百度之星[B:小诺爱USB设备]

#include<stdio.h>
int main()
{
	int N;
	int i,j,l;
	char n_s[20][50]={0};
	int r[20]={0},n[20][11]={0}; 
	scanf("%d",&N);
	getchar();
	for(i=0;i<N;i++)
	{
		gets(n_s[i]);
	}
/*	
	for(i=0;i<N;i++)
	{
		
		printf("%s\n",n_s[i]);
	}
*/
	for(i=0;i<N;i++)
	{
		for(j=0,l=0;n_s[i][j]!='\0';j++)
		{
			if(n_s[i][j]!=' ')
			{
				n[i][l]=n[i][l]*10+(n_s[i][j]-'0');
			}
			else
			{
				l++;
			}
		}
	}
/*	
	for(i=0;i<N;i++)
	{
		for(j=0;j<=n[i][0];j++)
		{
			printf("%d ",n[i][j]);
		}
		printf("\n");
	}
*/
	for(i=0;i<N;i++)
	{
		for(j=1;j<=n[i][0];j++)
		{
			r[i]=r[i]+n[i][j]-1;
		}
		printf("%d",r[i]+1);
		if(i<N-1)
		{
			printf("\n");
		}
	}
	return 0;
} 

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个整数（每两个整数之间由一个空格分隔开），{M ₁，M ₂…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