
大数高精度
文章平均质量分 88
林下的码路
华中科技大学研究生,热爱算法,喜欢编程。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
大数开根 高精度 平方根
手动开根号的基本方法:1. 将被开方数从右向左每隔2位用撇号分开;2. 从左边第一段求得算数平方根的第一位数字;3. 从第一段减去这个第一位数字的平方,再把被开方数的第二段写下来,作为第一个余数;4. 把所得的第一位数字乘以20,去除第一个余数,所得的商的整数部分作为试商(如果这个整数部分大于或等于10,就改用9左试商,如果第一个余数小于第一位数字乘以20的积,则得转载 2014-08-06 15:28:21 · 9617 阅读 · 0 评论 -
How many Fibs?(java大数)
Link:http://poj.org/problem?id=2413原创 2014-10-03 14:57:28 · 865 阅读 · 0 评论 -
poj 3101 Astronomy (大数java)
poj 3101 Astronomy 2011-08-16 21:39:53| 分类: Poj|举报|字号 订阅DescriptionThere are n planets in the planetary system of star X. They orbit star X in circular orbits located in转载 2014-10-03 15:50:41 · 749 阅读 · 0 评论 -
Uncle Jack(大数幂运算java)
Link:http://poj.org/problem?id=3199Problem:Uncle JackTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4424 Accepted: 1843DescriptionDear Uncl原创 2014-10-03 15:31:10 · 1189 阅读 · 0 评论 -
Persistent Numbers(大数+发现java注意点!!!)
import java.util.*;import java.io.*;import java.math.*;import java.text.*;public class Main{public static void main(String[] args){BigInteger x;int i; String s;Scanner c原创 2014-10-03 13:49:25 · 1307 阅读 · 0 评论 -
Big Number
Link:点击打开链接Big NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4842 Accepted Submission(s): 3370Problem Description原创 2014-10-12 20:06:45 · 807 阅读 · 0 评论 -
2013年福建省赛ACM题目
Link:http://acm.fzu.edu.cn/problem.php?pid=2146原创 2014-11-15 11:28:43 · 1880 阅读 · 0 评论 -
任意进制转换的总结 (c和java)
poj 1546 任意进制转换的总结 用java可以简单的实现分类:ACM | 标签: poj 1546 进制 转换 BigInteger 2009-07-27 23:07阅读(762)评论(0)原题见poj:http://acm.pku.edu.cn/JudgeOnline/problem?id=1546题目意思简单描述:实现16以内的进制之转载 2014-11-05 21:53:03 · 2327 阅读 · 0 评论 -
ACM经典算法之数学问题模板
转自:http://blog.sina.com.cn/s/blog_93d2ceba010145a9.html一、(精度计算——大数阶乘)语法:int result=factorial(int n);参数:n:n 的阶乘返回值:阶乘结果的位数转载 2015-08-18 21:49:07 · 2277 阅读 · 0 评论 -
Geometric Progression(等比数列的判断+java大数(同时附上别人很完美的C++大数模板))
Link:http://acm.hdu.edu.cn/showproblem.php?pid=5429Geometric ProgressionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 221 Accepte原创 2015-09-05 23:07:49 · 2254 阅读 · 0 评论 -
a+b(大数加法)
Problem Link:点击打开链接题目描述实现一个加法器,使其能够输出a+b的值。 输入描述:输入包括两个数a和b,其中a和b的位数不超过1000位。输出描述:可能有多组测试数据,对于每组数据,输出a+b的值。输入例子:2 610000000000000000000 100000000000000000000000000000原创 2017-01-17 20:18:54 · 709 阅读 · 0 评论 -
N的阶乘(大数阶乘算法)
Problem Link:点击打开链接题目描述 输入一个正整数N,输出N的阶乘。 输入描述:正整数N(0输出描述: 输入可能包括多组数据,对于每一组输入数据,输出N的阶乘输入例子:4515输出例子:241201307674368000AC code:#include#include#inc原创 2017-01-17 22:52:37 · 4296 阅读 · 1 评论 -
Bull Math(java大数相乘)
Link:点击打开链接Problem:Bull MathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12950 Accepted: 6674DescriptionBulls are so much better at m原创 2014-10-03 14:18:20 · 1207 阅读 · 0 评论 -
Game of Connections(大数java+Catalan数)
Link:http://poj.org/problem?id=2084Problem:转载 2014-10-03 09:46:19 · 882 阅读 · 0 评论 -
大数的幂 java的用法
poj1001 大数的幂 java的用法分类: 大数运算 java2012-09-05 10:27 433人阅读 评论(0) 收藏 举报javastringimportexceptionclasscjava中的类BigDecimaljava.math.BigDecimal能表示其他普通类型不能表示的数据范围如double就表示不了超过16位的转载 2014-10-03 16:23:28 · 2592 阅读 · 0 评论 -
大数四则运算
1. 加法输入采用字符数组保存,然后将输入存在整形数组里,然后逐位相加即可,同时注意进位处理。[cpp] view plaincopy#include #include int main() { char m[555],n[555]; int i,len_m,len_n,l转载 2014-08-06 15:31:58 · 1199 阅读 · 0 评论 -
矩阵取数游戏
这是一道NOIp07年的原题,题目本身并不难。题目看上去很熟悉,第一次看完题目后往贪心的方面去想的,设计了两种贪心策略:1、每次从两端选取最小的数字;2、从后向前倒推,使最后一次取到的数字最大。两种贪心是不同的,而且都是错的,竞赛原题中给的样例数据都过不去。但是如果不会DP的话,感觉上第二种贪心更易导致最优解(只是感觉)。动态规划:分析出实际上行与行之间是互不影响的,就是说对每行的转载 2014-08-06 22:13:04 · 1309 阅读 · 2 评论 -
ACM-大数N!的位数公式
N!求解位数下面介绍两种方法直接求阶乘结果的位数:方法一 可以将n!表示成10的次幂,即n!=10^M(10的M次方)则不小于M的最小整数就是 n!的位数,对该式两边取对数,有 M =log10^n!即: M = log10^1+log10^2+log10^3...+log10^n 循环求和,就能算得M值,该M是n!的精确位数代码:转载 2014-08-10 13:11:42 · 1330 阅读 · 0 评论 -
大数阶乘
序大数阶乘的计算是一个有趣的话题,从中学生到大学教授,许多人都投入到这个问题的探索和研究之中,并发表了他们自己的研究成果。如果你用阶乘作关键字在google上搜索,会找到许多此类文章,另外,如果你使用google学术搜索,也能找到一些计算大数阶乘的学术论文。但这些文章和论文的深度有限,并没有给出一个高速的算法和程序。 我和许多对大数阶乘感兴趣的人一样,很早就开始编制大数阶乘转载 2014-08-10 12:58:53 · 1608 阅读 · 0 评论 -
hdoj 2045 LELE的RPG难题 解题报告(简单递推)
hdoj 2045 不容易系列之(3)—— LELE的RPG难题 解题报告(简单递推)分类: 大一HDOJ做题2011-01-25 21:54 829人阅读 评论(1) 收藏 举报http://acm.hdu.edu.cn/showproblem.php?pid=2045有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要原创 2014-08-13 23:13:23 · 937 阅读 · 0 评论 -
阶乘算法全集,阶乘末尾非零位,阶末尾零的个数(转)
阶乘算法全集,阶乘末尾非零位,阶末尾零的个数(转)分类: ACM&&Algorithm2010-10-16 22:19 153人阅读 评论(0) 收藏 举报算法searchpiginsertcinput//阶乘各算法的 C++ 类实现#include #include #include #include using names转载 2014-10-25 21:29:53 · 1312 阅读 · 0 评论 -
java处理大数类
java在acm中大数运算教程分类: 大数运算 java2012-09-05 10:14 1798人阅读 评论(3) 收藏 举报javastringimportintegerclassbyteimport java.io.*;import java.util.*;public class Main{ public static void转载 2014-10-01 12:30:37 · 742 阅读 · 0 评论 -
大数高精度之java处理
例题1链接:点击打开链接原题:原创 2014-10-01 12:32:47 · 970 阅读 · 0 评论 -
Alternative Scale of Notation(大数java)
import java.util.*;import java.io.*;import java.math.*;import java.text.*;public class not {public static void main(String args[]){BigInteger b,x,t,tt;int len,i,k;Scanner cin=new原创 2014-10-02 21:42:59 · 921 阅读 · 0 评论 -
大数求余(java高精度)
Link:import java.util.*;import java.io.*;import java.math.*;import java.text.*;public class Main{public static void main(String args[]){BigInteger p,m,ans;int b;Scanner cin=new原创 2014-10-03 10:28:05 · 1048 阅读 · 0 评论 -
高精度幂运算(java大数)
链接:求高精度幂时间限制:3000 ms | 内存限制:65535 KB难度:2描述对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如,对国债进行计算就是属于这类问题。 现在要你解决的问题是:对一个实数R( 0.0 ,要求写程序精确计算 R 的 n 次方(Rn),其中n 是整数并且 0 。输入输入有多行,每行有两个数R和n,空格分开。R的数原创 2014-10-03 16:17:21 · 2718 阅读 · 0 评论 -
火星A+B (进制转换变形)
Problem Link:http://139.129.36.234/problem.php?id=12021202: 火星A+B时间限制: 1 Sec 内存限制: 32 MB提交: 10 解决: 6[提交][状态][讨论版]题目描述 读入两个不超过25位的火星正整数A和B,计算A+B。需要注意的是:在火星上,整数不是单一进制的,第n位原创 2017-02-10 17:41:48 · 985 阅读 · 0 评论