随笔分类 -  a) 高精度

剑指offer(十二，十三) 数值的整数次方，调整数组顺序使奇数位于偶数前面
摘要：1.数值的整数次方 时间限制：1秒 空间限制：32768K 题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 标准的快速幂。。。注意base为0 return 0，我用JS抛出错误在oj上错了 QAQ 还有就是负数的情况，变正， 阅读全文
posted @ 2018-02-01 06:23 Lawliet__zmz 阅读(168) 评论(0) 推荐(0)
大数运算算法整理
该文被密码保护。
posted @ 2017-08-02 08:41 Lawliet__zmz 阅读(2) 评论(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 阅读(372) 评论(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)
POJ 1503 多个大数相加
摘要：#include #include #include using namespace std;int sum[1002];char str[1000];int main(){ while(scanf("%s",str)&&strcmp(str,"0")) { int len... 阅读全文
posted @ 2016-07-26 10:55 Lawliet__zmz 阅读(161) 评论(0) 推荐(0)
POJ 1001 高精度乘法
摘要：必须去掉前导0和后导0，一个特殊数据是对000.00这样的输出0#include#includeusing namespace std;int main(){ string r; int n,dianwei; const int R_LEN=150;//存下的极限数位大小 s... 阅读全文
posted @ 2016-07-26 09:16 Lawliet__zmz 阅读(173) 评论(0) 推荐(0)
HDU 1002
摘要：#include #include #include using namespace std;int main(){ int T; char s1[1010],s2[1010]; cin>>T; for(int q=1;q=l2) k=l1; else k=l2;... 阅读全文
posted @ 2016-05-11 23:54 Lawliet__zmz 阅读(175) 评论(0) 推荐(0)
简单大数相加
摘要：#include #include #include using namespace std;#define N 1000char s1[N];char s2[N];int main(){ int k,i,j; int l1,l2; int a[N]={0}; int b[N]={0}; ... 阅读全文
posted @ 2016-05-11 21:09 Lawliet__zmz 阅读(136) 评论(0) 推荐(0)