不同时期的大整数加法乘法写法

1.初学c语言时期

大整数加法

#include<stdio.h>
#include<string.h>
int x[100]={0},y[100]={0},z[110]={0};//将数组元素全部初始化为0
int main()
{
	char a[100],b[100];//把大数存储为字符串形式的数组 
	int len,len1,len2;//定义三个长度，后续用于存储字符串长度
	scanf("%s%s",a,b);//输入a，b字符串
	len1=strlen(a);//让len1为字符串a的长度，也就是大数a的位数
	len2=strlen(b);//让len2为字符串b的长度，也就是大数b的位数
	int i,j=0,k=0;//定义循环变量
	for(i=len1-1;i>=0;i--)//让下标从长度最后一位开始循环，把大数倒序储存到数组中，即字符串为123456，则数组为654321
	{
		x[j]=a[i]-'0';//把数组a倒着储存在数组x中
		j++;//递减，然后循环，完成数组x倒叙储存数组a的操作
	}
	for(i=len2-1;i>=0;i--)//以同样的方法，将数组b倒叙储存为数组y 
	{
		y[k]=b[i]-'0';
		k++;
	}
	if(len1>len2)//比较数组长度（也就是大数大小）；让len等于最长的长度
		len=len1;
	else
		len=len2;
	i=0;//从最低位(个位)开始进行计算
	int m=0;
	for(i=0;i<len;i++)//循环相加并储存在新数组z中，短的len不够补0，也就是给原来的大数前加0（不影响大数大小） 
	{
		z[i]=(x[i]+y[i]+m)%10;//将所得数的个位存到数组z[i]中去
		if(x[i]+y[i]+m>=10)//判断两个位上的数相加是不是超过10，如果过了，就进1，没过，就不进
			m=1;//加在下一次循环中，类似于过10进1；
		else
			m=0;
	}
	if(x[i-1]+y[i-1]+m>=10)//判断运算的最大位的和是否>=10 
		z[i]=1;//数组为i位时，下标是从0到i-1，如果最大一位的和过10了，就多一位数组元素存放过10进的1
	else
		i=i-1;//如果没过，最大位就是i-1
	for(;i>=0;i--)//让数组下标从小到大循环输出，倒序输出数组z
		printf("%d",z[i]);
	printf("\n");
	return 0;
}

大整数乘法

#include <stdio.h>
#include <string.h>
#include <math.h>

int main()
{
    char a[2001];
    char b[2001];
    scanf("%s", a);
    scanf("%s", b);
    int len1 = strlen(a);
    int len2 = strlen(b);
    int n = fmax(len1, len2);
    int c[4001] = {0};
    int d[4001] = {0};
    int res[4001] = {0};
    int tmp[4001] = {0};

    for (int i = 0; i < len1; i++)
    {
        c[i] = a[len1 - 1 - i] - '0';
    }
    for (int i = 0; i < len2; i++)
    {
        d[i] = b[len2 - 1 - i] - '0';
    }

    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n; j++)
        {
            tmp[i + j] += c[i] * d[j];
        }
    }

    for (int i = 0; i < 2 * n; i++)
    {
        tmp[i + 1] += tmp[i] / 10;
        res[i] = tmp[i] % 10;
    }

    // Find the first non-zero digit position in the result
    int start = 2 * n - 1;
    while (start > 0 && res[start] == 0)
    {
        start--;
    }

    // Print the final result
    for (int i = start; i >= 0; i--)
    {
        printf("%d", res[i]);
    }

    return 0;
}

2.学习c++后

大整数加法

class Solution {

public:

    string addStrings(string num1, string num2) {

        string s="";

        int i=num1.length()-1;

        int j=num2.length()-1;

        int carry=0;

        int sum=0;

        while(i>=0||j>=0||carry==1){

            sum=carry;

            if(i>=0)sum+=num1[i--]-'0';

            if(j>=0)sum+=num2[j--]-'0';

            s=to_string(sum%10)+s;

            carry=sum/10;

        }

    return s;

    }

};
大数乘法

大整数乘法

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
int main()
{
   
    string a, b;
    cin >> a;
    cin >> b;

    int len1=a.length();
    int len2=b.length();

    int pos = len1+len2 - 2;
    int carry = 0;
    int sum = 0;

    vector<int> res;
    while (pos >= 0 || carry != 0)
    {
        sum = carry;
        if (pos >= 0)
        {
            for (int i = len1 - 1; i >= 0; i--)
            {
                for (int j = len2 - 1; j >= 0; j--)
                {
                    if (i + j == pos)
                    {
                        sum += (a[i] - '0') * (b[j] - '0');
                    }
                }
            }
           
            
          
        }
         carry=sum/10;
            sum %= 10;
        pos--;
        res.push_back(sum);
    }
    reverse(res.begin(), res.end());
    for (auto in : res)
    {
        cout << in;
    }
    return 0;
}

共通之处

1.对于进位的处理

在乘法中要记得先把每一位的sum得出后，再进位，再%得到每位的结果。

2.将数字转化为字符串处理

计算时每一位为s[i]-'0'.

3.一定要倒过来处理，各位才能对齐

c++中更方便的处理

1.string的使用

2.前导0的处理

当然这不是c++特有的，即在while循环条件添加一个“或进位不等于0”，就不用单独处理了

3.倒序输出 用vector容器直接reverse

python

在python里，就没有大数这个东西。

while True:  
    try:  
        a, b = map(int, input().split())  
        c = a+b  
        print(c)  
    except:  
        break