HDU 1753 大明A+B

大明A+B

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 11875    Accepted Submission(s): 4309

Problem Description

话说，经过了漫长的一个多月，小明已经成长了许多，所以他改了一个名字叫“大明”。
这时他已经不是那个只会做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
  
  

注意：编译是正确的，交上去确WA 了，尴尬!!! 

我的代码：

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
char add(char s, char str, int &carry )
{
    int temp;
    temp = (s - '0') + str - '0' + carry;
    carry = temp / 10;
    return temp % 10 + '0';
}
int main()
{
    string str,s,endb,ende;
    int pointstr,points,strlen,slen;
    int decstr,decs;
    int carry;
    while(cin>>str>>s)
    {
        ende = "";
        endb = "";
        pointstr = str.find(".");
        points = s.find(".");
        strlen = str.length();
        slen = s.length();        
        decstr = strlen - pointstr;  //小数长度
        decs = slen - points;
        carry = 0;        
        
        if(decs > decstr){swap(str,s);swap(strlen,slen);swap(points,pointstr);swap(decstr,decs);}
        int i = decstr - decs;
        strlen--;
        slen--;
        while (strlen > pointstr)  //小数部分的加法
        {
            if(i-- > 0)ende += add('0',str[strlen],carry);
            else {ende += add(s[slen],str[strlen],carry);slen--;}
            strlen--;
        }
        reverse(ende.begin(),ende.end());
        if(points > pointstr){swap(str,s);swap(points,pointstr); }
        pointstr--;
        points--;
        while(pointstr >= 0)  //整数部分的加法
        {
            if(points < 0)endb += add('0',str[pointstr],carry);
            else endb += add(s[points],str[pointstr],carry);
            pointstr--;
            points--;
        }
        reverse(endb.begin(),endb.end());
        endb += '.';
        endb +=ende;
        cout<<endb<<endl;
    }
    return 0;
}