A+B for Input-Output Practice (VIII) |
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) |
Total Submission(s): 16318 Accepted Submission(s): 5239 |
Problem Description
Your task is to calculate the sum of some integers.
|
Input
Input contains an integer N in the first line, and then N lines follow. Each line starts with a integer M, and then M integers follow in the same line.
|
Output
For each group of input integers you should output their sum in one line, and you must note that there is a blank line between outputs.
|
Sample Input
3
4 1 2 3 4
5 1 2 3 4 5
3 1 2 3
|
Sample Output
10
15
6
|
Author
lcy
|
Recommend
JGShining
|
#include <iostream>
#include <string>
#include <vector>
using namespace std;
int a[1000];
int p=0;
void check(int i)
{
while(a[i]>9)
{
a[i+1]+=a[i]/10;
a[i]%=10;
i++;
}
}
void add(int h)
{
int i=0;
while(h>0)
{
a[i]+=h%10;
check(i);
h/=10;
i++;
}
p=i>p?i:p;
}
int main()
{
int n,m,h;
cin>>n;
while(n--)
{
memset(a,0,sizeof(a));
cin>>m;
for(int k=0;k<m;k++)
{
cin>>h;
add(h);
}
for(k=p;k>=0;k--)
{
if(a[k]==0 && k==p) continue;
cout<<a[k];
}
cout<<endl;
if(n!=0)
cout<<endl;
}
return 0;
}