C++大数加减乘除运算的具体操作

1、大数加法：

#include <bits/stdc++.h>
using namespace std;
const int Max =10001;
int main(){
    char a[Max],b[Max];//用来以字符串形式存放输入的数字
    int aa[Max],bb[Max];//以每位数字的形式存放输入的数字
    int sum[Max];//用来存放每位数字的和
    int lena,lenb;
    cin >> a >> b;
    lena = strlen(a);//记录数字长度
    lenb = strlen(b);
    //将字符转化为数字
    for(int i= 0 ; i < lena; i ++){
        aa[i] = a[i] - 48;
    }
    for(int i= 0 ; i < lenb; i ++){
        bb[i] = b[i] - 48;
    }
    int num = 0;
    //当一方数字每位都计算完后结束循环
    while(lena > 0 && lenb > 0){
        lena -- ;
        lenb -- ;
        sum[num ++ ] = aa[lena] + bb[lenb];
    }
    //位数较多的直接加到sum数组后面
    while(lena > 0){
        lena --;
        sum[num ++] = aa[lena] ;
    }
    while(lenb > 0){
        lenb -- ;
        sum[num ++ ] = bb[lenb];
    }
    //进位操作，sum[i]>10则进位
    for(int i = 0 ; i < num ; i ++ ){
        if(sum[i] >= 10){
            sum[i+1] += 1;
            sum[i] -= 10;
        }
    }
    //判断最高位是否进位
    if(sum[num] != 0){
        num ++ ;
    }
    for(int i = num -1 ; i >= 0 ; i -- ){
        cout << sum[i];
    }
    cout << "\n";
    return 0;
}

2、大数相减：

#include <bits/stdc++.h>
using namespace std;
const int Max =10001;
int main(){
    char a[Max],b[Max];
    int aa[Max],bb[Max];
    int sum[Max];
    int lena,lenb;
    int flag = 0;
    cin >> a >> b;
    lena = strlen(a);
    lenb = strlen(b);
    for(int i= 0 ; i < lena; i ++){
        aa[i] = a[i] - 48;
    }
    for(int i= 0 ; i < lenb; i ++){
        bb[i] = b[i] - 48;
    }
    int num = 0;
    //判断哪个数更大
    if(lena > lenb || (aa[0] > bb[0] && lena == lenb)) {
        while(lena > 0 && lenb > 0){
            lena -- ;
            lenb -- ;
            sum[num ++ ] = aa[lena] - bb[lenb];
        }
        while(lena > 0){
            lena --;
            sum[num ++] = aa[lena] ;
        }
    }
    else {
        flag = 1;
        while(lena > 0 && lenb > 0){
            lena -- ;
            lenb -- ;
            sum[num ++ ] = bb[lenb] - aa[lena];
        }
        while(lenb > 0){
            lenb -- ;
            sum[num ++ ] = bb[lenb];
        }
    }
    //若相减小于零，则向前借位
    for(int i = 0 ; i < num ; i ++ ){
        if(sum[i] < 0){
            sum[i+1] -= 1;
            sum[i] += 10;
        }
    }
    //添加正负号
    if(flag){
        sum[num-1] = -sum[num-1];
    }
    for(int i = num -1 ; i >= 0 ; i -- ){
        cout << sum[i];
    }
    cout << "\n";
    return 0;
}

3、大数相乘：

#include <bits/stdc++.h>
using namespace std;
const int Max = 10001;
int main(){
    char a[Max],b[Max];
    int aa[Max],bb[Max];
    int sum[Max*2];
    cin >> a >> b;
    int lena = strlen(a);
    int lenb = strlen(b);
    for (int i = 0 ; i < lena; i ++ ){
        aa[i] = a[i] - 48;
    }
    for (int i = 0 ; i < lenb; i ++ ){
        bb[i] = b[i] - 48;
    }
    memset(sum,0,sizeof(sum));
    int num;
    for(int j = lenb - 1 ; j >= 0 ; j --){
        //模仿乘法，第一次放在最低位，第二次放在前一位，依次类推
        num = lenb - 1 - j;
        for(int i = lena - 1 ; i >= 0 ; i -- ){
            sum[num ++ ] += bb[j] * aa[i];
        }
    }
    for (int i = 0 ; i < num ; i ++ ){
        //若最高位大于10，则循环位数加一，直至最高位不大于10
        if(sum[num - 1] >= 10){
            num ++ ;
        }
        sum[i + 1] += sum[i] /10 ;
        sum[i] = sum[i] % 10;
    }
    for (int i = num- 1 ; i >= 0 ; i-- ){
        cout << sum[i];
    }
    cout << "\n";
    return 0;
}

4、大数相除：

#include <bits/stdc++.h>
using namespace std;
const int Max = 10001;
int Sub(int * aa , int * bb , int lena , int lenb){
    //判断是否是被除数更大，是则返回-1
    if (lena < lenb){
        return -1;
    }
    else if(lena == lenb){
        for(int i = lena -1 ; i >=0 ; i--){
            if (aa[i] > bb[i])  break;
            else if(aa[i] < bb[i]) return -1;
        }
    }
    for(int i = 0; i < lena ; i ++){
        aa[i] -= bb[i];
        if(aa[i] < 0){
            aa[i+1] -= 1;
            aa[i] += 10;
        }
    }
    for (int i = lena -1 ; i >= 0 ; i--){
        if (aa[i]) return (i+1);
    }
    return 0;
}
int main(){
    char a[Max],b[Max];
    int aa[Max],bb[Max];
    int sum[Max];
    //记录最长长度，因为除法不可能比被除数大（考虑的是整数除法）
    int maxlen;
    cin >> a >> b;
    int lena = strlen(a);
    int lenb = strlen(b);
    memset(aa,0,sizeof(aa));
    memset(bb,0,sizeof(bb));
    memset(sum,0,sizeof(sum));
    //注意逆序
    for(int i = lena - 1 , j = 0 ; i >= 0 ; i --  ,j ++){
        aa[j] = a[i] - 48 ;
    }
    for(int i = lenb - 1 , j = 0 ; i >= 0 ; i --  ,j ++){
        bb[j] = b[i] - 48 ;
    }
    //被除数小于除数，为0
    if(lena < lenb){
        cout << "0\n";
        return 0;
    }
    maxlen = lena;
    int n = lena - lenb;
    //用于将bb数组里对应最高位的数移至aa数组最高位位置
    for(int i = lena - 1 ; i >= 0 ; i --){
        if(i >= n){
            bb[i] = bb[i-n];
        }
        else{
            bb[i] = 0;
        }
    }
    lenb = lena;
    int t;
    for (int i = 0 ; i <= n ; i ++ ){
        //循环执行减法
        while((t = Sub(aa,bb+i,lena,lenb-i)) >= 0){
 
            lena = t;
            sum[n - i] ++;
        }
    }
    int i;
    for( i = maxlen -1 ;i >= 0 ;i--){
        if(sum[i]) break;
    }
    if(i >= 0){
        for(;i>=0;i--){
            cout << sum[i];
        }
    }
    else{
        cout << "0";
    }
    cout << "\n";
    return 0;
}