编程之美2.2 不要被阶乘吓到

来源:互联网 发布:mac快捷键最小化 编辑:程序博客网 时间:2024/05/05 05:38

问题1:‍给定一个整数N,那么N的阶乘N!末尾有多少个0呢?例如:N=10,N!=3 628 800,N!的末尾有两个0。

int lowestOnePosi(int n){int num=0;while(n){ num+=n/5; n=n/5;}return num;}

问题2:求N!的二进制表示中最低位1的位置

code:

int lowestOnePosi(int n){int num=0;while(n){n>>=1; num+=n;}return num;}


0 0