hdu 1753 大明A+B (正小数相加)

链接：hdu 1753

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
   
   

 

模拟小数相加即可， 可将其分为小数部分和整数部分两部分相加。

#include<stdio.h>
#include<string.h>
char s[410],t[410];
int xsd(char s[],int n) //找小数点
{
    int i;
    for(i=0;i<n;i++)
        if(s[i]=='.')
            break;
    return i;
}
void add(char s1[],char s2[],int a1,int a2)  //整数部分相加
{
    int i,j,k;
    if(a1>a2)
        k=a1-1;
    else
        k=a2-1;
    if(t[0]>'9'){      //当小数第一位要进位，应向整数个位进位
        t[0]-=10;
        s[k]++;
    }
    for(i=a1-1,j=a2-1;i>=0||j>=0;i--,j--){
        if(i>=0&&j>=0)
            s[k]+=s1[i]+s2[j]-48;
        else if(i>=0&&j<0)
            s[k]+=s1[i];
        else if(i<0&&j>=0)
            s[k]+=s2[j];
        if(s[k]>'9'&&k){
            s[k]-=10;
            s[k-1]++;
        }
        k--;
    }
}
int main()
{
    int i,j,k,n,m,a1,a2;
    char s1[410],s2[410];
    while(scanf("%s%s",s1,s2)!=EOF){
        m=strlen(s1);
        n=strlen(s2);
        a1=xsd(s1,m);     //确定小数位
        a2=xsd(s2,n);
        memset(s,0,sizeof(s));   //清零
        memset(t,0,sizeof(t));
        k=0;
        for(i=a1+1,j=a2+1;i<m||j<n;i++,j++){       //小数部分相加
            if(i<m&&j<n)
                t[k]+=s1[i]+s2[j]-48;
            else if(i>=m&&j<n)
                t[k]+=s2[j];
            else if(j>=n&&i<m)
                t[k]+=s1[i];
            k++;
        }
        for(i=k-1;i>=0;i--){       //小数部分进位处理
            if(t[i]>'9'&&i){
                t[i]-=10;
                t[i-1]++;
            }
        }
        add(s1,s2,a1,a2);    
        if(s[0]>'9'){
            s[0]-=10;
            printf("1");
        }
        printf("%s",s);
        for(i=k-1;i>=0;i--)
            if(t[i]!='0')
                break;
        if(i!=-1){
            printf(".");
            t[i+1]=0;
            printf("%s",t);
        }
        printf("\n");
    }
    return 0;
}