HDOJ 1753 大明A+B

来源:http://acm.hdu.edu.cn/showproblem.php?pid=1753

大明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<iostream>
#include<cstring>
#include<string>
#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<m; i++)
	{
		x[i] += y[i];
		if (x[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<n; i++)
		num[n - i - 1] = x[i]-'0';
}
int main()
{
	cin.sync_with_stdio(false);
	while (cin >> 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<m - lenf1; i++) strf1 += '0';
			for (int i = 0; i<m - lenf2; i++) strf2 += '0';
			str2num(m, numf1, strf1);
			str2num(m, numf2, strf2);
			temp = Add(numf1, numf2);
		}
		str2num(leni1, numi1, stri1);
		str2num(leni2, numi2, stri2);
		numi1[0] += temp;
		m = leni1>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;
}