判断N!中二进制中最低位1的位置
生活随笔
收集整理的這篇文章主要介紹了
判断N!中二进制中最低位1的位置
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
判斷二進制中最低位1的位置,我們判斷在N!中質因子2的個數就可以:
2的個數的判斷等于N/2+N/4+N/8+.............................
代碼:
二進制右移一位相當于除以2;
int num(int N) { int num=0; while(N) { N>>=1; num+=N; } }總結
以上是生活随笔為你收集整理的判断N!中二进制中最低位1的位置的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 判断N!阶乘中末尾0的个数
- 下一篇: 十进制中正整数N中1的个数