高精度加法

r囧r小猫 2024-03-23 13:05 76阅读 0赞

#### 题目描述 ####

给定两个正整数（不含前导 0），计算它们的和。

#### 输入格式 ####

共两行，每行包含一个整数。

#### 输出格式 ####

共一行，包含所求的和。

#### 数据范围 ####

**1**≤ 整数长度 **≤** 100000

#### 输入样例 ####

在这里给出一组输入。例如：

12
    23

#### 输出样例 ####

在这里给出相应的输出。例如：

35

#include<stdio.h>
    #include<string.h>
    int main(){
        char str1[100000],str2[100000];
        scanf("%s%s",str1,str2);
        int cnt1=strlen(str1),cnt2=strlen(str2);
        int arr1[100000]={0},arr2[100000]={0};
        int i;
        int maxlen=cnt1>cnt2?cnt1:cnt2;
        int j;
       j=cnt1-1;
        for(i=maxlen-1;;i--){
            arr1[i]=str1[j]-'0';
            j--;
            if(j==-1){
                break;
            }
        }
        j=cnt2-1;
        for(i=maxlen-1;;i--){
            arr2[i]=str2[j]-'0';
            j--;
            if(j==-1){
                break;
            }
        }
        int carry=0;
        for(i=maxlen-1;i>=0;i--){
            arr1[i]=arr1[i]+arr2[i];
            carry+=arr1[i]/10;
            arr1[i]%=10;
            if(i!=0){
                        arr1[i-1]+=carry;
            }else{
            arr1[i]+=carry*10;
            }
            carry=0;
        }
        for(i=0;i<maxlen;i++){
            printf("%d",arr1[i]);
        }
        return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关试题基础练习高精度加法

试题基础练习高精度加法资源限制内存限制：512.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描述

缺乏、安全感/ 2024年04月01日 15:07/ 0 赞/ 54 阅读

相关高精度加法

题目描述给定两个正整数（不含前导 0），计算它们的和。输入格式共两行，每行包含一个整数。输出格式共一行，包含所求的和。数据范围 1≤

r囧r小猫/ 2024年03月23日 13:05/ 0 赞/ 77 阅读

相关 C语言——高精度加法计算

代码如下: include<stdio.h> include<string.h> void plus(char a,char b,char c);

野性酷女/ 2022年10月31日 00:40/ 0 赞/ 217 阅读

相关 C-高精度加法

加数和被加数都保存在字符数组里，考虑存放结果的数组长度，先计算结果，最后逐位进位(从后往前)，亲测可用 \include<stdio.h> \include<string.

Dear 丶/ 2022年09月30日 13:47/ 0 赞/ 178 阅读

相关 C++ 高精度加法高精度减法高精度乘法1

转自：http://blog.sina.com.cn/s/blog\_4fdb102b010087ng.html 前言:由于计算机运算是有模运算,数据范围的表示有一定限制,如

落日映苍穹つ/ 2022年06月09日 09:11/ 0 赞/ 270 阅读

相关 POJ 3982 序列（高精度加法）

数列A满足An = An-1 + An-2 + An-3, n >= 3 编写程序，给定A0, A1 和 A2, 计算A99 Input 输入包含多行数据

系统管理员/ 2022年06月09日 02:08/ 0 赞/ 195 阅读

相关蓝桥杯 - 高精度加法

模拟加法的原则，有几点要注意的是，加的时候，吧数字倒过来加比较好想，而且好算字符串输入很重要注意字符串转数字的时候需要 - 0 inc

缺乏、安全感/ 2022年06月01日 03:25/ 0 赞/ 239 阅读

相关高精度加法

问题描述　　输入两个整数 a和 b，输出这两个整数的和。 a和 b都不超过100位。算法描述　　由于 a和 b都比较大，所以不能直接使用语言中的标准数据类型来存储。

太过爱你忘了你带给我的痛/ 2022年05月31日 01:52/ 0 赞/ 246 阅读

相关高精度模拟——加法

高精度模拟——加法分析要求：普通的long long是不能满足的；要实现高精度加法的运算，那么我们需要用字符串输入两个数，然后通过整型数组进行储存每一位数，然后通

缺乏、安全感/ 2021年09月28日 06:46/ 0 赞/ 372 阅读

相关高精度加法

include <iostream> include <algorithm> include <string> include <cstring

亦凉/ 2021年06月22日 15:36/ 0 赞/ 479 阅读