hdu1753 大明A+B

大明A+B

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

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
  
  

 

经典测试数据

输入：

1.1 2.9
1.1111111111 2.3444323343
1 1.1
1.00000000000003 .43
34345.34 32425345
8523400000 777.700
3435 4554
0.000 0.0000
99999 1
1.0001 2.9999
1.235262578623 2.29375824758243527200
23546756.345326547567454 .2142356754225653425346

 

输出：

4
3.4555434454
2.1
1.43000000000003
32459690.34
8523400777.7
7989
0
100000
4
3.529020826205435272
23546756.5595622229900193425346

AC代码

#include<iostream>
#include<cstring>
using namespace std;
char * add(char a[],char b[])
{
    char c[411];
    int flag=0;
    int n1,n2,nx,ni,i;
    n1=strlen(a);
    n2=strlen(b);
    if(n1>n2)
    {nx=n1;ni=n2;flag=1;}
    else
    {nx=n2;ni=n1;}
    for(i=0;i<ni;i++)
        c[i]=a[i]+b[i]-'0';
    for(i=ni-1;i>=0;i--)
        if(c[i]>'9')
        {
            c[i-1]+=1;
            c[i]=c[i]-10;
        }
        for(i=ni;i<nx;i++)
            if(flag==1)
                c[i]=a[i];
            else
                c[i]=b[i];
            c[i]='\0';
            return c;            
}//为同位数相加函数
int main()
{
    char a1[410],a2[410],b1[410],b2[410],c1[411];
    char str1[410],str2[410],r1[411],r2[411];
    int i,j,k,flag;
    while(scanf("%s %s",str1,str2)!=EOF)
    {
        memset(a1,0,sizeof(a1));
        memset(a2,0,sizeof(a2));
        memset(b1,0,sizeof(b1));
        memset(b2,0,sizeof(b2));
        flag=0;j=1;k=1;
        for(i=0;str1[i]!='\0';i++)
        {
            if(str1[i]=='.')
            {
                flag=1;
                continue;
            }
            if(flag==0)
                a1[j++]=str1[i];
            else
                a2[k++]=str1[i];  
        }
        a1[0]='0';a2[0]='0';
        a1[j]='\0';a2[k]='\0';
        flag=0;j=1;k=1;
        for(i=0;str2[i]!='\0';i++)
        {
            if(str2[i]=='.')
            {
                flag=1;
                continue;
            }
            if(flag==0)
                b1[j++]=str2[i];
            else
                b2[k++]=str2[i];
        }
        b1[j]='\0';b2[k]='\0';
        b1[0]='0';b2[0]='0';//前两各部分为输入
        strcpy(r2,add(a2,b2));//小数部分可以自己加
        if(r2[0]>'0')
        {b1[j-1]+=1;r2[0]='0';}
        int n1=strlen(a1);
        int n2=strlen(b1);
        memset(c1,0,sizeof(c1));//然而整数部分需要调到位数一样才能相加
        if(n1>n2)
        {
            j=0;
            for(i=0;i<n1-n2;i++)
                c1[i]='0';
            for(i=n1-n2;i<n1;i++)
                c1[i]=b1[j++];
            c1[i]='\0';
            
            strcpy(r1,add(a1,c1));
            
        }
        else
        {
            j=0;
            for(i=0;i<n2-n1;i++)
                c1[i]='0';
            for(i=n2-n1;i<n2;i++)
                c1[i]=a1[j++];
            c1[i]='\0';
            strcpy(r1,add(b1,c1));
            
        }
        //以下为输出部分
        flag=0;
        if(r1[0]=='0')
            for(i=1;r1[i]!='\0';i++)
                printf("%c",r1[i]);
            else
                for(i=0;r1[i]!='\0';i++)
                    printf("%c",r1[i]);
                if(r2[0]=='0')
                    for(i=1;r2[i]!='\0';i++)
                    {
                        flag=0;
                        for(j=i;r2[j]!='\0';j++)
                            if(r2[j]!='0')
                            {flag=1;break;}
                            
                            if(flag==1)
                            {
                                if(i==1)
                                    printf("%c",'.');
                                printf("%c",r2[i]);
                                
                            }
                    }
                    else
                        for(i=0;r2[i]!='\0';i++)
                        {
                            flag=0;
                            for(j=i;r2[j]!='\0';j++)
                                if(r2[j]!='0')
                                {flag=1;break;}
                                
                                if(flag==1)
                                {
                                    if(i==0)
                                        printf("%c",'.');
                                    printf("%c",r2[i]);
                                    
                                }
                        }
                        printf("\n");
                        
    }
    
    return 0;
}

 

以上为本人郁闷的方法，本来不是打算这么做，好来想法错了，又不想改，就将错就错，用了这么麻烦的方法！

谢谢收看！