大明A+B

话说，经过了漫长的一个多月，小明已经成长了许多，所以他改了一个名字叫“大明”。
这时他已经不是那个只会做100以内加法的那个“小明”了，现在他甚至会任意长度的正小数的加法。

现在，给你两个正的小数A和B，你的任务是代表大明计算出A+B的值。

Input

本题目包含多组测试数据，请处理到文件结束。
每一组测试数据在一行里面包含两个长度不大于400的正小数A和B。

Output

请在一行里面输出输出A+B的值，请输出最简形式。详细要求请见Sample Output。

Sample Input

1.1 2.9
1.1111111111 2.3444323343
1 1.1

Sample Output

4
3.4555434454
2.1

思路：

首先我们发现了这道题有几个问题：

1、实数我们应该如何处理呢？带小数点应该如何处理？

2、最简形式，那么究竟应该如何化简？？

针对1、

带小数点，我第一直觉就是分开处理，小数部分看作两个string类型相加，整数部分看作两个string类型相加。

难点：如何提取小数和整数。（for循环即可）

聪明的你一定发现了问题

小数部分相加后进位了怎么办？！要在小数点前面加个1啊！

小数位数不一样如何是好！比较小数点前面的整数部分，两个相加就是两个字符串的末尾开始相加，然而现在呢。。。。。。

没错！后面代码d都会有相对应的注释。

针对2、

如何化简？

首先要化简的有哪些？

无非就是类似

1.23000

1.0这样子的形式。

直接上代码吧~边看边注释

（建议没有接触大数整数加法的好友移玉步看看前面有关于大菲波数

#include<iostream>
#include<string>
using namespace std;
string add(string s1,string s2)
{
	string s;
	int len1=s1.size()-1;
	int len2=s2.size()-1;
	int sum=0;
	int flag=0;
	while(len1>=0&&len2>=0)
	{
		sum=flag+s1[len1]-'0'+s2[len2]-'0';
		s=s+char(sum%10+'0');
		flag=sum/10;
		len1--;
		len2--;
	}
	while(len1>=0)
	{
		sum=flag+s1[len1]-'0';
		s=s+char(sum%10+'0');
		flag=sum/10;
		len1--;
	}
	while(len2>=0)
	{
		sum=flag+s2[len2]-'0';
		s=s+char(sum%10+'0');
		flag=sum/10;
		len2--;
	}
	if(flag>0)
	{
		s=s+char(flag+'0');
	}
	//s转置
	char tmp=' ';
	int end=s.size(); 
	for(int i=0;i<end/2;i++)
	{
		tmp=s[i];
		s[i]=s[s.size()-i-1];
		s[s.size()-i-1]=tmp;
	}
	return s;
}
int main()
{
	string a=" ";
	string b=" ";
	while(cin>>a)
	{
		cin>>b;
		string az;//提取第一个实数的整数部分 
		string ax;//提取第一个实数的小数部分 
		string bz;//提取第二个实数的整数部分 
		string bx;//提取第二个实数的小数部分 
		if(a.find(".")!=string::npos)//如果第一个实数有小数 
		{
			int pos=a.find(".");//找到这个小数点的位置 
			for(int i=pos+1;i<=a.size()-1;i++)//一个个提取 
			{
				ax=ax+a[i];
			}
			for(int i=0;i<pos;i++)
			{
				az=az+a[i];
			}
		} 
		else//如果找不到 
		{
			for(int i=0;i<a.size();i++)
			az=az+a[i];
			ax="0";//给小数部分赋0不影响操作 
		} 
		if(b.find(".")!=string::npos)//和前面第一个实数同理 
		{
			int pos=b.find(".");
			for(int i=pos+1;i<=b.size()-1;i++)
			{
				bx=bx+b[i];
			}
			for(int i=0;i<pos;i++)
			{
				bz=bz+b[i];
			}
		}
		else
		{
			for(int i=0;i<b.size();i++)
			bz=bz+b[i];
			bx="0";
		}
		if(bx.size()<ax.size())
		{
			while(bx.size()!=ax.size())
			{
				bx=bx+'0';
			}
		}
		if(ax.size()<bx.size())//关键！小数位数不一样怎么办！补0啊宝贝！ 
		{
			while(ax.size()!=bx.size())
			{
				ax=ax+'0';
			}
		}
		string z=add(ax,bx);//z代表了小数部分相加后的结果 
		string z2=add(az,bz);//z2代表了整数部分相加后的结果 
		if(z.size()!=ax.size())//如何代表小数部分相加后是否有进位！比较一下相加后的长度就好啦！不一样就肯定有进位 
		{
			z.erase(0,1);//删掉第一个数字 
			z2=add(z2,"1");//因为进位也只可能进1 
			z2=z2+"."+z;//合并一下 
		}
		else
		{

			z2=z2+"."+z;
		}
		int pos=z2.find(".");
		for(int i=z2.size()-1;z2[i]!='.';i=z2.size()-1)//化简操作，从末尾开始删0 
		{
				if(z2[i]!='0')//碰到了不是0的就马上跳出循环 
				break;
				else
				z2.erase(i,1);
		}
		if(z2[z2.size()-1]=='.')//针对“1.0”这样的情况（事实上经过前面的操作，是“1.”） 
		z2.erase(z2.size()-1,1);//删掉小数点“形如1.” 
		cout<<z2<<endl;
	}
}