bestcode
Ac-try
这个作者很懒,什么都没留下…
展开
-
GTY's math problem (BestCoder Round #29 A)
题目大意:给出四个数a,b,c,d,(1 思路:直接比较b*lna与d*lnc的大小就行; 调用中的log, double log(double x); 注意浮点数精度比较问题,浮点数不能判断相等问题,此时要用eps,大小是可以直接比较的。 **eps** eps缩写自epsilon,表示一个小量,但这个小量又要确保远大于浮点运算结果的不确定量。eps最常见的取值是1e-8原创 2015-02-07 23:43:28 · 333 阅读 · 0 评论 -
Missing number (BestCoder Round #28A )
题目大意:一个排列缺少两个数字,给出这个排列,求出最小的缺少数字。(注意:给出的是排列,递增的序列) 代码: #include #include const int maxn=1010; int a[maxn]; int main() { int t; scanf("%d",&t); while(t--) { int n; sca原创 2015-02-04 00:19:09 · 317 阅读 · 0 评论 -
Fibonacci (BestCoder Round #28 B)
题目大意:给出一个数n,判断这个数n可否表示成斐波那契数相乘的形式。 思路分析:n的范围是0~1000,000,000,这个范围内有44个斐波那契数 ,直接搜索就好。 AC代码: #include #include int fb[47],fac[10],flag,cnt; void f(){ fb[0]=0; fb[1]=1; for(int i=2;i<47;i++原创 2015-02-04 00:25:56 · 395 阅读 · 0 评论