高精度
文章平均质量分 64
HelloWorld10086
追随大神的脚步
展开
-
Uva 748 Exponentiation (高精度幂运算)
C - Exponentiation Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu Description Problems involving the computation of exact values of very large magnitude and precision are原创 2014-07-15 09:23:55 · 920 阅读 · 0 评论 -
hdu 5351 MZL's Border(打表+高精度)
题意: 给出一个类似斐波那契数列的字符串序列。 f[1] = b f[2] = a f[3] = f[2]+f[1] = ab f[4] = aba f[5] = abaab 要你求给出的f[n]字符串中截取前m位的字符串s中 s[1…i] = s[s.size()-i+1….s.size()]的最大长度。 … 给出n = 5, m = 5;原创 2015-08-05 11:31:07 · 508 阅读 · 0 评论 -
UVA 763 - Fibinary Numbers(高精度斐波那契 + 高精度模板)
题意: 给2个斐波那契进制数。求他们的和,输出也要是斐波那契进制数,并且是不能有相邻的1的表示方法 思路: 高精度,先把两个二进制数字转化为10进制数字相加,每次找到第一个大于sum的f[i]数字,将sum -= f[i],同时将ans的当前位变为1 AC代码#include <cstdio> #include <cstring> #include <cstdlib> #include <i原创 2015-03-03 23:29:32 · 733 阅读 · 0 评论 -
UVA 10023 Square root(高精度开方)
这题啊,没公式还搞不了 反馈开方法,实际也是二分搜索的思想 例如要求sqrt(5) 反馈开方法的原理是,令5 = A * B, 5 = A * B的条件下,让A,B不断趋近于中点,直到A = B,这时候 5 = A * B = A * A 那么A就是5的开方 一开始我们取 A = 2 那么 B = 2.5,5 = A*B = 2*2.5 我们发现2和2.5,差距0.5 我们就让A增大原创 2015-02-13 10:34:35 · 985 阅读 · 0 评论 -
Fzu 2036 Log Calculator(JAVA 浮点数输出精度控制)
Java高精度题 给定a,b,求s=log2(2a+2b); a>b a=log2(x) x=2^a b=log2(y) y=2^b log2(x+y)=b+log2(1+2^(a-b));原创 2014-11-04 18:06:13 · 1044 阅读 · 0 评论 -
Uva 10494 If We Were a Child Again(高精度相除)
Problem C If We Were a Child Again Input: standard input Output: standard output Time Limit: 7 seconds “Oooooooooooooooh! If I could do the easy mathematics like my school days!!原创 2014-07-22 16:42:26 · 870 阅读 · 0 评论 -
NYOJ-28 大数阶乘
题意: 对于比较小的n,求其阶乘的时候可以用递归解决。但是如果n很大的时候,比如1000,那么n!肯定超出整形数据所能表示的范围。因此必须采用其它方法解决,通常解决大数运算数据超出范围的问题时采用数组去模拟。其实求算n!可以看成是每次两个整数相乘的过程,因此可以模拟成大数相乘的过程。只是需要增加一些变量去存储中间临时变量。转载 2014-10-24 20:55:46 · 1007 阅读 · 0 评论 -
Hdu-5047 Sawtooth(C++大数模板)
#include #include #include #include #include typedef __int64 ll; using namespace std; #define MAXN 9999 #define MAXSIZE 10 #define DLEN 4 class BigNum { private: int a[500]; //可以控制大数的位原创 2014-09-27 15:03:51 · 844 阅读 · 0 评论 -
Hdu-5050 Divided Land(Java高精度)
题目大意:给出长宽用二进制表示的矩形,求分成正方形的最大边长为多少? 解题思路:简单推一下就知道,分成正方形的最大边长就是这两个数的最大公约数。 但是这题的数很大,但是用Java可以轻松解决。原创 2014-09-27 18:52:21 · 735 阅读 · 0 评论 -
HDU 1753 大明A+B(高精度浮点数运算)
A - 大明A+B Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description 话说,经过了漫长的一个多月,小明已经成长了许多,所以他改了一个名字叫“大明”。 这时他已经不是那个只会做100以内加法的那个“小明”了,现在他甚至会任意长度的正原创 2014-08-06 21:19:18 · 1007 阅读 · 0 评论 -
UVA - 465 Overflow
Overflow Write a program that reads an expression consisting of two non-negative integer and an operator. Determine if either integer or the result of the expression is too large to be r原创 2014-07-29 12:34:25 · 783 阅读 · 0 评论 -
Hdu 1002 A + B Problem II (高精度相加)
A + B Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 208611 Accepted Submission(s): 40103 Problem Description I have a v原创 2014-07-22 23:54:02 · 859 阅读 · 0 评论 -
Uva 10106 Product (高精度相乘)
Product The Problem The problem is to multiply two integers X, Y. (0250) The Input The input will consist of a set of pairs of lines. Each line in pair contains one multiplyer. The原创 2014-07-15 09:44:04 · 927 阅读 · 0 评论 -
hdu 5429 Geometric Progression(java 高精度+java输入外挂)
题意: 给一个序列判断其是否是等比数列,每个数字A[i]不小于100位 解析: (1)存在0的时候要全都是0,才能是Yes,存在0但不全是0则是No (2)不存在0,则A[i-1]*A[i+1]==A[i]*A[i]是否全都成立 mymy codecodeimport java.math.*; import java.io.*; import java.util.*;class Inp原创 2015-09-06 09:31:19 · 590 阅读 · 0 评论