suseoj 1207: 大整数的乘法(java, 大数相乘, C/C++, 大数相乘)

1207: 大整数的乘法

时间限制: 1 Sec  内存限制: 128 MB
提交: 7  解决: 2
[提交][状态][讨论版][命题人:liyuansong]

题目描述

求两个不超过200位的非负整数的积。

输入

有两行,每行是一个不超过200位的非负整数,没有多余的前导0。

输出

一行,即相乘后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。

样例输入

12345678900
98765432100

样例输出

1219326311126352690000

分析（Java）：
　　使用Java的BigInteger类来解决

核心代码：
　　

a = sc.nextBigInteger();
b = sc.nextBigInteger();
System.out.println(a.nultiplt(b));

Java代码实现（AC）：

import java.math.BigInteger;
import java.util.Scanner;


public class Main{
    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
        BigInteger a, b;
        a = sc.nextBigInteger();
        b = sc.nextBigInteger();
        System.out.println(a.multiply(b));
     }
}

 

分析（C/C++）： 
　　Ⅰ、用C/C++进行乘法运算，就是模拟乘法运算的整个过程；
　　Ⅱ、要注意两点：
　　　　①、进位的处理
　　　　②、每一层运算要做到最低位的对齐原则

步骤：
　　①、将字符串的输入转化为对应的整型数组
　　②、遍历一个整型数组的每一个数与另一个整型数组所有的数相乘
　　③、PS，注意：进位、对齐

核心代码：

for(int i = 0; i < len1; ++ i)
{
    int b = 0;
    for(int j = 0; j < len2 || b; ++ j)
    {
        int t = i1[i]*i2[j] + ans[i+j] + b;
        ans[i+j] = t%10;
        b = t/10;
        len = max(len, i+j); // len保存最终位数
    }
}

C/C++代码实现（AC）：

 

#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <stack>
#include <map>
#include <queue>

using namespace std;

int main()
{
    char s1[205], s2[205];
    int len1, len2;
    scanf("%s%s", s1, s2);
    len1 = strlen(s1), len2 = strlen(s2);

    int i1[205] = {0}, i2[205] = {0}, ans[1000] = {0}, len = 0;
    for(int i = 0; i < len1; ++ i)
        i1[i] = s1[len1 - 1 - i] - '0';
    for(int i = 0; i < len2; ++ i)
        i2[i] = s2[len2 - 1 - i] - '0';

    for(int i = 0; i < len1; ++ i)
    {
        int b = 0;
        for(int j = 0; j < len2 || b; ++ j)
        {
            int t = ans[i + j] + i1[i]*i2[j] + b;
            ans[i + j] = t%10;
            b = t/10;
            len = max(len, j + i);
        }
    }
    for(int i = len; i >= 0; -- i)
        printf("%d", ans[i]);
    printf("\n");
    return 0;
}