小G的ACM之路

一个在艰难爬坑的菜鸟

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.ma...

2015-09-06 09:31:19

阅读数 399

评论数 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...

2015-08-05 11:31:07

阅读数 334

评论数 0

UVA 763 - Fibinary Numbers(高精度斐波那契 + 高精度模板)

题意: 给2个斐波那契进制数。求他们的和,输出也要是斐波那契进制数,并且是不能有相邻的1的表示方法 思路: 高精度,先把两个二进制数字转化为10进制数字相加,每次找到第一个大于sum的f[i]数字,将sum -= f[i],同时将ans的当前位变为1 AC代码#include <cs...

2015-03-03 23:29:32

阅读数 537

评论数 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 ...

2015-02-13 10:34:35

阅读数 538

评论数 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

阅读数 827

评论数 0

NYOJ-28 大数阶乘

题意: 对于比较小的n,求其阶乘的时候可以用递归解决。但是如果n很大的时候,比如1000,那么n!肯定超出整形数据所能表示的范围。因此必须采用其它方法解决,通常解决大数运算数据超出范围的问题时采用数组去模拟。其实求算n!可以看成是每次两个整数相乘的过程,因此可以模拟成大数相乘的过程。只是需要增加...

2014-10-24 20:55:46

阅读数 812

评论数 0

Hdu-5050 Divided Land(Java高精度)

题目大意:给出长宽用二进制表示的矩形,求分成正方形的最大边长为多少? 解题思路:简单推一下就知道,分成正方形的最大边长就是这两个数的最大公约数。 但是这题的数很大,但是用Java可以轻松解决。

2014-09-27 18:52:21

阅读数 553

评论数 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 cla...

2014-09-27 15:03:51

阅读数 592

评论数 0

HDU 1753 大明A+B(高精度浮点数运算)

A - 大明A+B Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Description 话说,经过了漫长的一个多月,小明已经成长了许多,所以他...

2014-08-06 21:19:18

阅读数 748

评论数 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 o...

2014-07-29 12:34:25

阅读数 569

评论数 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 Submis...

2014-07-22 23:54:02

阅读数 636

评论数 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 co...

2014-07-22 16:42:26

阅读数 658

评论数 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...

2014-07-15 09:44:04

阅读数 742

评论数 0

Uva 748 Exponentiation (高精度幂运算)

C - Exponentiation Time Limit:3000MS    Memory Limit:0KB    64bit IO Format:%lld & %llu Description Problems involving the computation of ...

2014-07-15 09:23:55

阅读数 655

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭