hdu1753 大明A+B && nyoj 513 A+B Problem IV

高精度问题，我改的自己写的那个高精度模版，c++来写高精度就是麻烦，还要考虑一大堆特殊情况。

我用的一些个测试数据：

000   00

0

00001.1000   2.9

4

00001.1110   3.333000

4.444

99.2   0.8

100

主要的特殊情况就是前导0和后导0，以及全部都是0的情况。

我的思路就是：

以009.200和00.8 为例，

1)首先把小数转化成小数部分位数相同的数，转化成009.200和00.800;

2)然后去掉小数点，009200和00800

3)再大整数相加调用add()，相加得010000

4)然后在输出ans字符数组的时候忽略前面的所有0和小数点后的某位之后全是零的情况，以及在输出的时候注意什么时候输出小数点。

/*任务：高精度，计算大数加大数 **参数：乘法函数mul参数为 被加数a[]，加数b[]，保存最终结果的ans数组*结果：ans数组中ans[0]为最高位，以此类推  */ #include <iostream>#include <string.h>#define MAX 10000using namespace std;int max(int a,int b){if(a>b)return a;else return b;}void delete_point(char*a){int len=strlen(a);int i;for(i=0;i<len;i++){if(a[i]=='.') break;}if(i<len-1){for(int j=i;j<len-1;j++)a[j]=a[j+1];a[len-1]=0;}}int add(char a[],char b[],char ans[]) {     int i,j,s,len,c=0; int temp_a[MAX],temp_b[MAX],temp_ans[MAX]; memset(ans,0,sizeof(ans)); memset(temp_a,0,sizeof(temp_a)); memset(temp_b,0,sizeof(temp_b)); memset(temp_ans,0,sizeof(temp_ans)); len=max(strlen(a),strlen(b));  for (i=0;i<strlen(a);i++)          temp_a[strlen(a)-i-1]=a[i]-'0';  for (i=0;i<strlen(b);i++)          temp_b[strlen(b)-i-1]=b[i]-'0';  for(j=0;j<len;j++){s=temp_a[j]+temp_b[j]+c;temp_ans[j]=s%10;c=s/10; } if(c) temp_ans[len++]=c;      for (i=0;i<len;i++)ans[len-1-i]=temp_ans[i]+'0'; ans[len]='\0';   return len;}int main(){char a[MAX],b[MAX],ans[MAX];memset(a,0,sizeof(a));memset(b,0,sizeof(b));while(cin>>a>>b){int len_a=strlen(a);int len_b=strlen(b);int len_a_1=0,len_a_2=0;int len_b_1=0,len_b_2=0;for(int i=0;i<len_a;i++){if(a[i]!='.') len_a_1++;else {len_a_2=len_a-len_a_1-1;break;}}for(int i=0;i<len_b;i++){if(b[i]!='.') len_b_1++;else {len_b_2=len_b-len_b_1-1;break;}}//cout<<"差"<<abs(len_b_2-len_a_2)<<endl;if(len_b_2>len_a_2){for(int i=len_a;i<len_a+len_b_2-len_a_2;i++)a[i]='0';len_a+=len_b_2-len_a_2;}else if(len_b_2<len_a_2){for(int i=len_b;i<len_b+len_a_2-len_b_2;i++)b[i]='0';len_b+=len_a_2-len_b_2;}//cout<<a<<endl;//cout<<b<<endl;//去除小数点delete_point(a);delete_point(b);//cout<<a<<endl;//cout<<b<<endl;int len_ans=add(a,b,ans);//cout<<ans<<endl;int flag_point=len_ans-max(len_a_2,len_b_2);int flag_int=1;  //标志是否是整数 ，1代表整数 int flag_zero_front=1;  //忽略前导零时使用 ，1表示全部为0，0表示最终结果不是零 int flag_zero_behand;//忽略后导零时使用 ，1表示后面全部为0，0表示后面不全是0 int flag_zero_all=1;for(int i=flag_point;i<len_ans;i++)if(ans[i]!='0') flag_int=0;for(int i=0;i<len_ans;i++)if(ans[i]!='0') flag_zero_all=0;if(flag_zero_all==1) {cout<<"0"<<endl;continue;}for(int i=0;i<len_ans;i++){flag_zero_behand=1;if(i==flag_point-1) flag_zero_front=0;if(i==flag_point&&flag_int==1)break; if(i==flag_point) cout<<'.';if(flag_zero_front==0||ans[i]!='0'){for(int j=i;j>=flag_point&&j<len_ans;j++){if(ans[j]!='0') flag_zero_behand=0; }if(i>=flag_point&&flag_zero_behand==1) break;cout<<ans[i];flag_zero_front=0;}}cout<<endl;memset(a,0,sizeof(a));memset(b,0,sizeof(b));}return 0;}

java秒过

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