首页 > 试题广场 >

高精度整数加法

[编程题]高精度整数加法
  • 热度指数:146884 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
\hspace{15pt}输入两个超大整数 a,b,计算它们的和。

输入描述:
\hspace{15pt}输入两个整数 a,b \left(0 \leqq a,b \lt 10^{10\,000}\right)


输出描述:
\hspace{15pt}输出一个整数,表示 ab 的和。
示例1

输入

9876543210
1234567890

输出

11111111100
头像 不会做题的小菜鸡
发表于 2021-11-08 00:57:39
题目分析 题目给出两个字符串,含义为两串数字 我们要返回数字加和之后的结果,以字符串的格式输出 方法一:python大整数处理 实现思路 python语言支持大整数,不受位数限制 因此转成整型之后直接相加即可 while True: try: n1 展开全文
头像 摸鱼学大师
发表于 2021-10-27 13:48:29
题目的主要信息: 输入两个字符串表示的整数,对其进行相加运算 字符串中只有字符0-9,即正整数加法运算 字符串长度:1<=n<=100001<=n<=100001<=n<=10000 方法一:遍历相加 具体做法: 从两个字符串末尾开始往前遍历每个字符,直到遍历 展开全文
头像 ypqhappy
发表于 2021-08-19 21:46:04
#include<iostream> #include<string> #include<stack> #include<algorithm> using namespace std; // 将两个字符串扔到两个栈中,逐个斩当头,直到两个栈都空 // 展开全文
头像 牛客936072870号
发表于 2022-04-08 21:37:26
主要是记一下 import java.math.BigInteger; import java.util.*; /* 输入两个用字符串 str 表示的整数,求它们所表示的数之和。 输入两个字符串。保证字符串只含有'0'~'9'字符 * */ public class Main{ public 展开全文
头像 牛客474036934号
发表于 2021-08-08 17:25:18
最顶级的算法,往往只需要最底层的逻辑思路: 自己实现十进制按位加 两个整数位数不一致,短的在前面补0 注意进位#include<bits/stdc++.h> using namespace std; void biggerstr(string &a,string &b) 展开全文
头像 牛客天字一号仙女
发表于 2022-04-06 11:09:33
const b = readline().split(''); const a = readline().split(''); let c = 0 let res=''; while( a.length || b.length || c) { c += ~~a.pop() + ~~b.pop() 展开全文
头像 牛客194053095号
发表于 2021-04-03 19:19:50
根据题意,输入长度会超出java中的long类型长度,所以这里使用加法逻辑,对字符串逐位相加,输出结果。注释已经解释的很明白了 import java.util.*; public class Main { public static void main(String[] args) { 展开全文
头像 bbing111
发表于 2021-09-18 13:44:49
Life is short, you need Python import sys for a in sys.stdin: a = int(a) b = int(input()) print(a+b)
头像 牛客491650700号
发表于 2022-03-05 22:05:51
#include<stdio.h> #include<string.h> int main(void) {     char str1[10000],str2[10000];    &n 展开全文
头像 想喝咖啡的卷王正在背八股
发表于 2022-06-24 15:40:18
a = input() b = input() if len(b) <= len(a): b = b.rjust(len(a),"0") else: a = a.rjust(len(b),"0") #先对齐补位 c = list(map(int,a[::-1])) d = list(ma 展开全文