java 大数详细讲解
介绍
java中用于操作大叔的类主要有俩种 第一个是BigInteger,代表大整数。第二个是BigDecimal,代表大浮点数。两种类的操作方法类似,所以我们只讲解BigInterger的用法
基本用法
Scanner input = new Scanner(System.in);
BigInteger a = input.nextBigInteger();
BigInteger b = input.nextBigInteger();
1.更改为大数数据类型
String s = "12345678987654321"
BigInteger a = new BigInteger(s);
int a =123456;
BigInteger a = BigInteger.valueOf(a);
String s = "12345678987654321";
BigInteger a =BigInteger.valueOf(s,10);//将字符串转换成10进制的大数
2.大整数的四则运算(都不改变a b的值)
a.add(b) //求a+b 加法
a.subtract(b) //求a-b 减法
a.divide(b) //求a/b 除法
a.multiply(b) //求a*b 乘法
3.大整数比较大小
a.equals(b); //如果a b相等 返回true 否则返回false
if(a.equals(a.max(b))) //如果a等于a和b中的较大者 即a>b 否则a<b
4.常用方法
a.mod(b) //求余数即a%b
a.gcd(b) //求最大公约数
a.max(b) //求最大值
a.min(b) //求最小值
a.pow(b) //求a^b的大数
5.求大数的长度
a.toString().length();
例题
1.模板
import java.math.BigInteger;
import java.util.*;
public class Main{
public static void main(String[] args)
{
Scanner input = new Scanner(System.in);
BigInteger a = input.nextBigInteger();//输入一个大数
BigInteger b = BigInteger.valueOf();//初始化一个为0的大数
BigInteger c = BigInteger.valueOf();//初始化一个为1的大数
BigInteger []shu = new BigInteger[];//初始化一个4040的大数数组
int I = ;
BigInteger d = BigInteger.valueOf(I);//将int转化成BigInt
String s = "";
BigInteger f = new BigInteger(s); //将String转为BigInt
int e = ;
a = a.add(b); //a = a+b
a = a.subtract(b); //a = a-b
a = a.divide(b); //a = a/b
a = a.multiply(b); //a = a*b
a = a.mod(b); //a = a%b
if(a.equals(a.max(b)));// if(a>b)
if(b.equals(a.max(b)));// if(a<b) c = a.pow(e); //a = a^e e必须为int类型
c = a.gcd(b); //a和b的最大公约数 int len = a.toString().length(); //求大数的长度
while(input.hasNext())//一直输入
{
BigInteger k = input.nextBigInteger();
}
}
}
2.大整数阶乘(一个模板)
import java.util.*;
import java.math.BigInteger;
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
BigInteger []f = new BigInteger[5000];
f[0] = f[1] = BigInteger.ONE;
for(int i=2;i<=10000;i++)
{
f[i] = f[i-1].multiply(BigInteger.valueOf(i));
} while(input.hasNext()) {
int m = input.nextInt();
System.out.println(f[m]);
}
}
}
3.Fibonacci数
import java.util.*;
import java.math.BigInteger;
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
BigInteger []f = new BigInteger[5010];
f[0] = f[1] = BigInteger.ONE;
for(int i=2;i<=5000;i++)
{
f[i] = f[i-1].add(f[i-2]);
}
while(input.hasNext()) {
int m = input.nextInt();
System.out.println(f[m]);
}
}
}
java 大数详细讲解的更多相关文章
- java 发送邮件详细讲解
一.JavaMail概述: JavaMail是由Sun定义的一套收发电子邮件的API,不同的厂商可以提供自己的实现类.但它并没有包含在JDK中,而是作为JavaEE的一部分. 厂商所提供 ...
- java大数运算(讲解)
在算法竞赛或者面试中我们经常遇到大数问题,例如求一个很大的阶层,大数加法等等. 住在这种情况下我们用常规解法(使用long long或long long int)肯定是不行的, 而我们自己用c/c++ ...
- JAVA接口详细讲解
接口 接口的概念 接口代表的是一个功能的集合,定义规范,所有的方法都是抽像方法,这是一种思想是一种规则,将这个种规则称为接口. 接口的定义 使用关键字 interface 叫做接口 修饰符 inte ...
- 第五节:详细讲解Java中的接口与继承
前言 大家好,给大家带来详细讲解Java中的接口与继承的概述,希望你们喜欢 什么是接口(interface) 接口中的方法都是抽象方法,public权限,全是抽象函数,不能生成对象 interface ...
- 第四节:详细讲解Java中的类和面向对象思想
前言 大家好,给大家带来详细讲解Java中的类和面向对象思想的概述,希望你们喜欢 类和面向对象 在Java中怎样理解对象,创建对象和引用:什么是引用,对于基础学习的同学,要深入了解引用.示例:Stri ...
- 第二十三节:Java语言基础-详细讲解函数与数组
函数 函数在Java中称为方法,在其他语言中可能称为函数,函数,方法就是定义在类中具有特定功能的程序.函数,在Java中可称为方法. 函数的格式: 修饰符 返回值类型 函数名(参数类型 参数1, 参数 ...
- 第二十二节:Java语言基础-详细讲解位运算符与流程控制语句
位运算符(二进制位运算) 运算符 运算 例子 << 左移 3 << 2 = 12 --> 3 * 2 * 2 =12 >> 右移 3 >> 1 = ...
- 第十节:详细讲解一下Java多线程,随机文件
前言 大家好,给大家带来第十节:详细讲解一下Java多线程,随机文件的概述,希望你们喜欢 多线程的概念 线程的生命周期 多线程程序的设计 多线程的概念 多线程的概念:程序是静态的,进程是动态的.多进程 ...
- 第九节:详细讲解Java中的泛型,多线程,网络编程
前言 大家好,给大家带来详细讲解Java中的泛型,多线程,网络编程的概述,希望你们喜欢 泛型 泛型格式:ArrayList list= new ArrayList(); ArrayList list= ...
随机推荐
- 【LeetCode with Python】 Sort List
博客域名:http://www.xnerv.wang 原题页面:https://oj.leetcode.com/problems/sort-list/ 题目类型: 难度评价:★ 本文地址:http:/ ...
- 数据仓库建模与ETL的实践技巧(转载)
一.Data仓库的架构 Data仓库(Data Warehouse DW)是为了便于多维分析和多角度展现而将Data按特定的模式进行存储所建立起来的关系型Datcbase,它的Data基于OLTP源S ...
- EasyDarwin接入ffmpeg实现264转图片快照功能
本文转自:http://blog.csdn.net/cai6811376/article/details/51774467 EasyDarwin一直坚持开源精神,所以我们着手把EasyDarwin中使 ...
- EasyDarwin开源平台直播架构
Created with Raphaël 2.1.0ClientClientEasyCMSEasyCMSEasyCameraEasyCameraEasyDarwinEasyDarwin请求设备列表设备 ...
- ASP.NET MVC4中ViewBag、ViewData和TempData的使用和区别
一.说明 本文章主要是讲解asp.net mvc中ViewBag.ViewData和TempData的使用和区别,ViewBag.ViewData和TempData常常用于将action方法中的数据传 ...
- mongodb分页
1 什么是mongodb的分页 就是一次返回表中的连续若干行. 2 什么是sql分页 同样是返回表中的连续若干行. 3 如何实现sql分页 利用order by xxx limit xxx 4 如何实 ...
- The basic principle of test case 修改引擎
The basic principle of test case evaluation is that output resulting from running a test case is com ...
- 大数据之ES系列——第一篇 ElasticSearch2.2 集群安装部署
第一部分 安装准备 准备三台主机节点: hc11.spads 192.168.160.181 hc12.spads 192.168.160.182 hc13.spads 192.168.160 ...
- ABAP 动态where 使用
REPORT ztest001_xch. TABLES: makt. DATA where_tab() OCCURS WITH HEADER LINE. DATA : wa_itab LIKE mak ...
- Express中的Ejs模板传值问题
在Ejs模板传值过程中,route下的变量值通过res.sender()中的变量参数传给views, 这时在views中若该变量在javascript代码中使用,可直接使用该变量,不必使用<% ...