HDOJ 1002

最新推荐文章于 2017-11-20 15:12:00 发布

最新推荐文章于 2017-11-20 15:12:00 发布 · 121 阅读

本文介绍了一种通过字符串形式输入两个大整数并实现其加法运算的算法。该算法首先将输入的字符串逆序存储到数组中，再逐位相加，并处理进位操作，最后逆序输出结果。适用于解决超出标准整型变量表示范围的大整数加法问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

点击打开链接

读入用字符串，然后保存到数组里面（从后面往前存），然后利用数组每一位进行相加，输出时候要逆向输出

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
int main()
{
    int t,len,s;
    int l1,l2;
    int j,k;
    int sum[1010],a[1010],b[1010];
    string str1,str2;
    char ch='0';
    cin>>t;
    for(int i=1;i<=t;i++){
        cin>>str1>>str2;
        l1=str1.size();
        l2=str2.size();
        memset(sum,0,sizeof(sum));
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        for(k=0,j=l1-1;j>=0;j--)
            a[j]=str1[k++]-48;
        for(k=0,j=l2-1;j>=0;j--)
            b[j]=str2[k++]-48;       
        len=0;
        int max=l1>l2?l1:l2;
        for(j=0,k=0;j<max&&k<max;j++,k++,len++){
            sum[len]+=(a[j]+b[k]);
            if(sum[len]>=10){
               sum[len]=sum[len]%10;
               sum[len+1]++;
            }            
        }
        cout<<"Case "<<i<<":"<<endl;
        for(j=l1-1;j>=0;j--)
            cout<<a[j];
        cout<<" + ";
        for(j=l2-1;j>=0;j--)
            cout<<b[j];
        cout<<" = ";
        for(j=len-1;j>=0;j--)
            cout<<sum[j];
        cout<<endl;
        if(i!=t)
            cout<<endl;
    }
    return 0;
}