小数A+B（大数）

大明A+B

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

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.将小数分为整数部分和小数部分2.小数部分空位补0  3.输出处理
  
  
  
  

   
   
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const int N=405;
void fun(char s[],int a[])          //字符数组转化为整形数组 且逆序 
{
    for(int i=0;i<strlen(s);i++)
    {
        a[i]=s[strlen(s)-1-i]-'0';
    }
}
void fun2(char s[],char c1[],char c2[])  //分离整数和小数部分 
{
    int l=strlen(s);
    int i,j,p=0;
    for(i=0;i<l;i++)
    {
        if(s[i]=='.') 
        {
            c1[i]='\0';         //特别注意！！！！！！ 
            i++;
            p=1;
            break;
        }
        c1[i]=s[i];
    }
    if(p==0)
    c1[i]='\0';
    j=0;
    for(i;i<l;i++,j++)
    {
        c2[j]=s[i];
    }
    c2[j]='\0';          //同上 
}
int main()
{
    char s1[N],s2[N];
    while(~scanf("%s%s",s1,s2))
    {
        char a1[N],a2[N],b1[N],b2[N];
        int a11[N],a22[N],b11[N],b22[N];
        memset(a11,0,sizeof(a11));
        memset(a22,0,sizeof(a22));
        memset(b11,0,sizeof(b11));
        memset(b22,0,sizeof(b22));
        fun2(s1,a1,a2);
        fun2(s2,b1,b2);
        int l1,l2,l;
        l1=strlen(a2);l2=strlen(b2);
        if(l1>=l2)                   //小数部分处理 （补0） 
        {
            int i;
            l=l1;
            for( i=l2;i<l1;i++)
            b2[i]='0';
            b2[i]='\0';
        }
        else
        {
            int i;
            l=l2;
            for( i=l1;i<l2;i++)
            a2[i]='0';
            a2[i]='\0';
        }
        fun(a1,a11);
        fun(a2,a22);
        fun(b1,b11);
        fun(b2,b22);
        for(int i=0;i<N;i++)
        {
            if(a22[i]+b22[i]>9)
            {
                b22[i+1]++;
                b22[i]=(a22[i]+b22[i])%10; 
            }
            else
            b22[i]=a22[i]+b22[i];
        }
        b11[0]+=b22[l];     //判断是否向整数进位 
        b22[l]=0;           //进位过后，赋值为0，方便后边对小数部分的判断 
        for(int i=0;i<N;i++)
        {
            if(a11[i]+b11[i]>9)
            {
                b11[i+1]++;
                b11[i]=(a11[i]+b11[i])%10;
            }
            else
            b11[i]=a11[i]+b11[i];
        }
        int q=0;
        for(int i=0;i<N;i++)   //判断整数部分是否为0 
        {
            if(b11[i]!=0)
            {
                q=1;
                break;
            }
        }
        if(q==0) printf("%d",0);
        else
        {
            for(int i=N;i>=0;i--)
            {
                if(b11[i]!=0) 
                {
                    for(i;i>=0;i--)
                    printf("%d",b11[i]);
                    break;
                }
            }
        }
        int p=0;
        for(int i=0;i<N;i++)    //判断小数部分是否为0 
        {
            if(b22[i]!=0)
            {
                p=1;break;
            }
        }
        if(p==1) 
        {
            printf("%c",'.');
            int k;
            for(int i=0;i<l;i++)
            {
                if(b22[i]!=0)
                {
                    k=i;break;
                }
            }
            for(int i=l-1;i>=k;i--)
            {
                printf("%d",b22[i]);
            }
        }
        printf("\n");
    }
    return 0;
}