问题描述 :
给你两个正的实数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;
}