日常——高精度除法

最新推荐文章于 2023-11-25 20:08:55 发布

CodeByZhou

最新推荐文章于 2023-11-25 20:08:55 发布

阅读量57

点赞数 1

分类专栏：算法训练day 文章标签： java 算法数据结构

本文链接：https://blog.csdn.net/zhouxyly/article/details/126411754

版权

算法训练day 专栏收录该内容

18 篇文章 0 订阅

订阅专栏

题目描述

给定两个非负整数A，B，请你计算 A / B的商和余数。

输入格式

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

输出格式

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

数据范围

$\le A.length \le 100000$
$\le B \le 10000$

输入样例：

7
2

输出样例：

3
1

Solution

package cn.zxy.test;

import java.util.ArrayDeque;
import java.util.Deque;
import java.util.Scanner;

/**
 * 高精度除法
 * 7
 * 2
 *
 * 3
 * 1
 */
public class highPrecisionDivision {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String sa = sc.next();
        int la = sa.length();
        int[] a = new int[la];
        for(int i = 0, j = 0; i < la; i++, j++) a[i] = sa.charAt(j) - '0';
        int b = sc.nextInt();
        Deque<Integer> c = new ArrayDeque<>();
        // 商用 c 存储，返回余数
        int t = div(a, b, c);
        while(!c.isEmpty()) System.out.print(c.pollFirst());
        System.out.print("\n" + t);
    }

    private static int div(int[] a, int b, Deque<Integer> c) {
        int t = 0;
        for(int i = 0; i < a.length; i++){
            t = t * 10 + a[i];
            c.addLast(t / b);
            t = t % b;
        }
        while(c.size() > 1 && c.peekFirst() == 0) c.pollFirst();
        return t;
    }
}