蓝桥杯-高精度加法

简介: 高精度加法

Problem Description:


输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。

由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。

定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组B来存储b。

计算c  =  a  +  b的时候,首先将A[0]与B[0]相加,如果有进位产生,则把进位(即和的十位数)存入r,把和的个位数存入C[0],即C[0]等于(A[0]+B[0])%10。然后计算A[1]与B[1]相加,这时还应将低位进上来的值r也加起来,即C[1]应该是A[1]、B[1]和r三个数的和.如果又有进位产生,则仍可将新的进位存入到r中,和的个位存到C[1]中。依此类推,即可求出C的所有位。

最后将C输出即可。  


Input:


输入包括两行,第一行为一个非负整数a,第二行为一个非负整数b。两个整数都不超过100位,两数的最高位都不是0。  


Output:


输出一行,表示a  +  b的值。  


Sample Input:


20100122201001221234567890


2010012220100122  


Sample Output:


20100122203011233454668012  


解题思路:


对于在int,double,long long范围内的数,求加法可以直接像整数a+b那样去算,但是对于题中所说的位数过多的大数,我们就不能这样算,因为存储不下这么多的位数,此时我们可以把大数看成一个字符串,把每一位对应存储下来,然后再进行加法计算,中间要进行字符与数字之间的转换即可!  


程序代码:


#include<stdio.h>
#include<string.h>
#define N 101
char s1[N];
char s2[N];
int a1[N];
int a2[N];
int main()
{
    int i,j,len1,len2;
    while(scanf("%s%s",s1,s2)!=EOF)
    {
        memset(a1,0,sizeof(a1));
        memset(a2,0,sizeof(a2));
        len1=strlen(s1);
        len2=strlen(s2);
        j=0;
        for(i=len1-1;i>=0;i--)
            a1[j++]=s1[i]-'0';
        j=0;
        for(i=len2-1;i>=0;i--)
            a2[j++]=s2[i]-'0';
        for(i=0;i<N;i++)
        {
            a1[i]+=a2[i];
            if(a1[i]>=10)
            {
                a1[i]-=10;
                a1[i+1]++;
            }
        }
        bool bStartOutput=false;
        for(i=N;i>=0;i--)
        {
            if(bStartOutput)
                printf("%d",a1[i]);
            else if(a1[i])
            {
                printf("%d",a1[i]);
                bStartOutput=true;
            }
        }
        printf("\n");
    }
    return 0;
}


相关文章
|
存储 Java C语言
备战蓝桥杯【高精度加法和高精度减法】
备战蓝桥杯【高精度加法和高精度减法】
123 0
备战蓝桥杯【高精度加法和高精度减法】
|
Java C语言 C++
备战蓝桥杯【高精度乘法和高精度除法】
备战蓝桥杯【高精度乘法和高精度除法】
104 0
备战蓝桥杯【高精度乘法和高精度除法】
2015年蓝桥杯 题7 加法变乘法 列举 (提交整数)
2015年蓝桥杯 题7 加法变乘法 列举 (提交整数)
|
6月前
|
人工智能 算法 Java
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-992 士兵杀敌(二)
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-992 士兵杀敌(二)
80 1
|
6月前
|
人工智能 算法 Java
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-1005 数字游戏
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-1005 数字游戏
109 0
|
6月前
|
Java C语言 C++
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-1000 kAc给糖果你吃
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-1000 kAc给糖果你吃
83 0
|
6月前
|
算法 Java C语言
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-999 数的潜能
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-999 数的潜能
83 0
|
6月前
|
算法 Java C语言
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-997 粘木棍
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-997 粘木棍
89 0
|
6月前
|
机器学习/深度学习 算法 Java
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-996 车的放置
第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-996 车的放置
92 0