大明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.91.1111111111 2.34443233431 1.1

 

Sample Output

43.45554344542.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++)//去掉前导0if(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());}}}