ZZULIOJ--1151: 大整数加法

最新推荐文章于 2024-01-29 19:00:17 发布

空景 Sadnes╰つ677

最新推荐文章于 2024-01-29 19:00:17 发布

阅读量286

点赞数 1

文章标签： c语言算法

本文链接：https://blog.csdn.net/qq_63202674/article/details/122418058

版权

1151: 大整数加法

时间限制: 1 Sec 内存限制: 128 MB
提交: 6377 解决: 3046
[状态] [讨论版] [提交] [命题人:admin]

题目描述

比利经常会碰到超大整数的加法运算，而普通的计算器上无法进行。因此他想你帮他写一个程序来计算结果。

输入

输入数据有多组。首先输入一个整数T，表示有T组输入。

每组输入两个大整数，并用空格隔开。每个整数最多1000位。没有负数输入。

输出

对于每组输入，输出两个整数的和，单独占一行。

样例输入 Copy

2
1 2
112233445566778899 998877665544332211

样例输出 Copy

3
1111111111111111110

代码

#include <stdio.h>
#include <string.h>
#include <ctype.h>
int main()
{
 int i,j,k,n,len1,len2,len;
    char a[1000],b[1000];
    int sum1[1001],sum2[1001];
 
    scanf("%d",&n);
 
    for(i=0;i<n;i++)
    {
        //输入两个大整数
        scanf("%s%s",a,b);
        //分别求两个大整数的长度
        len1=strlen(a);
        len2=strlen(b);
        len=len1>len2 ? len1:len2;  //len等于最长的那个大整数长度
 
        //分别将sum1[1001],sum2[1001]所有元素初始化为0
        memset(sum1,0,sizeof(int)*(len+1));
        memset(sum2,0,sizeof(int)*(len+1));
 
        //将两个大整数分别逆序存放入数组sum1与sum2中
        for(j=len1-1,k=0;j>=0;j--)
        {
            sum1[k++]=a[j]-'0';
        }
 
        for(j=len2-1,k=0;j>=0;j--)
        {
            sum2[k++]=b[j]-'0';//5 4 3 2 1
        }                      //0 0 8 7 6
                            //等于5 4 1 0 8下面逆序输出得到结果8 0 1 4 5
        //最长的进行相加操作，防止漏项
        for(j=0;j<len;j++)
        {
            sum1[j]+=sum2[j];
            //判断是否需要进位
            if(sum1[j]>=10)
                {
                    sum1[j+1]++;
                    sum1[j]-=10;  //进位后要减10
                }
        }
 
        //判断是否进位，若进位了，则输出
        if(sum1[len]>0)//因为初始化为0
            printf("%d",sum1[len]);
        //将剩下的相加结果输出
        for(j=len-1;j>=0;j--)
            printf("%d",sum1[j]);
        printf("\n");
    }
 
    return 0;
}