当c++最长long long装不下数字时,我们可以通过数组模仿这个大数的每位来实现相加。
首先定义长度
int dp[2][10000];
将字符串转到数组中
string s1;
string s2;
cin>>s1>>s2;
for(int j=0,i=s1.size()-1;i>=0;i--,j++)
dp[0][j]=s1[i]-'0';
for(int j=0,i=s2.size()-1;i>=0;i--,j++)
dp[1][j]=s2[i]-'0';
核心代码:合并
先将两数组加到同一数组
若当前位和大于9,向前进位,当前位的值为个位上的值
len-1记录其总长度,若len存在数,说明长度更长
int len=max(s1.size(),s2.size());
for(int i=0;i<len;i++){
dp[0][i]+=dp[1][i];
}
for(int i=0;i<len;i++){
if(dp[0][i]>9){
dp[0][i+1]=dp[0][i]/10;
dp[0][i]%=10;
}
}
while(dp[0][len]) len++;
因为高位在数组末端,故从末端先前输出
for(int i=len-1;i>=0;i--)
cout<<dp[0][i];
谢谢观看,若有疑问,欢迎提出见解!