hdu 1018 log10函数

最新推荐文章于 2019-04-15 23:21:22 发布

ronghuayang123

最新推荐文章于 2019-04-15 23:21:22 发布

阅读量425

点赞数

分类专栏： hdu

hdu 专栏收录该内容

70 篇文章

订阅专栏

本文介绍了一个使用C语言编写的程序，该程序通过累加每个整数的对数值并取整加一来计算从1乘到某个整数后的结果的位数。这种方法巧妙地利用了对数的性质，避免了直接计算大数阶乘带来的溢出问题。

#include <stdio.h>
#include <math.h>
int main()
{
	int i,n,a;
	double s;
	scanf("%d",&n);
	while(n--){
		s=0;
		scanf("%d",&a);
		for(i=1;i<=a;i++)
			s+=log10(i);	
	printf("%d\n",(int)(s)+1);
	}
return 0;
}
根据lg（1*2*3*4*5*……）=lg1+lg2+lg3+lg4+lg5+……
最后取整加1，就是位数了。