HDU 1002 A + B Problem II

最新推荐文章于 2020-08-17 22:11:42 发布

原创最新推荐文章于 2020-08-17 22:11:42 发布 · 304 阅读

0 ·

CC 4.0 BY-SA版权

HDU 专栏收录该内容

57 篇文章

订阅专栏

本文介绍了一种处理大数加法的方法，通过将输入的字符串转化为int数组，逐位进行加法运算，并处理进位情况，实现了高精度计算。

两个数相加......看到给的第二组样例就知道直接加法肯定是不行的了，算是一个大数处理的问题。所以用字符串然后转化成int数组再从后面一位一位的往前加就好了，一开始不小心加反了，所以WA了一下= =还是不太熟练，又改了半天......

额，具体说就是这是个高精度计算的题= =用字符串输入进去，然后再变成int数组，一位一位加起来就好，超过10就进一位......

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
char s1[1005],s2[1005];

int max(int a,int b)
{
    return a>b?a:b;
}

int main()
{
    int T,k=0;
    int i,p;
    int m1,m2;
    int len1,len2;
    scanf("%d",&T);
    while(T--)
    {
        if(k!=0)
            cout<<endl;
        k++;
        memset(s1,0,sizeof(s1));
        memset(s2,0,sizeof(s2));
        int a[1005]={0},b[1005]={0},c[1005]={0};
        scanf("%s %s",s1,s2);
        m1=0;
        m2=0;
        len1=strlen(s1);
        len2=strlen(s2);
        p=max(len1,len2);
        if(len1>len2)
            m2=len1-len2;
        else if(len1<len2)
            m1=len2-len1;
        for(i=1+m1;i<=p;i++)
        {
            a[i]=s1[i-m1-1]-'0';
            //cout<<"a["<<i<<"]="<<a[i]<<endl;
        }
        for(i=1+m2;i<=p;i++)
        {
            b[i]=s2[i-m2-1]-'0';
            //cout<<"b["<<i<<"]="<<b[i]<<endl;
        }
        //cout<<"p="<<p<<endl;
        for(i=p;i>0;i--)
        {
            c[i]=a[i]+b[i]+c[i];
            if(c[i]>=10)
            {
                c[i]=c[i]-10;
                c[i-1]=1;
            }
            //cout<<"i="<<i<<endl<<"c["<<i<<"]="<<c[i]<<endl;
        }
        cout<<"Case "<<k<<":"<<endl;
        cout<<s1<<" + "<<s2<<" = ";
        if(c[0]==1)
        {
            for(i=0;i<=p;i++)
            {
                cout<<c[i];
            }
        }
        else
        {
            for(i=1;i<=p;i++)
            {
                cout<<c[i];
            }
        }
        cout<<endl;
    }
    return 0;
}