[九度OJ]1137.浮点数加法

原题链接：http://ac.jobdu.com/problem.php?pid=1137

题目描述：

求2个浮点数相加的和
题目中输入输出中出现浮点数都有如下的形式：
P1P2...Pi.Q1Q2...Qj
对于整数部分，P1P2...Pi是一个非负整数
对于小数部分，Qj不等于0

输入：

对于每组案例，第1行是测试数据的组数n，每组测试数据占2行，分别是两个加数。
每组测试数据之间有一个空行，每行数据不超过100个字符

输出：

每组案例是n行，每组测试数据有一行输出是相应的和。
输出保证一定是一个小数部分不为0的浮点数

样例输入：

2
0.111111111111111111111111111111
0.111111111111111111111111111111

10000000.655555555555555555555555555555
1.444444444444444444444444444445

样例输出：

0.222222222222222222222222222222
10000002.1

题解：

　　我的做法是去小数点，即统一乘以10ⁿ次方，这个n是两个数中小数点位数较大的一个，然后用大数相加，最后再把小数点加上，多余的0去掉。代码如下：

 #include <cstdio>
 #include <string.h>
 #include <stdlib.h>
 using namespace std;
 int n;
 char a[];
 char b[];
 char c[];

 int remove(char* a,char c){
      char *p;
      int pos=;
      int i;
      for(p=a,i=strlen(a)-; *p!='\0'; p++,i--){
          if(*p==c){
               pos = i;
               char* q;
               for(q=p;*q!='\0'; q++){
                   *q = *(q+);
               }
          }
      }
      return pos;
 }

 void add(char* a,char* b,char* c)
 {
     int i,j,k,max,min,n,temp;
     char *s,*pmax,*pmin;

     max=strlen(a);
     min=strlen(b);

     if (max<min)
     {
         temp=max;
         max=min;
         min=temp;
         pmax=b;
         pmin=a;
     }
     else
     {
         pmax=a;
         pmin=b;
     }
     s=(char*)malloc(sizeof(char)*(max+));
     s[]='';
     //相加，不考虑进位
     for (i=min-,j=max-,k=max;i>=;i--,j--,k--)
         s[k]=pmin[i]-''+pmax[j];
     //长串的多余的加上去
     for (;j>=;j--,k--)
         s[k]=pmax[j];
     for (i=max;i>=;i--)
         if (s[i]>'')
         {
             s[i]-=;
             s[i-]++;
         }
         if (s[]=='')
         {
             for (i=;i<=max;i++)
                 c[i-]=s[i];
             c[i-]='\0';
         }
         else
         {
             for (i=;i<=max;i++)
                 c[i]=s[i];
             c[i]='\0';
         }
         free(s);

 }
 void addZero(char *a,int n)
 {
      int len = strlen(a);
      int i;
      for(i=; i<n; i++)
      {
           a[len+i] = '';
      }
      a[len+i] = '\0';
 }
 void removeLast(char* a)
 {
      int len = strlen(a);
      for(int i=len-; i>=; i--)
      {
           if(a[i]=='')
                a[i] = '\0';
           else
                break;
      }
 }
 void addPoint(char* a,int n)
 {
      int i,j;
      for(i=strlen(a),j=; j<=n; i--,j++)
      {
           a[i+] = a[i];
      }
      a[i+] = '.';
 }
 int main()
 {
 //     freopen("1137.in","r",stdin);
  //    freopen("1137.out","w",stdout);

      scanf("%d",&n);
      int apos,bpos;
      while(n--)
      {
           scanf("%s %s",a,b);
           apos = remove(a,'.');
           bpos = remove(b,'.');
           if(apos>bpos)
           {
                addZero(b,apos-bpos);
                add(a,b,c);
                addPoint(c,apos);
                removeLast(c);
                printf("%s\n",c);
           }else if(apos<bpos)
           {
                addZero(a,bpos-apos);
                add(a,b,c);
                addPoint(c,bpos);
                removeLast(c);
                printf("%s\n",c);
           }else
           {
                add(a,b,c);
                addPoint(c,apos);
                removeLast(c);
                printf("%s\n",c);
           }

      }

      return ;
 }