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]);

    }

}
相关推荐
nice_lcj5201 分钟前
【从零理解计算机网络 · 04】TCP 三次握手:为什么恰好是三次
java·后端·tcp/ip·计算机网络·面试·tcp·三次握手
JaguarJack4 分钟前
NGINX 两处漏洞可导致未经身份验证的远程代码执行(CVE-2026-123633 和 CVE-2026-123007)
后端·nginx·nginx2root
BingoGo5 分钟前
NGINX 两处漏洞可导致未经身份验证的远程代码执行(CVE-2026-123633 和 CVE-2026-123007)
后端·nginx
码事漫谈10 小时前
以后人人都可以成为导演
后端
Resean022311 小时前
Spring 源码分析(二)配置类的解析与扫描
java·后端·spring
一只爱撸猫的程序猿11 小时前
五周、两个开源仓库、九次拦截之后:AI 时代程序员缺的到底是什么
人工智能·后端·开源
北城笑笑12 小时前
Vue 110 ,若依SSE流式接口限次空500排查与解决
前端·javascript·vue.js·后端·vue
ServBay13 小时前
Local harness 将退役,VS Code 本地开发要不要搬到云端?
后端·ai编程·visual studio code
ashiho13 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
张一凡9314 小时前
你的 AGENTS.md,真的管到模型写代码了吗?
前端·后端·agent