Time Limit: 1 second
Memory Limit: 2 MB

问题描述
给出两个高精度正实数（可以含有小数点或没有），最长200位，字符串读入 求它们的和，小数部分末尾的0要舍去。

Input

文件输入两行，第一行是被加数,第二行是加数,回车结束输入。

Output

输出求和的值，最后用回车结束
Sample Input

123456789.123456
987654321.4321
Sample Output

1111111110.555556

【题目链接】:http://noi.qz5z.com/viewtask.asp?id=a101

【题解】

把两个数字小数部分的长度变成一样(不足补零);
这样小数部分就对齐了；
然后把小数点去掉;
进行正常的整数高精度加法就好了;
然后在进位的时候先不要把个位的0去掉;
进行完整数高精度加法之后；把小数点加到整数里面去;
然后再去掉个位的0;
要注意整数的情况比如0.9+0.1最后不要输成”1.”要把小数点去掉的。
特判一下就好;
去掉前导的0的话时候要注意别把小数点前的0也删掉了；
不然0.5就会变成.5;

【完整代码】

#include <string>
#include <algorithm>
#include <iostream>
#include <cstdio>using namespace std;const int MAXN = 250;string s1,s2;
int len1,len2;
int a[MAXN],b[MAXN],c[MAXN]={0};void add0(string &s,int &l,int &r)
{for (int i = l+1;i <= r;i++)s+='0';l = r;
}string sub(string s1,string s2)
{int len1 = s1.size(),len2 = s2.size();reverse(s1.begin(),s1.end());reverse(s2.begin(),s2.end());for (int i = 1;i <= len1;i++)a[i] = s1[i-1]-'0';for (int i = 1;i <= len2;i++)b[i] = s2[i-1]-'0';for (int i = 1;i <= 210;i++)c[i] = a[i]+b[i];for (int i = 1;i <= 210;i++){c[i+1] = c[i+1]+c[i]/10;c[i] %= 10;}string temp = "";for (int i = 1;i <= 210;i++){char key = c[i]+'0';temp+=key;}return temp;
}int main()
{//freopen("F:\\rush.txt","r",stdin);cin >> s1>>s2;len1 = s1.size(),len2 = s2.size();int pos1,pos2;pos1 = s1.find('.',0),pos2 = s2.find('.',0);int lp1,lp2;lp1 = len1-1-pos1,lp2 = len2-1-pos2;if (pos1!=-1 && pos2!=-1){if (lp1>lp2)add0(s2,lp2,lp1);elseadd0(s1,lp1,lp2);s1.erase(s1.find('.',0),1);s2.erase(s2.find('.',0),1);}elseif (pos1!=-1){lp2 = 0;add0(s2,lp2,lp1);s1.erase(s1.find('.',0),1);}elseif (pos2!=-1){lp1 = 0;add0(s1,lp1,lp2);s2.erase(s2.find('.',0),1);}elselp1 = lp2 = 0;string tempans = sub(s1,s2);if (lp1!=0)tempans.insert(lp1,".");while (tempans!=""&& tempans[0]=='0')tempans.erase(0,1);if (tempans=="")puts("0");else{if (tempans[0]=='.')tempans.erase(0,1);reverse(tempans.begin(),tempans.end());int len = tempans.size();while (tempans[0]=='0' && tempans[1]!='.')tempans.erase(0,1);cout << tempans;}return 0;
}