省赛第三次训练赛

队友都有事出去了，自己一个写的比赛  心力交瘁

大明A+B

Time Limit: 1000 ms /Memory Limit: 32768 kb

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

Source

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

#include<bits/stdc++.h>
using namespace std;

char s1[500], s2[500];
int  a[500], a2[500], b[500];
int lena, lenb, tmp1, tmp2, st1, st2, d2;





int main()
{
    while(~scanf("%s%s",s1,s2))
    {
        memset(a,0,sizeof(a));
        memset(a2,0,sizeof(a2));
        memset(b,0,sizeof(b));
        lena=strlen(s1);
        lenb=strlen(s2);
        int  i, j, c=0;
        st1=0, st2=0;
        for(i=0; i<lena; i++)
        {
            if(s1[i]!='.')  a[i]+=s1[i]-'0';
            else
            {
                st1=max(st1,i-1);
                break;
            }
        }
        if(i==lena) st1=lena-1;
        for(j=i+1; j<lena; j++)
            b[j-i-1]+=s1[j]-'0';
        for(i=0; i<lenb; i++)
        {
            if(s2[i]!='.')  a2[i]+=s2[i]-'0';
            else
            {
                st2=max(st2,i-1);
                break;
            }
        }
        if(i==lenb) st2=lenb-1;
        for(j=i+1; j<lenb; j++)
            b[j-i-1]+=s2[j]-'0';
        if(st1>=st2)  c=1;
        if(c==1)
        {
            for(i=st1, j=st2; j>=0; i--,j--)
                a[i]+=a2[j];
        }
        else
        {
            for(i=st1, j=st2; i>=0; i--,j--)
                a2[j]+=a[i];
            for(i=st2; i>=0; i--)
                a[i]=a2[i];
        }
        st1=max(st1,st2);
        tmp1=0, tmp2=0;
//        int i, j;
        for(i=499; i>=0; i--)
            if(b[i]!=0) break;
        for(j=i; j>=0; j--)
        {
            if(b[j]>=10&&j!=0)
            {
                b[j-1]+=1;
                b[j]%=10;
            }
            else if(b[j]>=10&&j==0)
            {
                b[j]%=10;
                tmp2=1;
            }
        }
        a[st1]+=tmp2;
        for(j=st1; j>=1; j--)
        {
            if(a[j]>=10)
            {
                a[j-1]+=1;
                a[j]%=10;
            }
        }




        int flag=0;
        for(i=499; i>=0; i--)
            if(b[i]!=0)
            {
                d2=i;
                flag=1;
                break;
            }
        if(flag)
        {
            for(i=0; i<=st1; i++)
                printf("%d",a[i]);
            printf(".");
            for(j=0; j<=d2; j++)
                printf("%d",b[j]);
            puts("");
        }
        else
        {
            for(i=0; i<=st1; i++)
                printf("%d",a[i]);
            puts("");
        }
    }
    return 0;
}