1151: 大整数加法

爱被打了一巴掌 2022-06-11 03:10 209阅读 0赞

## Description ##

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

## Input ##

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

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

## Output ##

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

## Sample Input ##

2

1 2

112233445566778899 998877665544332211

## Sample Output ##

31111111111111111110

## HINT ##

## Source ##

#include <stdio.h>
    #include <stdlib.h>
    #include <string.h>
    #define N 1001
    int main()
    {
        char ch1[N], ch2[N];
        int  num1[N], num2[N];
        int n, i, len1, len2, j, max, k ;
        scanf("%d", &n);
        for(i=1; i<=n; i++)
        {
            memset(ch1, 0, sizeof(ch1));
            memset(ch2, 0, sizeof(ch2));
            memset(num1, 0, sizeof(num1));
            memset(num2, 0, sizeof(num2));
            scanf("%s", ch1);
            scanf("%s", ch2);
            len1 = strlen(ch1);
            len2 = strlen(ch2);
            k=0;
            for(j = len1 - 1; j >= 0; j--)
                num1[k++] = ch1[j] - '0';
    
            k=0;
            for(j = len2 - 1; j >= 0; j--)
                num2[k++] = ch2[j] - '0';
    
            max = len1 > len2 ? len1 : len2;
            for(j = 0; j < max; j++)
            {
                num1[j]+=num2[j];
                if(num1[j]>=10)
                {
                    num1[j]-=10;
                    num1[j+1]++;
                }
            }
            if(num1[max])
                printf("%d", num1[max]);
            for(j = max-1; j >= 0; j--)
                printf("%d", num1[j]);
            printf("\n");
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，209人围观）

还没有评论，来说两句吧...

相关阅读

相关数组形式的整数加法

1 问题整数的数组形式 num 是按照从左到右的顺序表示其数字的数组。例如，对于 num = 1321 ，数组形式是 \[1,3,2,1\] 。给定 num ，整

客官°小女子只卖身不卖艺/ 2024年03月31日 11:18/ 0 赞/ 82 阅读

相关 poj1503 大整数加法

题目：大整数加法，每个整数至多包含100个数字，最多100个整数相加，计算并输出结果。输入：最多输入100行数据，每行输入一个正整数，输入0结束输入。

以你之姓@/ 2024年02月17日 19:26/ 0 赞/ 35 阅读

相关【每日一题C】#78. 大整数加法

题目描述：给定两个正整数m,n，计算两数之和。输入：两行数据，每行一个正整数。输出：两数之和。原始代码： include<stdio.h> int

落日映苍穹つ/ 2023年10月11日 17:24/ 0 赞/ 52 阅读

相关长整数的加法

问题描述：求两个不超过200为的非负整数的和输入数据：输入有两行，每行是一个不超过200位的非负整数，没有多于的前导0. 输出要求：输出只一行，即相加后的结果。结果里不能

梦里梦外;/ 2023年02月26日 02:26/ 0 赞/ 28 阅读

相关数组形式的整数加法

题目：对于非负整数 X 而言，X 的数组形式是每位数字按从左到右的顺序形成的数组。例如，如果 X = 1231，那么其数组形式为 \[1,2,3,1\]。给定非负整数

亦凉/ 2023年01月10日 01:26/ 0 赞/ 140 阅读

相关大整数加法

package test; import java.util.Scanner; public class Jiafa {

痛定思痛。/ 2022年09月26日 02:49/ 0 赞/ 191 阅读

相关 Problem B: 大整数的加法运算

Problem B: 大整数的加法运算 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 334 Solved:

小鱼儿/ 2022年06月16日 01:58/ 0 赞/ 258 阅读

相关 1151: 大整数加法

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

爱被打了一巴掌/ 2022年06月11日 03:10/ 0 赞/ 210 阅读

相关 11.用链表模拟大整数加法运算

例如：9->9->9->NULL \+ 1->NULL 1->0->0->0->NULL 思路：使用递

ゞ浴缸里的玫瑰/ 2022年05月26日 10:26/ 0 赞/ 203 阅读

相关 C语言——大整数加法

Description 求两个不超过200位的非负整数的和。 Input 有两行，每行是一个不超过200位的非负整数，没有多余的前导0。 Output 一

川长思鸟来/ 2022年04月12日 04:26/ 0 赞/ 306 阅读