问题
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;
}