hdu 1753 大明A+B



1753 大明 A+B

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

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
  
  

 /*思路：小数部分和整数部分存在不同的数组中，小数部分相加，整数部分相加，别忘记考虑小数部分向整数进位*/

/*若过了以下测试数据，则基本AC（小数末尾要去零）*/

/*

99999.889 0.111
1000.0 10000.0
112233.1 333.9
123450000 777
123400000 777.700
0.000 0.0000
99999 1
1.2333 20.2667
1212121212.1111111 21212121.33300000000000000

*/

 代码如下

#include<iostream>
#include<cstring>
#define maxn 400+10
int na[maxn],nb[maxn],nc[maxn],nd[maxn],ne[maxn];
char a[maxn],b[maxn];
using namespace std;
void add()
{
	int lena,lenb;
	int i=0,j=0,k=0;
	memset(na,0,sizeof(na));
	memset(nb,0,sizeof(nb));
	memset(nc,0,sizeof(nc));
	memset(nd,0,sizeof(nd));
	memset(ne,0,sizeof(ne));
	lena=strlen(a);
	lenb=strlen(b);
    for(i=0;i<lena;i++) if(a[i]=='.') break;//对a
    for(k=lena-1,j=0;k>i;k--,j++) nb[j]=a[k]-'0';//a小数部分
    int lena2=j; 									//a小数部分长度 
	for(k=i-1,j=0;k>=0;k--,j++) na[j]=a[k]-'0';//a整数部分 
	int lena1=j;								  //a整数部分长度 
	//for(int i=0;i<lena1;i++) cout<<na[i];
	//for(int i=0;i<lena2;i++) cout<<nb[i];
	i=0,j=0;                                   //对b 
	for(i=0;i<lenb;i++) if(b[i]=='.') break;
    for(k=lenb-1,j=0;k>i;k--,j++) nd[j]=b[k]-'0';//b小数部分
    int lenb2=j; 									//b小数部分长度 
	for(k=i-1,j=0;k>=0;k--,j++) nc[j]=b[k]-'0';//b整数部分 
	int lenb1=j;								  //b整数部分长度 
	//for(int i=0;i<lenb1;i++) cout<<nc[i];
	//for(int i=0;i<lenb2;i++) cout<<nd[i];
	int n=0;
	if(lenb2<=lena2)
	{
		int x=lena2-lenb2;
		for(i=0;i<x;i++) ne[i]=nb[i];
		for(i=x,j=0;i<lena2;i++,j++) ne[i]+=nb[i]+nd[j],ne[i+1]+=ne[i]/10,ne[i]%=10;
		n=lena2;
	}
	else
	{
		int x=lenb2-lena2;
		for(i=0;i<x;i++) ne[i]=nd[i];
		for(k=x,j=0;k<lenb2;k++,j++) ne[k]+=nb[j]+nd[k],ne[k+1]+=ne[k]/10,ne[k]%=10;
		n=lenb2;
	}
	if(ne[n]) na[0]+=1;   //小数向整数进位 
	int max=lena1>lenb1?lena1:lenb1;
	for(int i=0;i<max;i++) na[i]+=nc[i],na[i+1]+=na[i]/10,na[i]%=10;
	if(na[max]) max++;
	for(i=0;i<max;i++) a[i]=na[max-i-1]+'0';
	if(lenb2==0&&lena2==0) a[max]='\0';
	else 
	{
		a[max++]='.';
	    for(i=max,j=0;j<n;j++,i++) a[i]=ne[n-j-1]+'0';
	    while(a[max+n-1]=='0') max--;   //处理小数末尾的零 
	    if(a[max+n-1]=='.') max--; 
	    a[max+n]='\0';
	}
}
int main()
{
	while(cin>>a>>b) 
	{
		add();
		puts(a);
	}
	
	return 0;
}