C++ 高精度算法

📋 个人简介

🎉大家好，我是3月份新人榜排名第三的 ༺Blog༒Hacker༻
💬支持我：点赞👍+收藏⭐️+留言📝
🌺格言：༺永做优质༒programmer༻

📣高精度算法

🔥由于计算机数据范围有一定限制,
• ❄️整型int表达范围是(-2 147 483 648 ~ 2 147 483 647), 约为几十亿.
• ❄️实数型,则能保存最大的double只能提供15~16位的有效数字,即只能精确表达数百万亿的数
• ❄️因此,在计算位数超过十几位的数时,不能采用现有类型,只能自己编程计算.
🔥高精度计算通用方法
❄️ 高精度计算时一般用一个数组来存储一个数,数组的一个元素对应于数的一位
❄️ 表示时,由于数计算时可能要进位,因此为了方便,将数由低位到高位依次存在数组下标对应由低到高位置上
❄️如数:3485(三千四百八十五)，表达在数组a[10]上情况是:
下标　　0 　 1　 2 　3 　　4 　 5 6 7 8 9
内容　 5 　 8 　4 　3 　 0 0 0 0 0 0
说明：个位 十位 百位　千位
❄️另外,我们申请数组大小时,一般考虑了最大的情况,在很多情况下,表示有富余,即高位有很多0,可能造成无效的运算和判断,因此,我们一般还要用变量存储该数的位数
❄️具体在计算加减乘除时方法就是小学时采用的列竖式方法．
注：高精度计算时一般用正数，对于负数，通过处理符号位的修正．
🔥例一

问题描述 ：求两个不超过200位的非负整数的和。
输入数据
    有两行，每行是一个不超过200位的非负整数，没有多余的前导0。
输出要求
     一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。 
输入样例
22222222222222222222
33333333333333333333
输出样例
55555555555555555555

☄️【问题分析】
✨1)
用整型数组来存放大整数
an[0]存放个位数，an[1]存放十位数，an[2]存放百位数……
✨2）
模拟小学生列竖式做加法，从个位开始逐位相加，超过或达到10则进位。
用 an1[201]保存第一个数，用 an2[200]表示第二个数，然后逐位相加，相加的结果直 接存放在an1中。要注意处理进位。

💯CODE

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
   
  char a1[201],b1[201];
  int a[210],b[210],c[210],lena,lenb,lenc,i,x;
  memset(a,0,sizeof(a));
  memset(b,0,sizeof(b));
  memset(c,0,sizeof(c));
  cin>>a1;
  cin>>b1;
  lena=strlen(a1);
  lenb=strlen(b1);
  for(i=0;i<=lena-1;i++)
    a[i]=a1[lena-i-1]-48;//‘0’的ASCII为48
  for(i=0;i