
Java高精
Lawliet_ZMZ
ACMERandNODER
展开
-
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,8,13 5个数加一个位 1,2,3,5,8,13,原创 2017-02-06 10:26:37 · 416 阅读 · 0 评论 -
hdu 1753大小数相加
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1753 最简小数是小于 1 的数的整数部分需要去掉? import java.math.BigInteger; import java.util.Scanner; import java.math.BigDecimal; public class Main { public static原创 2017-02-06 10:58:32 · 430 阅读 · 0 评论 -
Java BigDecimal与科学计数法的问题
BigDecimal是处理高精度的浮点数运算的常用的一个类 当需要将BigDecimal中保存的浮点数值打印出来,特别是在页面上显示的时候,就有可能遇到预想之外的科学技术法表示的问题。 一般直接使用 BigDecimal.toString()方法即可以完成浮点数的打印。 如: System.out.println( new BigDecimal("10000000000").toS转载 2017-01-27 21:24:45 · 2651 阅读 · 0 评论 -
Java大数处理_用法整理
Ⅰ基本函数: 1.valueOf(parament); 将参数转换为制定的类型 比如 int a=3; BigInteger b=BigInteger.valueOf(a); 则b=3; String s=”12345”; BigInteger c=BigInteger.valueOf(s); 则c=1234原创 2017-01-22 15:41:40 · 2699 阅读 · 0 评论 -
JAVA高精度1_大数相加_阶乘
第一道:http://acm.hdu.edu.cn/showproblem.php?pid=1002 最基础的一个大数问题,位数可以到达1000位,以前用C做的时候用字符串处理加翻转来做,现在弄Java的Biginteger类做的话就很简单了。 注意几个问题: 1.和NYoj的这个大数相加问题格式不一样,HDU的这个是每组数据一个空行,最后一组不空行,NYoj上的直接pri原创 2017-01-21 20:57:24 · 1222 阅读 · 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 + ... + 4^(n-1)。有兴趣可以google原问题,附上一个不错的问题链接:棋盘覆盖 思原创 2017-01-25 23:38:09 · 361 阅读 · 0 评论 -
JAVA高精度3_比较大小
题目传送门http://acm.nyist.net/JudgeOnline/problem.php?pid=73 大数比较,用到Java的compareTo方法: java中的compareto方法,返回参与比较的前后两个字符串的asc码的差值,看下面一组代码 String a="a",b="b"; System.out.println(a.compareto.b); 则输原创 2017-01-26 23:56:50 · 655 阅读 · 0 评论 -
JAVA高精度_求高精度幂
首先是题目传送门: NYoj 155 求高精度幂 要想用Java轻快的水过这道题,要先了解下JAVA.math中的几个方法 1.Java.math.BigDecimal.toPlainString() 返回此BigDecimal的字符串表示形式不带指数字段。 例如来个小对比:函数 toPlainString() 和 toString() 对于 BigDecimal原创 2017-01-27 21:16:50 · 877 阅读 · 0 评论 -
HDU 2054 大数比较
题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2054 A这个水题也没有什么意思,主要巩固前面Java大数类和一些方法的学习。 题目如果直接用Java.Biginteger.equals()方法的话会WA,在API说明里面,对于2.00,和2.0值相等,标度不等就不会匹配。 一个方法原创 2017-01-28 17:15:38 · 411 阅读 · 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 { public static void main(String[] ar原创 2017-01-27 14:08:35 · 516 阅读 · 0 评论 -
2017XDU初赛网络赛
问题 C: 大大数星星 时间限制: 1 Sec 内存限制: 128 MB 提交: 1928 解决: 655 [提交][状态][讨论版] 题目描述 喜欢数星星真是个传染病,这一天大大和大嫂晚上走在路上抬头看到很多星星,他们发现星星密密麻麻的布满了整个天空,大嫂说她想用线将天空的星星分割开,但是只给大大n根无限长的直线!大大为了让大嫂开心,想问问你最多能把星星分割成多少份!原创 2017-04-23 19:09:03 · 522 阅读 · 0 评论