1151: 大整数加法

爱被打了一巴掌 2022-06-11 03:10 190阅读 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 条评论，190人围观）

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

相关阅读

相关数组形式的整数加法

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

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

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

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

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

相关 989. 数组形式的整数加法

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

缺乏、安全感/ 2023年10月05日 20:38/ 0 赞/ 40 阅读

相关输入一个整数，输出加法表

> 《程序设计基础-实训指导教程》杨莉龚义建 > ISBN 978-7-03-032846-5 > p27 > 【实训内容8】输入一个数值，根据这个数值可以输

╰半夏微凉°/ 2023年07月23日 03:33/ 0 赞/ 33 阅读

相关数组形式的整数加法

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

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

相关大整数加法

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

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

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

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

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

相关 1151: 大整数加法

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

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

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

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

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

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

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

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