蓝桥杯C++——试题 算法提高 实数相加（VIP试题）

蓝桥杯试题集试题总汇（C++）

问题描述

　　计算两个实数相加的结果。
　　输入的实数满足如下要求: (1)　　小数点前的整数部分最多100位，(2) 小数点后的小数部分最多100位.

 

输入格式

　　两行字符串，每行都是一个合法的实数。合法的意思是指:　　整数部分的值如果大于零,则最高位数字必定大于零. 如果整数部分的值为零,则整数部分只有一个零. 小数部分尾部可以有任意多的零. 可以没有小数部分,　　此时也没有小数点. 如果有小数点, 则至少需要有一位小数部分, 且允许是零.

 

输出格式

　　相加结果。注意: 小数部分末尾如果有连续的0, 则它们都是有效数字,　　不能舍去. 如果是两个整数相加, 则结果仍为整数而没有小数部分.

 

样例输入

样例一:
0.0000000000000000000000000000000000000111111111000000000000000000
100000000000000000000000000000000000000000000000000000.0
样例二:
3
4
样例三:
3.9
2
样例四：
1.001
8.99999999999999999999999

样例输出

样例一：
100000000000000000000000000000000000000000000000000000.0000000000000000000000000000000000000111111111000000000000000000
样例二：
7
样例三:
5.9
样例四：
10.00099999999999999999999

参考代码

#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
int main()
{
    char a[202],b[202],c[101],d[101];
    cin>>a;
    cin>>b;
    memset(c,0,sizeof(c));
    memset(d,0,sizeof(d));
    int i,j=0,ap=0,bp=0,ka=0,kb=0;
    //ka,kb用来统计数组a和b的小数部分的位数
    //ap，bp用来统计数组a和b的整数部分的位数

    //统计数组a的整数部分和小数部分的位数
    for(i=0; i<strlen(a); i++)
    {
        if(a[i]=='.')
        {
            break;
        }
        ap++;
    }
    ka=strlen(a)-ap-1;
    //统计数组b的整数部分和小数部分的位数
    for(i=0; i<strlen(b); i++)
    {
        if(b[i]=='.')
        {
            break;
        }
        bp++;
    }
    kb=strlen(b)-bp-1;
    //对于整数部分从个位开始加即倒叙输入
    for(i=0; i<ap||i<bp; i++)
    {
        if(i<ap)
        {
            c[i]+=a[ap-1-i]-'0';
        }
        if(i<bp)
        {
            c[i]+=b[bp-1-i]-'0';
        }
        if(c[i]>9) //大于9则向前进1
        {
            c[i+1]+=1;
            c[i]%=10;
        }
    }
    //判断是否有小数部分
    if(ka>0||kb>0)
    {
        for(i=0; i<ka||i<kb; i++)
        {
            if(i<ka)
            {
                d[i]+=a[i+ap+1]-'0';//小数部分正序输入
            }
            if(i<kb)
            {
                d[i]+=b[i+bp+1]-'0';
            }
        }
        //取两者最大小数位,用于输出小数输出
        if(ka<kb)
        {
            ka=kb;
        }
        //取两者最大整数位
        if(ap<bp)
        {
            ap=bp;
        }
        for(i=ka-1; i>0; i--) //向前进1
        {
            if(d[i]>9)//小数部分的进位
            {
                d[i-1]+=1;
                d[i]%=10;
            }
        }
        if(d[0]>9)//对第一位小数是否进位进行判断
        {
            c[0]+=1;
            d[0]%=10;
            while(c[j]>9)
            {
                c[j+1]+=1;
                c[j]%=10;
            }
        }
        if(c[ap]>0)
        {
            printf("%d",c[ap]);
        }
        for(i=ap-1; i>=0; i--)
        {
            printf("%d",c[i]);
        }
        printf(".");
        for(i=0; i<ka; i++)
        {
            printf("%d",d[i]);
        }
    }
    else
    {
        if(ap<bp)
        {
            ap=bp;
        }
        if(c[ap]>0)
        {
            printf("%d",c[ap]);
        }
        for(i=ap-1; i>=0; i--)
        {
            printf("%d",c[i]);
        }
    }
    return 0;
}