大实数加法

问题描述 :

给你两个正的实数A和B，你的任务是计算出A+B的值。

输入说明 :

本题目包含T组测试数据。

每一组测试数据在一行里面包含两个长度不大于400的正实数A和B，A和B均无多余的前导0。

输出说明 :

对于每一组测试数据，请在一行里面输出输出A+B的值，行首与行尾均无空格。

运算结果最后的0（比如1.400）不需要输出（输出为1.4）。

输入范例 :

3
1.1 2.9
1.1111111111 2.3444323343
1 1.1

输出范例 :

4
3.4555434454
2.1

问题分析

首先处理小数部分，然后处理整数部分，各个部分处理的结果分别放到一个数组中。之所以先处理小数部分，是由于小数部分有进位，然后直接能加到整数部分。

具体代码

#include <iostream>
#include<iomanip>
#include <cmath>
#include<bits/stdc++.h>
#include <stack>
#include<string>
#include<cstring>
#include<algorithm>
using namespace std;

int main()
{
    int k;
    cin>>k;
    int m=0;
    while(m<k){
        //输入第一个数的整数部分。
        char a[400];
        char b[400];
        cin>>a;
        cin>>b;
        //计算数字的长度，以及小数点的位置
        int count1=0;
        int dotp1=0;
        for(int i=0;a[i]!='\0';i++)
            {
                if(a[i]=='.')
                    dotp1=i;
                count1++;
            }
        int count2=0;
        int dotp2=0;
        for(int i=0;b[i]!='\0';i++)
            {
                if(b[i]=='.')
                    dotp2=i;
                count2++;
            }

		//进位标志
        int up=0;
         //处理小数部分
         
		//小数部分长度l1,l2
        int l1=count1-1-dotp1;
        int l2=count2-1-dotp2;
        int min2=l1<l2?l1:l2;
        int r1=0;
        int d[400];
        //使用指针指向小数的最后一位，使操作统一
        int index1=count1-1;
        int index2=count2-1;
        //将超出的部分先存起来
        while(l1<l2&&r1<l2-l1){
        //此处必须用变量接受，不然会出错
            int x=b[index2--]-'0';
            d[r1++]=x;
        }
        while(l1>l2&&r1<l1-l2){
            int x=a[index1--]-'0';
            d[r1++]=x;
        }
        for(int i=0;i<min2;i++)
        {
            int x=a[index1--]-'0';
            int y=b[index2--]-'0';
            d[r1++]=(x+y+up)%10;
            up=(x+y+up)/10;
        }


        //处理整数部分
        if(dotp1==0)
            dotp1=1;
        if(dotp2==0)
            dotp2=1;
        int min1=dotp1<dotp2?dotp1:dotp2;
        int c[400];
        int r=0;
        for(int i=0;i<min1;i++)
        {
            int x=a[dotp1-i-1]-'0';
            int y=b[dotp2-i-1]-'0';
            c[r++]=(x+y+up)%10;
            up=(x+y+up)/10;
        }

        while(dotp1>dotp2&&r<dotp1){
            int x=a[dotp1-r-1]-'0';
            c[r++]=(x+up)%10;
            up=(x+up)/10;
        }

        while(dotp1<dotp2&&r<dotp2){
            int x=b[dotp2-r-1]-'0';
            c[r++]=(x+up)%10;
            up=(x+up)/10;
        }

        if(up!=0)
            c[r++]=up;

        int j=0;
        while(d[j]==0){
            j++;
        }

        //cout<<j<<endl;
        for(int i=r-1;i>=0;i--)
            cout<<c[i];
        //必须小于0，由于d[]中可能都是0
        if(j-r1<0)
            cout<<'.';
        for(int i=r1-1;i>=j;i--)
            {
                cout<<d[i];
            }
    cout<<"\n";

        m++;
    }
	return 0;
}