hdu 1141 （数学，对数）

最新推荐文章于 2019-09-21 21:51:27 发布

原创最新推荐文章于 2019-09-21 21:51:27 发布 · 947 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了一种解决大数问题的方法，通过将问题转化为对数形式避免直接处理大数，利用C语言实现了一个具体的例子，展示了如何计算使得n!小于2的bit次方的最大的n值。

点击打开链接

分析：

题目要用到大数，但是可以转换成对数的形式，来避免大数。。。

n!<2^bit，两边同时取对数，得到：log(n)/log(2.0)<bit;

#include"stdio.h"
#include"math.h"
int main()
{
	int y,i;
	__int64 t;
	double ans;
	while(scanf("%d",&y)!=-1&&y)
	{
		t=(y-1960)/10+2;
		t=1<<t;
		//printf("%I64d\n",t);
		ans=0;
		i=0;
		while(ans<t)
			ans+=log(double(++i))/log(2.0);
		printf("%d\n",i-1);
	}
	return 0;
}