Tuesday, August 2, 2016

UVA 10013 - Super long sums solution

problem link-click here

#include<bits/stdc++.h>
using namespace std;

void add(vector<int> v[])
{
    vector<int> a;
    int s=0,carry=0;

    for(int i=v[1].size()-1;i>=0;i--)
    {
        s=v[1][i]+v[0][i]+carry;

        if(s>=10)
        {
            a.push_back(s%10);
            carry=s/10;
        }
        else
        {
            a.push_back(s);
            carry=0;
        }
    }

    if(carry>0)
    {
        a.push_back(s);
        carry=0;
    }

    for(int i=a.size()-1;i>=0;i--)
    {
        cout<<a[i];
    }

    cout<<endl;
}

int main()
{
    int t,m,x,y;

    scanf("%d",&t);

    while(t--)
    {
        vector<int> v[3];

        scanf("%d",&m);

        for(int i=0;i<m;i++)
        {
            scanf("%d%d",&x,&y);
            v[0].push_back(x);
            v[1].push_back(y);
        }

        add(v);

        if(t!=0)
        {
            cout<<endl;
        }

    }

    return 0;
}

No comments:

Post a Comment