厦大上机实验（高精度乘法）

题目详情

  高精度算法包含加减乘除还有乘方，这次实验是关于乘法的运算，对于第一次接触的同学还有有点难的。

  题目的固定代码如下。

#include <stdio.h>
#include <string.h>
// 大整数相加函数
void multiply(char num1[], char num2[], char result[]);
int main() {
    char num1[1001];
    char num2[1001];
    char result[2002];
    scanf("%s", num1);
    scanf("%s", num2);
    if (strcmp(num1, "0") == 0 || strcmp(num2, "0") == 0) {
        printf("0\n");
        return 0;
    }
    multiply(num1, num2, result);
    printf("%s\n", result);
    return 0;
}
void multiply(char num1[], char num2[], char result[]) {
    //*******begin*******
    //********end********
}

思路分析

用高精度乘法原因

  在普通的乘法中，对于较小的数（低精度）运算我们可以直接用用运算符来运算，但是一旦数值超过了long long这样类型的最大数值，就找不到其他的整形类型来存储我们要运算的数字了，于是有了高精度算法。

高精度算法

  首先我们要判断用什么类型来存储我们的数据，很自然的就会想到数组，而且是字符数组。

  解决的用什么东西存储，接下来就要考虑如何进行运算。

  在乘法竖式中，我们用数字a中的每一位乘以数字b的每一位，那么高精度乘法就是模拟这个过程。

  这就是我们初始化以及数据存储的过程了。

void multiply(char num1[], char num2[], char result[]) {
    //*******begin*******
    memset(result, 0, 2002);
   // memset(num1, 0, 1001);
    //memset(num2, 0, 1001);
    int numa[10000] = { 0 };//用于接受num1
    int numb[10000] = { 0 };//用于接受num2
    int nums[10000] = {0};//用于接受最终乘出来的数
   //对于一个长度为a的数乘以一个长度为b的数
   //他们的结果最长是a+b
    int len1 = strlen(num1);
    int len2 = strlen(num2);
  //将num1逆序放到numa
    for (int i = 0; i < len1; i++) {
        numa[i] = num1[len1 - 1 - i] - '0';
    }
  //将num2逆序放到numb
    for (int i = 0; i < len2; i++) {
        numb[i] = num2[len2 - 1 - i] - '0';
    }
    
  

      这是乘法运算过程

这个循环可以将每个数的每一位都乘到，也体现了进位。

  for (int i = 0; i < len2; i++)
    {
        for (int j = 0; j < len2; j++) {
            nums[i + j] += numa[i] * numb[j];
            //进位
            nums[i + j + 1] += nums[i + j] / 10;
            nums[i + j] %= 10;
        }
    }
 

在上面的代码我们已经得到逆序之后的结果，但是由于初始化的原因，数组最后还有0，而且我们输出的内容也应该从第一个不为零的数开始打印（如果全为0则as为0，即只打印nums[0]），因此我们要while循环得到第一个不为0的数的下标。

   int as = len1 + len2;
    while (nums[as - 1] == 0 && as > 1) {
        as--;
    }
    for (int i = 0; i < as; i++) {
      //  result[i] = nums[as - 1 - i] + '0';这一种是 把数组
        printf("%d", nums[as - 1 - i]);//这一种
    }
    result[0] = 0;
    //********end********
}

最后的代码

void multiply(char num1[], char num2[], char result[]) {
    //*******begin*******
    memset(result, 0, 2002);
   // memset(num1, 0, 1001);
    //memset(num2, 0, 1001);
    int numa[10000] = { 0 };//用于接受num1
    int numb[10000] = { 0 };//用于接受num2
    int nums[10000] = {0};//用于接受最终乘出来的数
   //对于一个长度为a的数乘以一个长度为b的数
   //他们的结果最长是a+b
    int len1 = strlen(num1);
    int len2 = strlen(num2);
  //将num1逆序放到numa
    for (int i = 0; i < len1; i++) {
        numa[i] = num1[len1 - 1 - i] - '0';
    }
  //将num2逆序放到numb
    for (int i = 0; i < len2; i++) {
        numb[i] = num2[len2 - 1 - i] - '0';
    }
     
 for (int i = 0; i < len2; i++)
    {
        for (int j = 0; j < len2; j++) {
            nums[i + j] += numa[i] * numb[j];
            nums[i + j + 1] += nums[i + j] / 10;
            nums[i + j] %= 10;
        }
    }
    int as = len1 + len2;
    while (nums[as - 1] == 0 && as > 1) {
        as--;
    }
    for (int i = 0; i < as; i++) {
      //  result[i] = nums[as - 1 - i] + '0';这一种是 把数组
        printf("%d", nums[as - 1 - i]);//这一种
    }
    result[0] = 0;
    //********end********
}

感谢大家的支持，有什么问题欢迎评论区讨论，最后求一波观众老爷们的关注，蟹蟹！