51nod_1029 大数除法

来源:互联网 发布:淘宝卖衣服规则 编辑:程序博客网 时间:2024/05/21 11:11

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();    }}
0 0
原创粉丝点击