Integer Inquiry--POJ 1503

1、题目类型：大数加法。

2、解题思路：水题。

3、注意事项：STL中reverse的巧用，加法进位的处理。

4、实现方法:（C++）

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

string ADD(string str1,string str2)
{
    int i,a,b,c,tmp=0;
    int len1=str1.length();
    int len2=str2.length();
    int len=len1>len2?len2:len1;
    bool Max_len=len1>len2?1:0;
    string str="";
    for(i=0;i<len;i++)
    {
        a=str1[i]-'0';
        b=str2[i]-'0';
        c=a+b+tmp;
        tmp=c/10;
        c=c%10;
        str+=c+'0';
    }    
    if(Max_len)
    {
        for(;i<len1;i++)
        {
            a=str1[i]-'0';
            c=tmp+a;
            tmp=c/10;
            c=c%10;
            str+=c+'0';
        }            
    }
    else
    {
        for(;i<len2;i++)
        {
            a=str2[i]-'0';
            c=tmp+a;
            tmp=c/10;
            c=c%10;
            str+=c+'0';
        }
    }
    if(tmp>0)
        str+=tmp+'0';
    return str;    
}

int main()
{    
    int i,cnt=0;
    string str,Arr[110];
    while(cin>>str)
    {
        if(str=="0")
            break;        
        reverse(str.begin(),str.end());
        Arr[cnt++]=str;
    }
    string ans="";
    for(i=0;i<cnt;i++)
    {
        ans=ADD(ans,Arr[i]);
    }
    reverse(ans.begin(),ans.end());
    cout<<ans<<endl;
    return 1;
}

5、实现方法：（Java）

import java.util.*;
import java.math.*;

public class Main 
{
    public static void main(String[] args)
    {
        Solve slv = new Solve();
        slv.Do();
    }
}

class Solve
{
    BigInteger sum = BigInteger.ZERO;
    void Do()
    {
        Scanner cin = new Scanner(System.in);
        
        while(cin.hasNext())
        {
            BigInteger n = cin.nextBigInteger();
            sum = sum.add(n);
            if(n.compareTo(BigInteger.ZERO) == 0)
                break;        
        }        
        System.out.println(sum);
    }
}