题目描述
给定两个正整数,计算它们的和。
输入格式
共两行,每行包含一个整数。
输出格式
共一行,包含所求的和。
数据范围
1≤整数长度≤100000
输入样例:
12
23
输出样例:
35
观众老爷们,如果本思路对您有帮助,求关注一波~~~
思路
加法的思路很明确(模拟数从后向前加)
初始化进位t = 0
计算加法t += a + b 其中a, b范围为(0,9), t为进位0 or 1,同时临时用来存储加法的结果
计算结果的值结果 t % 10
计算进位值,用于下次计算 t = t / 10
vector<int> C;
if(A.size() < B.size()) return add(B, A);
int t = 0; //进位
for(int i = 0; i < A.size(); i++){
t += A[i];
if(i < B.size()) t += B[i];
C.push_back(t % 10);
t /= 10;
}
if(t) C.push_back(1);
return C;
java 代码
import java.util.Scanner;
public class Main{
public static void main(String[] args){
String a, b;
Scanner sc = new Scanner(System.in);
a = sc.next();
b = sc.next();
char[] A = new char[a.length()], B = new char[b.length()];
for(int i = a.length() - 1; i >= 0; i --) A[a.length() - 1 - i] = a.charAt(i);
for(int i = b.length() - 1; i >= 0; i --) B[b.length() - 1 - i] = b.charAt(i);
String s = add(A, B);
System.out.println(s);
}
public static String add(char[] A, char[] B){
StringBuffer sb = new StringBuffer();
int t = 0;
if(A.length < B.length) return add(B, A);
for(int i = 0; i < A.length; i ++){
t += A[i] - '0';
if(i < B.length) t += B[i] - '0';
sb.append(t % 10);
t /= 10;
}
if(t != 0) sb.append(1);
return sb.reverse().toString();
}
}
python 代码
def add(A, B):
C = list()
t = 0
if(len(A) < len(B)): return add(B, A)
i = 0
while(i < len(A)):
t += A[i]
if(i < len(B)): t += B[i]
C.append(t % 10)
t = int(t / 10)
i += 1
if(t != 0): C.append(1)
return C[::-1]
def main():
a = list(map(int, input()))
b = list(map(int, input()))
#倒序写法一利用python特性
A = a[::-1]
B = b[::-1]
#倒序写法二
# A = list()
# B = list()
# for i in range(len(a) - 1, -1, -1):
# A.append(a[i])
# for i in range(len(b) - 1, -1, -1):
# B.append(b[i])
res = add(A, B)
print(''.join(map(str, res)))
main()
C++ 代码
#include <iostream>
#include <vector>
using namespace std;
const int N = 1e6 + 10;
vector<int> add(vector<int> &A, vector<int> &B){
vector<int> C;
if(A.size() < B.size()) return add(B, A);
int t = 0; //进位
for(int i = 0; i < A.size(); i++){
t += A[i];
if(i < B.size()) t += B[i];
C.push_back(t % 10);
t /= 10;
}
if(t) C.push_back(1);
return C;
}
int main(){
string a, b;
vector<int> A, B;
cin >> a >> b; //a = "123456"
for(int i = a.size() - 1; i >= 0; i --) A.push_back(a[i] - '0'); //A = [6,5,4,3,2,1]
for(int i = b.size() - 1; i >= 0; i --) B.push_back(b[i] - '0');
auto C = add(A, B);
for(int i = C.size() - 1; i >= 0; i--) printf("%d", C[i]);
return 0;
}