随笔分类 -  Java高精

2017XDU初赛网络赛
摘要：链接：http://acm.xidian.edu.cn/contest.php?cid=1028问题 C: 大大数星星时间限制: 1 Sec 内存限制: 128 MB提交: 1928 解决: 655[提交][状态][讨论版]题目描述喜欢数星星真是个传染病，这一天大大和大嫂晚上走在路上抬头看到很多... 阅读全文
posted @ 2017-04-23 19:09 Lawliet__zmz 阅读(243) 评论(0) 推荐(0)
hdu 1753大小数相加
摘要：传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1753最简小数是小于 1 的数的整数部分需要去掉？import java.math.BigInteger;import java.util.Scanner;import java.math.BigDecim... 阅读全文
posted @ 2017-02-06 10:58 Lawliet__zmz 阅读(203) 评论(0) 推荐(0)
HDU_How Many Fibs求数列区间数目
摘要：题目传送门： http://acm.hdu.edu.cn/showproblem.php?pid=1316 还是练练手，因为对Java本身都还不是太熟。这个题唯一的有意思的问题就是边界范围是10^100数量级，数组边界是多少呢？规定fib(1),fib(2)是1,2，那么纵观这个数列1，2，3，5，... 阅读全文
posted @ 2017-02-06 10:26 Lawliet__zmz 阅读(155) 评论(0) 推荐(0)
HDU 2054 大数比较
摘要：题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2054 A这个水题也没有什么意思，主要巩固前面Java大数类和一些方法的学习。 题目如果直接用Java.Biginteger.equals()方法的话会WA，在API说明里面，... 阅读全文
posted @ 2017-01-28 17:15 Lawliet__zmz 阅读(154) 评论(0) 推荐(0)
Java BigDecimal与科学计数法的问题
摘要：BigDecimal是处理高精度的浮点数运算的常用的一个类当需要将BigDecimal中保存的浮点数值打印出来，特别是在页面上显示的时候，就有可能遇到预想之外的科学技术法表示的问题。一般直接使用 BigDecimal.toString()方法即可以完成浮点数的打印。如： System.out.... 阅读全文
posted @ 2017-01-27 21:24 Lawliet__zmz 阅读(6091) 评论(0) 推荐(1)
JAVA高精度_求高精度幂
摘要：首先是题目传送门： NYoj 155 求高精度幂 要想用Java轻快的水过这道题，要先了解下JAVA.math中的几个方法1.Java.math.BigDecimal.toPlainString() 返回此BigDecimal的字符串表示形式不带指数字段。例如来个小对比：函数 toPlainStr... 阅读全文
posted @ 2017-01-27 21:16 Lawliet__zmz 阅读(371) 评论(0) 推荐(0)
JAVA高精度4_递推求值
摘要：第一道传送们：NYoj 113 某种序列 一开始迭代顺序弄反了，a2=a3,a1=a2,a0=a1......太无脑了...因为从0开始，100-3，循环计算97次import java.math.BigInteger;import java.util.Scanner; class Main { ... 阅读全文
posted @ 2017-01-27 14:08 Lawliet__zmz 阅读(181) 评论(0) 推荐(0)
JAVA高精度3_比较大小
摘要：题目传送门http://acm.nyist.net/JudgeOnline/problem.php?pid=73 大数比较，用到Java的compareTo方法：java中的compareto方法，返回参与比较的前后两个字符串的asc码的差值，看下面一组代码String a="a",b="b";... 阅读全文
posted @ 2017-01-26 23:56 Lawliet__zmz 阅读(457) 评论(0) 推荐(0)
JAVA大数_棋盘覆盖
摘要：第一道：传送门：NYOJ 45 棋盘覆盖 2^k*2^k=4^k，其实就是大数计算，-1后取3的倍数。问题本源出自《计算机算法设计与分析》的棋盘覆盖问题，原始解法是分治法，递推出公式f(k) = f(k - 1) * 4 + 1，f(1)=1,再化解下就是4^0 + 4^1 + 4^2 + ... ... 阅读全文
posted @ 2017-01-25 23:38 Lawliet__zmz 阅读(241) 评论(0) 推荐(0)
Java大数处理_用法整理
摘要：Ⅰ基本函数：1.valueOf(parament); 将参数转换为制定的类型 比如 int a=3; BigInteger b=BigInteger.valueOf(a); 则b=3; String s=”12345”; BigInteger c=... 阅读全文
posted @ 2017-01-22 15:41 Lawliet__zmz 阅读(315) 评论(0) 推荐(0)
JAVA高精度1_大数相加_阶乘
摘要：第一道：http://acm.hdu.edu.cn/showproblem.php?pid=1002最基础的一个大数问题，位数可以到达1000位，以前用C做的时候用字符串处理加翻转来做，现在弄Java的Biginteger类做的话就很简单了。 注意几个问题：1.和NYoj的这个大数相加问题格式不一样... 阅读全文
posted @ 2017-01-21 20:57 Lawliet__zmz 阅读(313) 评论(0) 推荐(0)