目录

1.题目描述

2.输入描述

3.示例提示

4.问题分析

5.通过代码

---

1.题目描述

  大数一直是一个c语言的一个难题。 现在我们需要你手动模拟出大数加法过程。 请你给出两个大整数加法结果。

2.输入描述

第一行输入整数n，第二行输入整数m。 (1<=number<=1e100)

3.示例提示

输出两数加和。

4.问题分析

  本题还是比较简单的.因为只是涉及到一个基础的数据结构的题目，我们可以用链表来进行解决，当然
我们也能够用最为基础的数组来进行解决，我们的核心思路就是将大数变成一个字符串，这样不管多大的数
我们都能够进行存储，然后再转化为对应位的整形数字，再进行对应的操作并且输出即可。

5.通过代码

#include<iostream>
#include<string.h>
#include<cstring>
#define maxn 1000
using namespace std;
//大数加法是一个非常经典的数据结构的题目
int main()
{char s1[maxn],s2[maxn];//要输入的数据gets(s1);gets(s2);//再定义两个数组来存储整形的s1,s2int a1[maxn]={0};int a2[maxn]={0};//开始进行字符->整形转化int j1=0;//s1索引int j2=0;//s2索引//s1 changefor(int i=strlen(s1)-1;i>=0;i--){a1[j1]=s1[i]-'0';j1++;}//s2 changefor(int i=strlen(s2)-1;i>=0;i--){a2[j2]=s2[i]-'0';j2++;}//输入s1: 112321122//输入s2: 123414123//把s1和s2逆序排列//change a1:221123211//change a2:321414321//这样逆序排列之后，等会数位相加才符合正常的计算逻辑//数位相加for(int i=0;i<maxn;i++){a1[i]+=a2[i];//如果大于10就进1if(a1[i]>=10){a1[i]-=10;a1[i+1]+=1;}}int f=0;//标记符号for(int i=maxn-1;i>=0;i--){//找到第一个不为0的wif(a1[i]!=0||f==1){cout<<a1[i];f=1;}}if(f==0) cout<<"0";return 0;
}