标签：acm

NYOJ 954 求N!二进制末尾几个0

题目地址: 
NYOJ 954

题意： 
中文题不解释。

分析： 
即是求N!二进制末尾几个0，换句话就是求N!的因子有几个2。 
具体做法跟POJ 1401一样，题解见：POJ 1401 && ZOJ 2202 Factorial 阶乘N!的末尾零的个数

代码：

/*
*  Author:      illuz <iilluzen[at]gmail.com>
*  File:        954.cpp
*  Create Date: 2014-05-26 20:31:42
*  Descripton:   
*/

#include <cstdio>

int n, ans;

int main()
{
	while (~scanf("%d", &n)) {
		ans = 0;
		while (n != 0) {
			ans += n / 2;
			n /= 2;
		}
		printf("%d\n", ans + 1);
	}
	return 0;
}

NYOJ 954 求N!二进制末尾几个0,布布扣,bubuko.com

NYOJ 954 求N!二进制末尾几个0

标签：acm

原文地址：http://blog.csdn.net/hcbbt/article/details/27110359