华为OJ机试题目：两个大整数相乘(纯C语言实现两个大整数相乘，两种方法实现大数相乘)

题目描述：	输出两个不超过100位的大整数的乘积。
输入：	输入两个大整数，如1234567 123
输出：	输出乘积，如：151851741
样例输入：	1234567 123
样例输出：	151851741

注意：在oj上不能直接套用我的代码，需要将无关的输出去除才行

方法一

思路：

解这道题目最简单的方法就是模拟我们笔算乘法的过程，如：1234×123

华为OJ机试题目：两个大整数相乘(纯C语言实现两个大整数相乘，两种方法实现大数相乘)

只要把这个过程实现，无论多大的数我们都能解决了，是不是很简单。

程序实现：

首先，我们用两个字符串来保存我们的大整数，num1[100], num2[100]

scanf("%s%s", num1, num2);

然后，求num2的每一位与num1的乘积，保存到tempRes中。

过程为：res保存每位相乘的结果，carry用来保存进位，每位相乘之后还要加上进位才是真的结果。将res的个位保存到tempRes中，其他位则为下一位相乘的进位。

    for(j = num2Len - 1; j >= 0; j--)
    {
        /*计算num1与num2各位相乘的结果，保存到tempRes中
         *每一位相乘后与之前的进位相加得出res，将res的个
         *位(res%10)保存到tempRes里,然后将res的其余位数
         *(res/10)则为进位carry*/
        for(i = num1Len-1; i >= 0; i--)
        {
            res = Int(num1[i]) * Int(num2[j]) + carry;
            tempRes[tempResLen--] = Char(res % 10);
            carry = res / 10;
        }
        //tempRes第一位为进位，刚刚的循环是没有算的，最后把进位算上
        tempRes[tempResLen] = Char(carry);
        tempResLen = num1Len;
        carry = 0;
    }

再然后，将tempRes与result求和，每求一次，向左偏移一位。res为每位之和再加上进位，这里很重要，然后保存到result里只是res的个位，res为下一位计算的进位。

//由result的末尾开始计算和，算完一次，向左偏移一位
for(k = resultLen-offset; k > (resultLen-offset-num1Len); k--)
{
    res = Int(result[k]) + Int(tempRes[tempResLen--]) + carry;
    result[k] = Char(res%10);
    carry = res/10;
}
result[k] += Int(tempRes[tempResLen] + carry);
offset++;

以上两步就是我程序最核心的部分。以下是程序的全部代码。

  1 #include<stdio.h>
  2 #include<string.h>
  3 #include<malloc.h>
  4 
  5 #define and &&
  6 #define or ||
  7 #define not !
  8 #define Int(X) (X - '0')
  9 #define Char(X) (X + '0')
 10 
 11 char *multiBigInteger(const char *, const char *);
 12 int checkNum(const char *);
 13 
 14 int main(void)
 15 {
 16     char num1[100] = {'

华为OJ机试题目：两个大整数相乘(纯C语言实现两个大整数相乘，两种方法实现大数相乘)

相关推荐