九度1137解题报告

大神们说没有更简单的方法，于是还是用模拟加法。题目如下

http://ac.jobdu.com/problem.php?pid=1137

 

计算机里的浮点数加法，是先对阶，相加，然后规格化，类似地，在模拟的时候，我们也要对阶，即将输入的数分成小数部分和整数部分，然后相加，将结果输出。我将输入当做字符串处理，先超出两个数的小数点的位置，然后将小数部分对齐，即在较短的小数部分后面补零，然后相加，记下进位，再将整数部分对齐，不齐的高位补零，然后相加，记得算上小数的进位，以及去掉小数部分的末尾零，最后输出。代码如下：

#include <stdio.h>
#include <string.h>

char s1[101],s2[101];
int  a[101],b[101],ans_d[101],ans_i[101];

int main()
{
    int n;
    scanf("%d",&n);
    while (n--)
    {
        scanf("%s %s",s1,s2);
        int alen=strlen(s1), blen=strlen(s2);
        int ap,bp;                                      
        for (int i=0;i<alen;++i)                       //求小数点的位置 
            if (s1[i]=='.') ap=i;
        for (int i=0;i<blen;++i)
            if (s2[i]=='.') bp=i;
        int ansp_len,asize=0,bsize=0;
        if (alen-ap>blen-bp)                           //将小数部分对齐 
        {
            ansp_len=alen-1-ap;
            for (int i=0;i<alen-ap-(blen-bp);++i)
                b[bsize++]=0;
        }
        else
        {
            ansp_len=blen-1-bp;
            for (int i=0;i<blen-bp-(alen-ap);++i)
                a[asize++]=0;
        }
        for (int i=alen-1;i>ap;--i)
            a[asize++]=s1[i]-'0';
        for (int i=blen-1;i>bp;--i)
            b[bsize++]=s2[i]-'0';                        
        int carry=0,temp;
        for (int i=0;i<ansp_len;++i)                    //小数部分相加 
        {
            temp=a[i]+b[i]+carry;
            ans_d[i]=temp%10;
            carry=temp/10;
        }
        int intlen;
        asize=bsize=0;
        for (int i=ap-1;i>=0;--i)                       //整数部分对齐 
            a[asize++]=s1[i]-'0';
        for (int i=bp-1;i>=0;--i)
            b[bsize++]=s2[i]-'0';
        if (ap>bp)
        {
            intlen=ap;
            for (int i=0;i<ap-bp;++i)
                b[bsize++]=0;
        }
        else
        {
            intlen=bp;
            for (int i=0;i<bp-ap;++i)
                a[asize++]=0;
        }
        for (int i=0;i<intlen;++i)                        //整数部分相加 
        {
            temp=a[i]+b[i]+carry;
            ans_i[i]=temp%10;
            carry=temp/10;
        }
        if (carry!=0) ans_i[intlen++]=carry;
        for (int i=intlen-1;i>=0;--i)
            printf("%d",ans_i[i]);
        printf(".");
        int end=0;
        while (ans_d[end]==0) ++end;                     //小数部分去尾零 
        for (int i=ansp_len-1;i>=end;--i)
            printf("%d",ans_d[i]);
        printf("\n");
    }
    return 0;
}