51 Nod 1029 大数除法【Java大数乱搞】

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

题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1029

分析:学了简单的Java,就来体验了一波Java的爽感,Java大法真的好啊!

下面给出AC代码:

 1 import java.math.BigInteger;
 2 import java.util.Scanner;
 3
 4
 5 public class sss {
 6
 7     /**
 8      * @param args
 9      */
10     public static void main(String[] args) {
11         // TODO Auto-generated method stub
12         Scanner in=new Scanner(System.in);
13         BigInteger  a,b;
14         a=in.nextBigInteger();
15         b=in.nextBigInteger();
16         System.out.println(a.divide(b));
17         System.out.println(a.mod(b));
18     }
19 }
时间: 2024-12-10 22:47:31

51 Nod 1029 大数除法【Java大数乱搞】的相关文章

关于大数除法

最近在九度oj上看了几个关于大数的问题,特意在这里总结一番. 要知道我们要将一个1000多位的十进制数转换为二进制数,是没有哪个类型能装得下的,所以在这里我们的手动模拟辗转相除法.实现将一个很长的十进制数字符串转换成二进制的字符数组. 首先我们来看看这些int,long等等的取值范围,明白它们到底可以存多大,我们才能放心到底什么时候可以用,什么时候不可以用. 数据类型名称 字节数 别名 取值范围 int * signed,signed int 由操作系统决定,即与操作系统的"字长"有关 unsi

ACM-ICPC java(大数)使用总结

今天碰到一道大数除法和模运算的题,以前也写过加减乘的大数模拟运算,但总觉着太麻烦了,今天大体了解了一下Java的输入输出,特来总结一下如何使用java中的高精度类型.首先我们要会建一个简单的java程序(以A+B为例)如下 import java.io.*; import java.util.*; import java.math.*; import java.text.*; public class Main { public static void main(String args[]) {

HDU 4927 Series 1 java大数

java mle前会wa 或者 t 这种事我会乱说? import java.math.*; import java.util.*; import java.io.*; public class Main { BigInteger[] a = new BigInteger[3007]; public void work() { int T; T = cin.nextInt(); while (T-- > 0) { int n; n = cin.nextInt(); for (int i = 0;

组合数学 + 大数乘法 + 大数除法 之 hdu 1261 字串数

//  [3/17/2015 JmingS] /* 此题可直接推导出公式: {(A1+A2+……+An)!} / {A1!A2!……An!} 由于 (12×26)! = 312! 只能通过数组来存储,所以又涉及『大数乘法』和『大数除法』, 大数实现的主要思想模拟手算,具体参考程序. */ 1 #include <iostream> 2 #include <cstdlib> 3 #include <cstdio> 4 #include <cstring> 5

Java大数相乘

import java.io.*; import java.util.*; import java.text.*; import java.math.*; public class Main { public static void main(String []args) { Scanner cin = new Scanner(new BufferedInputStream(System.in)); while(cin.hasNext()) { BigInteger a=cin.nextBigI

HDU 5047 Sawtooth (JAVA大数类)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5047 题面: Sawtooth Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1636    Accepted Submission(s): 637 Problem Description Think about a plane: ● O

java 大数详细讲解

介绍 java中用于操作大叔的类主要有俩种 第一个是BigInteger,代表大整数.第二个是BigDecimal,代表大浮点数.两种类的操作方法类似,所以我们只讲解BigInterger的用法 基本用法 Scanner input = new Scanner(System.in); BigInteger a = input.nextBigInteger(); BigInteger b = input.nextBigInteger(); 1.更改为大数数据类型 String s = "12345

nyoj 73 比大小 【java大数】

java大数. 代码: import java.util.Scanner; import java.math.*; public class Main{ public static void main(String[] args){ Scanner cin = new Scanner(System.in); BigInteger a, b; BigInteger t = BigInteger.valueOf(0); a = cin.nextBigInteger(); b = cin.nextBi

UVA10303 - How Many Trees?(java大数+catalan数)

UVA10303 - How Many Trees?(java大数+catalan数) 题目链接 题目大意:给你1-N N个数,然后要求由这些数构成二叉搜索树,问有多少种这样的二叉搜索树. 解题思路:把前5项理出来,正好是1 2 5 14 42..就猜想是catalan数,结果也是对了.公式f(i + 1) = (4?i - 6)/ i; (i >= 2).结果很大,要用高精度. 代码: import java.util.*; import java.math.*; import java.io