编程之美读书笔记2.2—不要被阶乘吓倒

问题

1) 给定一个整数N，那么N的阶乘N!末尾有多少个0呢？例如：N=10，N!=3 628 800，N!的末尾有两个0。
    2) 求N!的二进制表示中最低位1的位置。 

3)给定整数n,判断它是否为2的方幂

     

问题1详解

             解法1：

          

           解法2：

         

         代码：

        using namespace std;
int m1(int n)
{
int count=0;
for(int i=1;i<=n;i++)
{
int j=i;
while(j%5==0)
{
count++;
j=j/5;
}
}
return count;
}


int m2(int n)
{
int count=0;
while(n)
{
count +=n/5;
n=n/5;
}
return count;
}
int main()
{
for(int i=1;i<20;i++)
       cout<<i<<" "<<m1(i)<<endl;
   for(int i=1;i<20;i++)
       cout<<i<<"  "<<m2(i)<<endl;
     }

问题2详解：

       解法1：

          

           

             假设是8! 有1 2 3 4 5 6 7 8

             第一次 则它有 2 4 6 8四个具有2的质因数

             第二次 2 4 6 8变为 1 2 3 4 则只有 2 4具有2的质因数

             第三次 2 4 变为 1 2 则只有2 具有2的质因数

 
       解法2：

             

             代码：

#include<iostream>

using namespace std;
int m1(int n)
{
int count=0;
       while(n)
{
n =n>>1;
count +=n;
}
return count;
}

int m2(int n)  
       {  
     int nNum=n;
             int nCount = 0;  
            while(nNum)  
             {  
                   nCount++;  
                   nNum = nNum & (nNum - 1);  
              }  
              return n-nCount;  
         }  
         int main()
{
for(int i=1;i<20;i++)
cout<<i<<" "<<m1(i)<<endl;
for(int i=1;i<20;i++)
cout<<i<<" "<<m2(i)<<endl;

}

问题3详解

     解法1:判断最高位是否为1即可

#include<iostream>

using namespace std;
bool m(int n)
{
if(n>0 && ((n&(n-1))==0))
  return true;
return false;
       }
       int main()
       {
       for(int i=1;i<50;i++)
             cout<<i<<"  "<<m(i)<<endl;
       }    

    解法2：

#include<iostream>

using namespace std;
int m(int n)
{
while(n>1)
{
if(n%2!=0)
return 0;
n=n/2;
}
return 1;
}
int main()
{
for(int i=1;i<50;i++)
   cout<<i<<"  "<<m(i)<<endl;
        }