每日一练-Q1-大数加法-20231001

目录

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,s2
    int a1[maxn]={0};
    int a2[maxn]={0};
    //开始进行字符->整形转化
    int j1=0;//s1索引
    int j2=0;//s2索引
    //s1 change
    for(int i=strlen(s1)-1;i>=0;i--)
    {
        a1[j1]=s1[i]-'0';
        j1++;
    }
    //s2 change
    for(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就进1
        if(a1[i]>=10)
        {
            a1[i]-=10;
            a1[i+1]+=1;
        }
    }
    int f=0;//标记符号
    for(int i=maxn-1;i>=0;i--)
    {
        //找到第一个不为0的w
        if(a1[i]!=0||f==1)
        {
            cout<<a1[i];
            f=1;
        }

    }
    if(f==0) cout<<"0";
    return 0;
}