HDUOJ-------1753大明A+B（大数之小数加法）

大明A+B

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

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

 

Author

linle

 

Source

2007省赛集训队练习赛（6）_linle专场

 

 

代码：

 #include<stdio.h>
 #include<string.h>
 #include<stdlib.h>
 #define maxn 405
 char sa[maxn],sb[maxn];
 struct node
 {
   int NN[],point[];
   int pos,nlen;
   void init()
   {
     memset(NN,,sizeof(NN));
     memset(point,,sizeof(point));
   }
 };
 node aa,bb;
 void cal(char *str,node *p)   //将大小数分解
 {
     int i,k,j=,temp;
       p->pos=strlen(str)-;
   for(i=;str[i]!='.'&&i<=p->pos;i++)
       p->NN[j++]=str[i]-'';
   for(k=i-,j=;k>j;k--,j++){
       temp=p->NN[k];
       p->NN[k]=p->NN[j];
       p->NN[j]=temp;
   }
   if(i<=p->pos)   p->nlen=i++;     //NN长度点位置
    else  p->nlen=p->pos;
        p->pos-=p->nlen ;           //小数位数
     for(j=;i<strlen(str);i++)
        p->point[j++]=str[i]-'';   //不进行逆序
 }
 void work(node sa ,node sb){
   int i,j,cc,maxc,minc,p_len=;
    if(sa.pos>sb.pos){
        minc=sb.pos;
        maxc=sa.pos;
    }
    else{
        minc=sa.pos;
        maxc=sb.pos;
    }
      cc=;
      p_len=maxc-;
       for(i=maxc-;i>=;i--){
        sa.point[i]+=sb.point[i]+cc;
        cc= sa.point[i]/;
        sa.point[i]%=;
       }
    if(sa.nlen>sb.nlen){
       maxc=sa.nlen;
       minc=sb.nlen;
     }
     else{
       maxc=sb.nlen;
       minc=sa.nlen;
     }
    //判断小数点是否进
    maxc++;
    for(i=,j=;j<=maxc;j++){
       sa.NN[j]+=sb.NN[i++]+cc ;
       cc=sa.NN[j]/ ;
       sa.NN[j]%= ;
    }
    while(maxc>&&sa.NN[maxc]==) maxc--;
    while(maxc>=)
      printf("%d",sa.NN[maxc--]);
      i=;
      while(sa.point[p_len]==) p_len--;
    if(i<=p_len) printf(".");
    for(j=i;j<=p_len;j++)
     printf("%d",sa.point[j]);
     printf("\n");
 }
 int main()
 {
     while(scanf("%s%s",sa,sb)!=EOF)
     {
       aa.init();
       bb.init();
       cal(sa,&aa);
       cal(sb,&bb);
       work(aa,bb);
     }
   return ;
 }