hdu 1753 大明A+B（大数）

题意：小数大数加法

思路：大数模板

#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;

void plu(char *a,char *b){//注意存储方式：整数倒着存，小数正着存，看代码需注意
    int i,j,k,lena,lenb,lena1,lena2,lenb1,lenb2,lenc1,lenc2;//len分别对应相应数组的长度
    char a1[],a2[],b1[],b2[],c1[],c2[];//a1、a2为第一个数的整数部分、小数部分
    lena=strlen(a);//b1、b2为第二个数；c1、c2为结果
    lenb=strlen(b);
    //取出第1个数的整数部分、小数部分
    for(i=;i<lena;++i)
        if(a[i]=='.')
            break;
    lena1=i;
    lena2=lena-i-;
    for(j=i-,k=;j>=;--j)
        a1[k++]=a[j];
    for(j=i+,k=;j<lena;++j)
        a2[k++]=a[j];

    //取出第2个数的整数部分、小数部分
    for(i=;i<lenb;++i)
        if(b[i]=='.')
            break;
    lenb1=i;
    lenb2=lenb-i-;
    for(j=i-,k=;j>=;--j)
        b1[k++]=b[j];
    for(j=i+,k=;j<lenb;++j)
        b2[k++]=b[j];

    //开始计算
    int up=;//进位
    //计算小数部分
    if(lena2>lenb2){
        lenc2=lena2;
        for(i=lena2-;i>=lenb2;--i)
            c2[i]=a2[i];
        for(;i>=;--i){
            c2[i]=a2[i]+b2[i]-''+up;
            if(c2[i]>''){
                up=;
                c2[i]-=;
            }
            else up=;
        }
    }
    else{
        lenc2=lenb2;
        for(i=lenb2-;i>=lena2;--i)
            c2[i]=b2[i];
        for(;i>=;--i){
            c2[i]=a2[i]+b2[i]-''+up;
            if(c2[i]>''){
                up=;
                c2[i]-=;
            }
            else up=;
        }
    }
    while(c2[lenc2-]==''&&lenc2>=)--lenc2;//去除后面多余的0
    //计算整数部分
    if(lena1>lenb1){
        lenc1=lena1;
        for(i=;i<lenb1;++i){
            c1[i]=a1[i]+b1[i]-''+up;
            if(c1[i]>''){
                up=;
                c1[i]-=;
            }
            else up=;
        }
        for(;i<lena1;++i){
            c1[i]=a1[i]+up;
            if(c1[i]>''){
                up=;
                c1[i]-=;
            }
            else up=;
        }
    }
    else{
        lenc1=lenb1;
        for(i=;i<lena1;++i){
            c1[i]=a1[i]+b1[i]-''+up;
            if(c1[i]>''){
                up=;
                c1[i]-=;
            }
            else up=;
        }
        for(;i<lenb1;++i){
            c1[i]=b1[i]+up;
            if(c1[i]>''){
                up=;
                c1[i]-=;
            }
            else up=;
        }
    }

    if(up==)printf("");//最后有进位

    for(i=lenc1-;i>=;--i)
        printf("%c",c1[i]);

    if(lenc2>){
        printf(".");
        for(i=;i<lenc2;++i)
            printf("%c",c2[i]);
    }
    printf("\n");
}

int main(){
    char a[],b[];
    while(~scanf("%s%s",a,b))
        plu(a,b);
    return ;
}