练习1.1.8

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;
}