高精度-小数加法【模板】

题目链接：A+B Problem IV

计算400位以内的小数加法

模板：

#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;char str1[405],str2[405];int pre1[405],pre2[405],suf1[405],suf2[405],point1,point2;int main(){    while(~scanf("%s%s",str1,str2))    {        memset(pre1,0,sizeof pre1);        memset(pre2,0,sizeof pre2);        memset(suf1,0,sizeof suf1);        memset(suf2,0,sizeof suf2);        point1=strlen(str1);        point2=strlen(str2);        for(int i=0;str1[i];i++)        {            if(str1[i]=='.')            {                point1=i;                break;            }            pre1[i]=str1[i]-48;        }        if(point1!=strlen(str1))        {            for(int i=point1+1;str1[i];i++)                suf1[i-point1-1]=str1[i]-48;        }        //-----------------------        for(int i=0;str2[i];i++)        {            if(str2[i]=='.')            {                point2=i;                break;            }            pre2[i]=str2[i]-48;        }        if(point2!=strlen(str2))        {            for(int i=point2+1;str2[i];i++)                suf2[i-point2-1]=str2[i]-48;        }        //suf相加        int up_to_pre=0;        for(int i=400;i>=0;i--)        {            suf1[i]+=suf2[i];            if(i==0)            {                up_to_pre=suf1[0]/10;                suf1[0]%=10;            }            else if(suf1[i]>9)            {                suf1[i-1]+=suf1[i]/10;                suf1[i]%=10;            }        }        //pre反转        for(int i=0;i<point1/2;i++)            swap(pre1[i],pre1[point1-i-1]);        for(int i=0;i<point2/2;i++)            swap(pre2[i],pre2[point2-i-1]);        //pre相加        pre1[0]+=up_to_pre;        for(int i=0;i<point1 || i<point2;i++)        {            pre1[i]+=pre2[i];            if(pre1[i]>9)            {                pre1[i+1]+=pre1[i]/10;                pre1[i]%=10;            }        }        //输出pre        int top=0;        for(int i=400;i>=0;i--)        {            if(pre1[i])            {                top=i;                break;            }        }        for(int i=top;i>=0;i--)            printf("%d",pre1[i]);        //输出suf        int tail=-1;        for(int i=400;i>=0;i--)        {            if(suf1[i])            {                tail=i;                break;            }        }        if(tail!=-1)        {            printf(".");            for(int i=0;i<=tail;i++)                printf("%d",suf1[i]);        }        printf("\n");    }    return 0;}