Acwing794高精度除法

题目

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

输入格式

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

输出格式

共两行,第一行输出所求的商,第二行输出所求余数。

数据范围

1≤A的长度≤100000 1≤B≤10000 B 一定不为 00

输入样例:

复制代码
7
2

输出样例:

复制代码
3
1

代码

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

public class Main {
    static int yu;

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String s = in.next();
        int[] a = new int[s.length()];
        for (int i = 0 ;i < s.length();i ++) {
            a[i] = s.charAt(i) - '0';
        }
        int b = in.nextInt();
        Integer[] c = div(a, b);
        for (int i = 0;i < c.length;i ++) {
            System.out.print(c[i]);
        }
        System.out.println();
        System.out.println(yu);
    }

    private static Integer[] div(int[] a, int b) {
        List<Integer> sc = new ArrayList<>();
        int r = 0;
        for (int i =0;i < a.length;i ++) {
            r = r * 10 + a[i];
            sc.add(r / b);
            r = r % b;
        }
        yu = r;
        while (!sc.isEmpty() && sc.get(0) == 0) {
            sc.remove(0);
        }
        if(sc.isEmpty())    sc.add(0);
        return sc.toArray(sc.toArray(new Integer[0]));
    }
}
相关推荐
G探险者18 分钟前
为何一个系统上线要经过N轮测试?带你看懂企业级发布体系
后端
lang201509282 小时前
Spring Boot 入门:5分钟搭建Hello World
java·spring boot·后端
间彧3 小时前
Windows Server,如何使用WSFC+nginx实现集群故障转移
后端
间彧3 小时前
Nginx + Keepalived 实现高可用集群(Linux下)
后端
间彧3 小时前
在Kubernetes中如何部署高可用的Nginx Ingress Controller?
后端
间彧3 小时前
Ribbon负载均衡器和Nginx负载均衡器有什么区别
后端
间彧3 小时前
Nacos详解与项目实战
后端
间彧3 小时前
nginx、网关Gateway、Nacos、多个服务实例之间的数据链路详解
后端
间彧3 小时前
Nacos与Eureka在性能上有哪些具体差异?
后端