Acwing793高精度乘法

题目

给定两个非负整数(不含前导 00) A 和 B,请你计算 A×B 的值。

输入格式

共两行,第一行包含整数 A,第二行包含整数 B

输出格式

共一行,包含 A×B 的值。

数据范围

1≤A的长度≤100000

0≤B≤100000

输入样例:

复制代码
2
3

输出样例:

复制代码
6

代码

这道题的b不用专门转换为数组,因为长度并不大,所以没有这个必要去转换

java 复制代码
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String a = in.next();
        int[] a1 = new int[a.length()];
        for (int i = 0;i < a.length();i ++) {
            a1[i] = a.charAt(i) - '0';
        }
        int b = in.nextInt();
        Integer[] c = mul(a1, b);
        for (int i = c.length - 1;i >= 0;i --) {
            System.out.print(c[i]);
        }
    }

    private static Integer[] mul(int[] a1, int b) {
        List<Integer> c1 = new ArrayList<>();
        int t = 0;
        for (int i = a1.length - 1;i >= 0 || t > 0;i --) {
            if (i >= 0) {
                t += a1[i] * b;
            }
            c1.add(t % 10);
            t /= 10;
        }
        while (!c1.isEmpty() && c1.get(c1.size() - 1) == 0) c1.remove(c1.size() - 1);
        if (c1.isEmpty()) {
            c1.add(0);
        }
        return c1.toArray(new Integer[0]);

    }

}
相关推荐
遨游DATA3 小时前
Spring Boot 启动失败排查:如何区分多 Bean 冲突与清理阶段异常
java·spring boot·后端
IT_陈寒3 小时前
Java线程池这个坑我算是踩明白了
前端·人工智能·后端
掉头发的王富贵3 小时前
我来入职新公司两个月了,为什么只写了100行代码?
后端·ai编程
从零开始的代码生活_4 小时前
C++ 内存管理:从内存分区到 new/delete 底层原理
开发语言·c++·后端
31535669134 小时前
Superpowers:GPT-5.6 时代下的流程毒瘤
前端·后端
神奇小汤圆5 小时前
2026 Java岗面试题库(已收录GitHub),覆盖所有考点
后端
ArixBit6 小时前
用 Go 手撸 Agent 框架 #4:工具定义与契约——让 Agent 学会调用多工具
后端
枕星而眠6 小时前
【数据结构】红黑树入门指南
运维·数据结构·c++·后端
神奇小汤圆6 小时前
JDK 8 → 17 → 21 → 25:一次性讲清四代版本的关键跃迁
后端
要阿尔卑斯吗6 小时前
无限深度章节树如何一遍建成?路径编码+单调栈
后端