大数问题(大明A+B)

大明A+B
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11779 Accepted Submission(s): 4265

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 s1[402],s2[402];
int a[805],b[805],s[805];
void create(char *s,int *a)
{
    int i,j,k;
    int len = strlen(s);//字符串长度
    if(strchr(s,'.')==NULL)
    {
        k=len;
    }
    else
    {
        k=strchr(s,'.')-s;//小数点位置
    }
    for(i=k-1,j=400;i>=0;i--,j++)
    {
        a[j]=s[i]-'0';
    }//整数部分存进数组后部分
    for(i=k+1,j=399;i<len;i++,j--)
    {
        a[j]=s[i]-'0';  
    }//小数部分存进数字前部分
}
int main()
{
    while(~scanf("%s %s",s1,s2))
    {
        int i,j;
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        memset(s,0,sizeof(s));
        create(s1,a);
        create(s2,b);//对两个字符串进行处理放进数组中
        int t=0,v=0;
        for(i=0;i<805;i++)
        {
            v=a[i]+b[i]+t;
            s[i]=v%10;
            t=v/10;//进位处理
        }//两个数组相加
        i=805;
        while(s[i]==0&&i>=400)
            i--;
        j=0;
        while(s[j]==0&&j<400)
            j++;//判断整数小数部分的长度位置
        if(i==399&&j==400)
            printf("0\n");
        else
        {
            for(i;i>=400;i--)
                printf("%d",s[i]);//输出整数部分
            if(j!=400)//判断小数部分是否有数
            {
                printf(".");
                for(i=399;i>=j;i--)
                    printf("%d",s[i]);
            }
            printf("\n");
        }
    }
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值