超长位数运算（加法）

 在数据的运算中，可能会遇到数值较大，超过了int型，long型的存储空间，这时候就要不走寻常路，尝试用字符型，字符数组等方法来存储和运算这些数字

下面用加法为例，展示一下我的思路

#include<stdio.h>
#include<string.h>
char A[100];
char B[100];
int a[100];
int b[100];
int c[100];//数组开辟的空间太长，存放到静态区
int main()
{
	gets(A);
	gets(B);//将输入的超长数存到字符数组中，后面将会用strlen测量字符数组的长度

	int A_size = strlen(A);//测量长度，将A数组的长度存到A_size里面
	int B_size = strlen(B);//测量长度，将B数组的长度存到B_size里面

	int ans = 0;//作为下标，用于倒数
	for (int i = A_size-1; i >= 0; i--)
	{
		a[ans++] = A[i] - '0';	//减去0的ASC码，达到将原先存放的数字的ASC码的值变为相应的数字（整形）
	}
    //将A数组里面的内容倒过来存到a数组里面，方便以后运算
	ans = 0;//重置ans的值，重新作为下标参与到倒数里
	for (int i = B_size-1; i >= 0; i--)
	{
		b[ans++] = B[i] - '0';
	}
     //将A数组里面的内容倒过来存到a数组里面，方便以后运算
	int t = 0;
	int i = 0;
	for (i = 0; i < B_size || i < A_size; i++)
	{
		if (i < A_size) t += a[i];//将a[i]里面的值放到t里面，用于以后的运算
		if (i < B_size) t += b[i];//加法运算，得到的t会是一位数或者两位数
		c[i] = t % 10;//将t的个位数存到相应的c[i]里
		t /= 10;//t保留十位数的值，继续进行循环
	}
//循环结束，此时i等于最长的数组的长度
	if (t != 0)//判断t里面是否还有值，如果有数值的话，存到c[i]里
	{
		c[i++] = 1;//i的值增加1，用于以后c数组的输出
	}
	for (int j = i; j >= 0; j--)
	{
		printf("%d", c[j]);
	}
	return 0;
}

这种方法的核心事倒数，主要是为了实现类似竖式运算的方法，最后的输出又把最后的结果倒过来，输出最后的正确结果

【第一版 2022年10月19日 1121】

#include<stdio.h>
#include<iostream>
#include<string>
using namespace std;
string add(string str1, string str2) {
    string str;
    int len1 = str1.length();
    int len2 = str2.length();
    if (len1 > len2) {
        for (int i = 1; i <= len1 - len2; i++) {
            str2 = '0' + str2;
        }
    }
    else
    {
        for (int i = 1; i <= len2 - len1; i++) {
            str1 = '0' + str1;
        }
    }
    len1 = str1.length();
    int cf = 0;
    int temp = 0;
    for (int i = len1 - 1; i >= 0; i--) {
        temp = str1[i] - '0' + str2[i] - '0' + cf;
        cf = temp / 10;
        temp = temp % 10;
        str = char(temp + '0') + str;
    }
    if (cf != 0) {
        str = char(cf + '0') + str;
    }
    return str;
}
int main()
{
    string str1;
    string str2;
    cin >> str1 >> str2;
    cout << add(str1, str2) << endl;
    return 0;
}