hdu1141 Factstone Benchmark（利用对数进行大数比较）

这个题的意思就是求 N！<2^bit

两边同时取对数，得到 log（N！）<bit*log（2.0），变换形式得到 log（N！）/ log（2.0）<bit;

log（N！）=log（1*2*3*4*……N）=log（1）+log（2）+log（3）+log（4）+……log（N）；

则问题转化为求: log（1）/ log（2.0）+ log（2）/ log（2.0）+ log（3）/ log（2.0）+…… log（N）/ log（2.0）<bit

从而避免了大数计算，利用对数直接比较，将问题简单化

 1 #include<stdio.h>
 2 #include<math.h>
 3 int main()
 4 {
 5     int n,i;
 6     __int64 t;
 7     double ans;
 8     while(scanf("%d",&n),n!=0)
 9     {
10         t=(n-1960)/10+2;
11         t=1<<t;
12         i=0;
13         ans=0;
14         while(ans<t)
15         {
16             ans+=log((double)(++i))/log(2.0);
17         }
18         printf("%d\n",i-1);
19     }
20     return 0;
21 }

View Code

转载于:https://www.cnblogs.com/zlyblog/p/3191253.html

hdu1141 Factstone Benchmark（利用对数进行大数比较）相关推荐

hdu 1141 Factstone Benchmark
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1141 题目描述: Factstone Benchmark Time Limit: 10000/500 ...
Factstone Benchmark
[问题描述] Amtel已经宣布,到2010年,它将发行128位计算机芯片:到2020年,它将发行256位计算机:等等,Amtel坚持每持续十年将其字大小翻一番的战略.(Amtel于2000年发行了6 ...
【ACM】杭电1141:Factstone Benchmark
我觉得这道题值得一写,是因为它用到了取对数的方法来处理数值过大的阶乘问题.这种方法应该熟练掌握. 分析: 问题实际上可以转化成一个不等式: n ! < 2 ^ n 即求使上述不等式成立的最大的 ...
计算器如何输出log以2为底的对数(利用对数log换底公式)
1.对数换底公式 2.栗子求log₂10^9的值? 分析:如果使用计算器,是没有以2为底的对数求解的,只有以10(log)为底和以e(ln)为底的对数.可以是使用换底公式求. log₂10^9 = ...
2004年高考数学压轴题（利用对数齐次化或主元法解决）
建议采用齐次化方法解决,如果不能齐次化,再用主元法. 主元法有可能不能直接证明该不等式.
Factstone Benchmark hoj 数学题
/*题意是求满足n!<2^bit的最大n.只能题意太特么晦涩了. 然后可以转化一下.1*2*3...*n<2*2*2...*2. 则循环2^bit次.n=(2^bit)/(n-1)!. 每 ...
斐波那契数列大数的压位c语言,HDU 1568 Fibonacci(大数前4位)
分析:x=1234567.求其前四位数: log10(x)=log10(1.234567)+6. 所以1.234567=10^(log10(x)-6). 1234 =(int) 10^(log10(x ...
两边同时取对数求复合函数_高中数学：对数运算三难点
对数函数是重要的函数,自然也是高考的知识点,学习对数函数常会遇到一些难点,使解题思维陷入困境,归纳起来主要有三个方面. 难点1 底数不统一对数的运算性质是建立在底数相同的基础上的,但实际问题中,却经 ...
bzoj1225 [HNOI2001] 求正整数约数个数定理+对数
一看到约数个数就可以很快想到约数个数定理然后就是反推,枚举约数注意需要高精,但搜索过程高精会T,所以利用对数运算对乘和次方降级如 2^3*3*5 → log(2^3*3*5) = 3*l ...

hdu1141 Factstone Benchmark（利用对数进行大数比较）

hdu1141 Factstone Benchmark（利用对数进行大数比较）相关推荐

最新文章

热门文章