NYOJ954--N的阶乘的二进制表示最低位的1的位置

这个题和51nod1003 原理差不多

51nod1003

都是关于阶乘的一些技巧

题目：

原理：

二进制数

乘上2 末尾会多一个0 再乘一个二末尾会再多一个0 也就是乘上2^2（2的平方）末尾会多两个0

以此类推末尾有多少0 怎么算

这个数的因子中2出现的次数就是末尾0的个数

而求一个数字n的阶乘中某个因子出现的次数我们的方法之前说过

我们用n累除这个数得到的数累加就是次数

（注意这个方法适用条件 我们要求的数字是n的阶乘此时我们利用n 就可以求得次数不用算出n！）

代码

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
int main(){int n;while(~scanf("%d",&n)){int cnt=0;while(n){n/=2;cnt+=n;}printf("%d\n",cnt+1);}return 0;
}

NYOJ954--N的阶乘的二进制表示最低位的1的位置相关推荐

5个找出Linux中“二进制命令”描述和系统中位置的方法
在数千个 Linux 系统上的命令/程序中,知道给定命令的类型和目的以及其在系统上的位置(绝对路径)对于新手来说可能是一个挑战. 知道命令/程序的一些细节不仅有助于 Linux 用户掌握大量命令,还能 ...
linux查找二进制命令绝对路径,5个找出Linux中“二进制命令”描述和系统中位置的方法...
在数千个 Linux 系统上的命令/程序中,知道给定命令的类型和目的以及其在系统上的位置(绝对路径)对于新手来说可能是一个挑战. 知道命令/程序的一些细节不仅有助于 Linux 用户掌握大量命令,还能 ...
Nyoj 954 N!
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=954 计算N!的二进制表示最低位的1的位置,也即是求N!的阶乘中有多少个质因子2, 即: ...
1179 -- N!
N! Time Limit:1000MS Memory Limit:65536K Total Submit:35 Accepted:13 Description 阶乘(Factorial)是一个很有 ...
我眼中的 Nginx（一）：Nginx 和位运算
作者张超:又拍云系统开发高级工程师,负责又拍云 CDN 平台相关组件的更新及维护.Github ID: tokers,活跃于 OpenResty 社区和 Nginx 邮件列表等开源社区,专注于服务端技 ...
编程之美2.2 不要被阶乘吓倒
开始看到这道题目的时候,我还以为是利用字符串表示整型数的思想,后来一看,由于是一个数的阶乘,那么,如果这个数本身就很大,那么,即使是利用字符串表示也是不合理的,所以,看了下这道题的解释,书中给出了一个 ...
n!阶乘末尾有多少个零0
题目: 初阶:1*2*3*--*100 求结果末尾有多少个零. 进阶: N的阶乘末尾有多少个0 分析: 一般类似的题目都会蕴含某种规律或简便方法的阶乘末尾一个零表示一个进位,则相当于乘以10而10 是 ...
2018年东北农业大学春季校赛 E-wyh的阶乘
2018年东北农业大学春季校赛 E-wyh的阶乘链接:https://www.nowcoder.com/acm/contest/93/E 来源:牛客网题目描述这个问题很简单,就是问你n的阶乘末尾 ...
c语言 n阶阶乘尾0个数,计算n的阶乘（n!）末尾0的个数
题目: 给定一个正整数n,请计算n的阶乘n!末尾所含有"0"的个数. 举例: 5!=120,其末尾所含有的"0"的个数为1: 10!= 3628800,其末尾所 ...
判断N!中二进制中最低位1的位置
判断二进制中最低位1的位置,我们判断在N!中质因子2的个数就可以: 2的个数的判断等于N/2+N/4+N/8+............................. 代码: 二进制右移一位相当于除 ...

NYOJ954--N的阶乘的二进制表示最低位的1的位置

题目：

原理：

NYOJ954--N的阶乘的二进制表示最低位的1的位置相关推荐

最新文章

热门文章