大明A+B

Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8960 Accepted Submission(s): 3176

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

Author linle
Source 2007省赛集训队练习赛（6）_linle专场

题意:略。

题解: 把整数部分和小数部分分开计算，先计算小数部分，小数部分向整数部分的进位也加到整数部分计算== 小数部分注意要对齐~~ 最后将结果整数部分去掉前导零和小数部分去掉后导零分开输出。

PS: 这次被几组数据卡到了~~ 动用了VS调试——VS调试功能还真是强大！！

AC代码:

#include
  
   
#include
   
     #include
    
      #define maxn 405 using namespace std; string str1, str2, stri1, stri2, strf1, strf2; int numi1[maxn], numi2[maxn], numf1[maxn], numf2[maxn]; int leni1, leni2, lenf1, lenf2, pos, m; int Add(int x[], int y[]){ for (int i = 0; i
     
      9){ x[i + 1] += x[i] /10; x[i] %= 10; } } return x[m]; } void str2num(int n, int num[], string &x){ for (int i = 0; i
      
       > str1 >> str2) { int len1 = str1.size(), len2 = str2.size(), flag = 1; leni1= leni2= lenf1= lenf2= pos= m=0; stri1=stri2= strf1= strf2=; memset(numi1, 0, sizeof(numi1)); memset(numi2, 0, sizeof(numi2)); memset(numf1, 0, sizeof(numf1)); memset(numf2, 0, sizeof(numf2)); if ((pos = str1.find('.')) != string::npos){ stri1 = str1.substr(0, pos);//整数部分 leni1 = stri1.size(); strf1 = str1.substr(pos + 1, len1 - pos);//小数部分 lenf1 = strf1.size(); } else { stri1 = str1; leni1 = str1.size(); lenf1 = 0; } if ((pos = str2.find('.')) != string::npos){ stri2 = str2.substr(0, pos);//整数部分 leni2 = stri2.size(); strf2 = str2.substr(pos + 1, len2 - pos);//小数部分 lenf2 = strf2.size(); } else { stri2 = str2; leni2 = str2.size(); lenf2 = 0; } if (!lenf1&&!lenf2) flag = 0; int temp = 0;//用来保存小数部分向整数部分的进位 //小数部分 if (flag){ m = lenf1>lenf2 ? lenf1 : lenf2; for (int i = 0; i
       
        leni2 ? leni1 : leni2; Add(numi1, numi2); int i; for (i = m + 1; i>0&&!numi1[i]; i--); for (; i >= 0; i--)cout << numi1[i]; if (flag){ m = lenf1>lenf2 ? lenf1 : lenf2; int i,j; i = m - 1; for (j = 0; j < m&&!numf1[j]; j++); if (i >= j){ cout << .; for (; i>=j; i--)cout << numf1[i]; } } cout << endl; } return 0; }

HDOJ 1753 大明A+B

大明A+B