题目链接:https://www.acwing.com/problem/content/793/
数据范围
1≤整数长度≤100000
输入样例:
12
23
输出样例:
35
思路:大整数加法其实就是一个手动模拟加法的过程,需要用数组存取数据,一位一位的相加进位。
代码实现:
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int INF=0x3f3f3f3f;
const int MAXN=2e5+5;
vector<int> add(vector<int> &A,vector<int> &B)
{
vector<int> C;
int t=0;
for(int i = 0; i < A.size()|| i < B.size(); i ++ ){
if(i < A.size()) 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()
{
ios::sync_with_stdio(0);
cin.tie(0);cout.tie(0);
string a, b;
vector<int> A, B;
cin >> a >> b;
for(int i = a.size() - 1; i >= 0; i -- ) A.push_back(a[i] - '0');
for(int i = b.size() - 1; i >= 0; i -- ) B.push_back(b[i] - '0');
vector<int> C = add(A, B);//有些时候可以直接用auto
for(int i = C.size() - 1; i >= 0; i -- ) printf("%d",C[i]);
return 0;
}
初学大整数:
#include<stdio.h>
#include<string.h>
const int MAXN=1e6+5;
char a[MAXN],b[MAXN];
int c[MAXN],d[MAXN],s[MAXN];
int main()
{
scanf("%s %s",a,b);
int la=strlen(a);
int lb=strlen(b);
for(int i=la-1,j=0;i>=0;i--)
c[j++]=a[i]-'0';
for(int i=lb-1,k=0;i>=0;i--)
d[k++]=b[i]-'0';
for(int k=0;k<la||k<lb;k++)
{
s[k]+=c[k]+d[k];
if(s[k]>9){
s[k]%=10;
s[k+1]++;
}
}
for(int l=1e6+5;l>=0;l--)
{
if(s[l]>0){
for(int j=l;j>=0;j--)
printf("%d",s[j]);
break;
}
}
return 0;
}