1002-大数相加

2016暑期ACM学习
http://acm.hdu.edu.cn/showproblem.php?pid=1002

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

int main()  
{  
    string a,b;  
    int num,sum[1000];//数组尽量开大点，不然很容易越界！  
    cin>>num;  
    for(int l=0;l<num;l++)  
    {  
        cin>>a>>b;  
        int m=0,n=0,temp=0,i,k;  
        int q=0;//用于记录sum数组的长度！！  
        i=a.length();  
        k=b.length();  
        i=i-1;  
        k=k-1;  
        while(i>=0 && k>=0)//像是这样加，会一直加到一个数加完  
        {  
            m=a[i]-'0';   
            n=b[k]-'0';  
            sum[q++]=(temp+m+n)%10;   
            temp=(temp+m+n)/10;//temp取进位，并且加到下一次的加法中  
            i--;  
            k--;   
        }  
        //还需要处理一个长度的问题，判断哪个长，哪个短！  
        if(i>k)//a数比较大，确切的说是比较长！  
        {  
            while(i>=0)  
            {  
                m=a[i]-'0';  
                sum[q++]=(temp+m)%10;  
                temp=(temp+m)/10;
                i--;  
            }  
        }  
        if(k>i)  
        {  
            while(k>=0)  
            {  
                n=b[k]-'0';
                sum[q++]=(temp+n)%10;    
                temp=(temp+n)/10;  
                k--;  
            }  
        }  
        sum[q]=temp;   
        cout<<"Case "<<l+1<<":"<<endl;  
        cout<<a<<" + "<<b<<" = ";  
        if(sum[q]!=0) cout<<sum[q];  
            for(--q;q>=0;q--)  
                cout<<sum[q]; 
        cout<<endl;  
        if(l<num-1) cout<<endl;  
    } 
    return 0;  
}