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

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

hcbbt

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

阅读量2.3k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： =====算法相关===== +组合数学文章标签： ACM

本文链接：https://blog.csdn.net/hcbbt/article/details/27110359

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

319 篇文章

订阅专栏

+组合数学

19 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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