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

最新推荐文章于 2024-08-01 18:59:15 发布

原创最新推荐文章于 2024-08-01 18:59:15 发布 · 2.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ACM

=====算法相关===== 同时被 2 个专栏收录

319 篇文章

订阅专栏

+组合数学

19 篇文章

订阅专栏

该博客介绍了NYOJ 954题目的解决方案，讨论了如何确定N!（N的阶乘）在二进制表示中末尾零的数量。关键在于计算N!中2的因子个数，与5的因子个数相等，因为每个因子10会在二进制末尾贡献一个0。博客提到了与POJ 1401和ZOJ 2202题目的相似性，并链接到相关题解。

部署运行你感兴趣的模型镜像

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;
}

您可能感兴趣的与本文相关的镜像