首页 > 其他 > 详细

编程之美2.2 不要被阶乘吓到

时间:2014-02-17 15:43:28      阅读:410      评论:0      收藏:0      [点我收藏+]

问题1:?给定一个整数N,那么N的阶乘N!末尾有多少个0呢?例如:N=10,N!=3 628 800,N!的末尾有两个0。

int lowestOnePosi(int n)
{
	int num=0;
	while(n)
	{
	 num+=n/5;
	 n=n/5;
	}
	return num;
}

问题2:求N!的二进制表示中最低位1的位置

code:

int lowestOnePosi(int n)
{
	int num=0;
	while(n)
	{
		n>>=1;
	 num+=n;
	}
	return num;
}


编程之美2.2 不要被阶乘吓到

原文:http://blog.csdn.net/richard_rufeng/article/details/19302997

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!