HDOJ-1018 Big Number

http://acm.hdu.edu.cn/showproblem.php?pid=1018

题意：给出一个数n，输出n的阶乘的位数

汗Σ( ° △ °|||)︴
刚开始还准备上大数乘法 然而10000的阶乘结果就已经接近40000位
10^7的阶乘...

正：对于一个数n 求其位数可以用 log10(n) + 1 求得
所以 对于N! 其位数= log10(1*2*...*(N-1)*N) +1 = log10(1)+log10(2)+..+log10(N-1)+log10(N) + 1
【简单粗暴

# include <stdio.h>
# include <math.h>

int main()
{
	int t, num;
	scanf("%d", &t);
	while(t--)
	{
		scanf("%d", &num);
		double len = 0;
		for(int i = 1; i <= num; i++)
		{
			len += log10((double)i);
		}
		printf("%d\n",(int)len + 1);
	}

	return 0;
}

　　

转载于:https://www.cnblogs.com/linjiaman/p/4463894.html