NC10 大数乘法

最新推荐文章于 2023-09-07 20:35:54 发布

小文同学1

最新推荐文章于 2023-09-07 20:35:54 发布

阅读量7.4k

点赞数 1

文章标签：蓝桥杯职场和发展

本文链接：https://blog.youkuaiyun.com/weixin_57769964/article/details/122755422

版权

本文介绍了一种处理极大整数相乘的方法，利用Java的BigInteger类实现字符串形式的大数乘法运算，确保了时间和空间复杂度的要求。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述

以字符串的形式读入两个数字，编写一个函数计算它们的乘积，以字符串形式返回。

数据范围：读入的数字非常大
要求：空间复杂度 O(n)，时间复杂度 O(n^2)

题目解法：利用java自带的大数类型

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 
     * @param s string字符串 第一个整数
     * @param t string字符串 第二个整数
     * @return string字符串
     */
    public String solve (String s, String t) {
        // write code here
        BigInteger num1=new BigInteger(s);
        BigInteger num2=new BigInteger(t);
        return num1.multiply(num2).toString();
    }
}