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;
}

 

以上爲本人鬱悶的方法，本來不是打算這麼做，好來想法錯了，又不想改，就將錯就錯，用了這麼麻煩的方法！

謝謝收看！