N! XYNUOJ 2120

最新推荐文章于 2019-01-11 15:47:55 发布

导士

最新推荐文章于 2019-01-11 15:47:55 发布

阅读量195

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/a1056139525/article/details/81365877

acm 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一种算法，用于求解给定正整数N时，N!在二进制表示中最低位1的具体位置。通过一个高效的函数实现，该函数能够快速计算出结果。

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

2120: N!

时间限制: 1 Sec 内存限制: 64 MB

题目描述

阶乘(Factorial)是一个很有意思的函数，但是不少人都比较怕它。现在这里有一个问题，给定一个N(0<0<1000000000)，求N!的二进制表示最低位的1的位置(从右向左数)。

输入

本题有多组测试数据，每组数据一个正整数N(0<0<1000000000)，以EOF结束

输出

求N!的二进制表示最低位的1的位置(从右向左数)。一组数据占一行。

//核心代码
int mad(int x,int y)
{
int sum=0;
if(x==0) return 0;
if(x<0) return -1;
while(x)
{
	x=x/2;
	sum=sum+x;
}
	return sum;

}

完整代码：

#include<stdio.h>
#include<math.h>
#include<string.h>
int num(int n)
{
	if(n < 0) return -1;
	if(n == 0) return 0;
 
	int ret = 0;
	while(n)
	{
		n=n/2;
		ret += n;
	}
 
	return ret;
}
    int main()
    {	int a,b;
  		while(scanf("%d",&a)!=EOF)
    	{
    	b=num(a);
    	printf("%d\n",b+1);
		}
	
		}