大明A+B

大明A+B

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

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
  
  
  
  

   
    
  
  
  
  

   
    
  
  
  
  

   
   
/*
思路：
	我先判断是否有小数点，没小数点在尾部添加小数点。
	从小数点处，将数组a[],b[]分成两部分，一部分小数部分，一部分整数部分
	再将小数部分和整数部分分别通过加0变成一样长，最后就是大整数相加了
*/
#include<iostream>
using namespace std;
char s[1002];
void cal(char a[],char b[]){
	char *p,*q;
	if((p=strstr(a,"."))!=NULL) //找到小数点的位置
		p++;
	if((q=strstr(b,"."))!=NULL)
		q++;
	//将小数部分添加0变成一样长
	int la=strlen(p),lb=strlen(q);
	int max2=(la>lb)?la:lb;
	int j=la;
	while(j<max2){
		*(p+j)='0';
		j++;
	}
	*(p+j)='\0';
	j=lb;
	while(j<max2){
		*(q+j)='0';
		j++;
	}
	*(q+j)='\0';
	strrev(a);
	strrev(b);
	//将整数部分变成一样长
	int lena=strlen(a);
	int lenb=strlen(b);
	int max1=(lena>lenb)?lena:lenb;
	for(j=lena;j<max1;j++)
		a[j]='0';
	a[j]='\0';
	for(j=lenb;j<max1;j++)
		b[j]='0';
	b[j]='\0';
	
	//大数相加
	int k=0;
	int sum=0,num=0;
	for(int i=0;i<max1;i++)
	{
		if(a[i]=='.'){
			s[k++]='.';
			continue;
		}
		sum=a[i]-'0'+b[i]-'0'+num;
		s[k++]=sum%10+'0';
		num=sum/10;
	}
	while(num){
		s[k++]=num%10+'0';
		num/=10;
	}
	s[k]='\0';
	strrev(s);

}
int main()
{
	char a[402],b[402];
	while(cin>>a>>b){
		//判断是否有小数点，没有就添加
		int la=strlen(a),lb=strlen(b);
		char *p;
		p=strstr(a,".");
		if(p==NULL)
			a[la]='.';
		a[la+1]='\0';
		p=strstr(b,".");
		if(p==NULL)
			b[lb]='.';
		b[lb+1]='\0';

		cal(a,b);//计算相加的值

		for(int i=0;i<strlen(s);i++)	//去掉前导0
			if(s[i]!='0'||(s[i]=='0'&&s[i+1]=='.'))
				break;
		for(int j=strlen(s)-1;j>=0;j--)	//去掉后面的0，同时判断小数点是否可以去掉
			if(s[j]!='0'){
				if(s[j]=='.')
					j--;
				break;
			}
		

			for(int k=i;k<=j;k++)
				cout<<s[k];
			cout<<endl;
	}
	return 0;	
}
  
  
  
  

   
    
  
  
  
  

   
   java版：
  
  
  
  

   
   
import java.util.Scanner;
public class Main{
	public static void main(String[] args){
		Scanner cin = new Scanner(System.in);
		while (cin.hasNext()) {
			System.out.println(cin.nextBigDecimal().add(cin.nextBigDecimal()).stripTrailingZeros().toPlainString());
		}
	}
}