问题:
考虑问题不周到,没有考虑到可能是小数而且存在 1.0=1;01=1的情况。
本题使用了BigDecimal类,此类适用于高精度的数此时解决了小数和01=1的问题,
该类比较方式中n.equal(m)比较精度,而n.compareTo(m)==0只比较数值适用于该题。
A == B ?
Time Limit: 1000/1000 MS (Java/Others)...
分类:
编程语言 时间:
2015-06-04 13:51:44
阅读次数:
164
题目地址:POJ 3122
题意:给出n个pie的直径,有F+1个人,如果给每人分的大小相同(形状可以不同),每个人可以分多少。要求是分出来的每一份必须出自同一个pi(既当pie大小为3,2,1,只能分出两个大小为2的份,剩下两个要扔掉。)
思路:对每一个人分的大小进行二分。注意讲pi放在最后成,可以提高精度。
Ps:wa了5发,不知道错在哪,然后把输出的%lf改成%f就A了,并不知道为什么...
分类:
其他好文 时间:
2015-06-04 09:47:36
阅读次数:
91
有时需要对程序的运行时间进行精确的计时,WindowsAPI方法GetTickCount()返回系统启动后的毫秒数,不是很精确.Win32API使用QueryPerformanceCounter()和QueryPerformanceFrequency()方法支持高精度计时。这些方法,比“标准的”毫秒精度的计时方法如GetTickCount()之类有高得多..
对于超大数字的运算,用long long int仍然不能解决,这时候就需要考虑通过模拟运算和数组存储来实现高精度运算。
本文讨论借助C++的string来实现高精度的运算。...
分类:
编程语言 时间:
2015-06-03 10:05:02
阅读次数:
152
这道题我wa了4次!!!RE了一次,直到看到了RE我才看到了希望,果然,把数组开大一点就过了,小白
在uva上的题好像叙述都不太精确,从来都不说数据最长多少,以至于只能瞎开数组,白白RE了一次,wa的原因是因
为数据类型错了,应该开long long的,我竟然忘了商也可以是大数的,,,唉,还是不够细心,不够认真啊。
贴代码:
#include
#include
#include
#defi...
分类:
其他好文 时间:
2015-06-02 09:25:02
阅读次数:
125
bc: bc 是一种高精度的可交互执行的计算机语言。它在一些浮点数的运算中应用广泛。 一般情况下我们直接输入 bc ,便可进入其工作环境。当然,它还有其他的参数 -h显示帮助信息并退出-i强制进入交互模式-l定义了标准的数学库-w使用扩展时给出警告-s使用标准语言-q不打印欢迎信息-v打印版本信息并...
分类:
其他好文 时间:
2015-06-01 16:25:01
阅读次数:
210
二分的高精度模板
二分法的精度使用方法
#include
#define F(x) 8*x*x*x*x+7*x*x*x+2*x*x+3*x+6
int main()
{
int t;
scanf("%d",&t);
while(t--){
double y,l=0,r=100,mid;
scanf("%lf",&y);
i...
分类:
其他好文 时间:
2015-05-31 01:29:13
阅读次数:
110
The Embarrassed Cryptographer
Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit Status Practice POJ
2635
Appoint description:
System Crawler (2015-05-28)
...
分类:
其他好文 时间:
2015-05-29 10:12:11
阅读次数:
211
这篇文章会持续更新, 记录我所有AC的POJ题目。PS:我所有的POJ代码都存在我的github上。1000 A+B水题不说。1001 Exponentiation求一个数的n次方,用高精度,注意细节。1002 487-3279题目描述:设计程序,按照功能机上的9键键位把字母电话号码转化成数字电话号...
分类:
其他好文 时间:
2015-05-28 15:49:27
阅读次数:
173
1381. a*b
Constraints
Time Limit: 1 secs, Memory Limit: 32 MB
Description
Give two positive integers a and b, please help us calculate a*b.
Input
The first line of the input is a positive inte...
分类:
其他好文 时间:
2015-05-28 09:35:58
阅读次数:
228