51nod_1029 大数除法

最新推荐文章于 2019-03-01 12:06:00 发布

Let力Go

最新推荐文章于 2019-03-01 12:06:00 发布

阅读量438

点赞数

分类专栏： 51nod题目

本文链接：https://blog.csdn.net/lwlldd/article/details/70574051

版权

51nod题目专栏收录该内容

7 篇文章 0 订阅

订阅专栏

1029 大数除法
基准时间限制：4 秒空间限制：131072 KB 分值: 160 难度：6级算法题

给出2个大整数A,B，计算A / B和A Mod B的结果。
Input
第1行：大数A
第2行：大数B
(A,B的长度 <= 100000，A,B >= 0）
Output
第1行：A / B
第2行：A Mod B (A % B)
Input示例
987654321
1234
Output示例
800368
209

思路：java一水就过了

代码：

import java.math.BigDecimal;
import java.math.BigInteger;
import java.util.Scanner;

public class Main {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int t;
        String s1;
        String s2;
        Scanner cin=new Scanner(System.in);


            s1=cin.next();
            s2=cin.next();
            BigDecimal a1=new BigDecimal(s1);
            BigDecimal a2=new BigDecimal(s2);
            BigInteger b1=a1.toBigInteger();
            BigInteger b2=a2.toBigInteger();


            //System.out.println("Case "+cns+++":");
            //System.out.println(a1.toString()+" + "+a2.toString()+" = "+a1.add(a2));
            //if(t!=0)
                //System.out.println();
            System.out.println(b1.divide(b2));
            System.out.println(b1.mod(b2));


        cin.close();


    }

}