【笔试题】拼多多2018校招内推编程

版权声明：盗亦有道 https://blog.csdn.net/qq_40207805/article/details/82194741

2、大数据相乘

问题描述

有两个用字符串表示的非常大的大整数,算出他们的乘积，也是用字符串表示。不能用系统自带的大整数类型。

输入描述: 
空格分隔的两个字符串，代表输入的两个大整数

输出描述: 
输入的乘积，用字符串表

问题分析

只要把加法换成乘法就好，半夜做题伤脑子啊，头疼。。

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
        String[] number = str.split(" ");
        int lengh = number[0].length() + number[1].length() - 1;
        int[] save = new int[lengh];
        int height = number[1].length();
        int point = number[1].length() - 1;
        for (int i = 0; i < height; i++) {
            int last = Integer.parseInt(number[1].charAt(point) + "");
            int depoint = 0;
            point--;
            for (int j = number[0].length() - 1; j >= 0; j--) {
                int first = Integer.parseInt(number[0].charAt(j) + "");
                save[lengh - 1 - depoint - i] = first * last + save[lengh - 1 - depoint - i];
                depoint++;
            }

        }

        for (int i = save.length - 1; i > 0; i--) {
            save[i - 1] = save[i - 1] + save[i] / 10;
            save[i] = save[i] % 10;
        }
        for (int i=0;i<save.length;i++){
            System.out.print(save[i]);
        }
    }
}