/*
* To change this license header, choose License Headers in Project Properties.
* To change this template file, choose Tools | Templates
* and open the template in the editor.
*/
package Test;
import java.util.Scanner;
/**
*
* @author Administrator
*/
public class Factorial {
public static void main(String[] args) {
//问题一 解法一
Scanner sc = new Scanner(System.in);
int n =sc.nextInt();
int num1 = Count1(n);
System.out.println("num1="+num1);
//问题二 解法二
int num2 = Count2(n);
System.out.println("num2="+num2);
//问题二 解法一
int num3 = Count3(n);
System.out.println("num3="+num3);
//问题二 解法二
int num4 = Count4(n);
System.out.println("num4="+num4);
}
private static int Count1(int n) {
int num =0;
for(int i =1;i<=n;i++){
if(i%5==0){
num++;
}
}
return num;
}
private static int Count2(int n) {
int num =0;
while(n>0){
num+=n/5;
n/=5;
}
return num;
}
private static int Count3(int n) {
int num =0;
while(n>0){
n>>=1;
num+=n;
}
return num;
}
private static int Count4(int n) {
int num =0;
int number =n;
while(n>0){
num +=n & 0x01; //与运算
n =n>>>1; //右移补0
}
num = number-num;
return num;
}
}
对于问题2的解法二理解还不是很透彻。。。
问题2的结果是按照末尾下标为0
小结:任意一个长度为m的二进制数N,可以表示为:N=b[0]+b[1]*2+b[2]*4+b[3]*8+......+b[m-1]*2的(m-1)次方
,其中b[i]表示此二进制数第i位上的数字(0或1)末尾下标计为0。
如果b[0]为1则N为奇数,b[0]为0N为偶数
相关题目
给定整数n,判断它是否为2的幂方
书中给出的解答提示n>0&&(n&(n-1))==0
其实很简单,如果想n是2的幂方,则n的二进制表示中只能有一位是1,其余为都是0,这样的数减1后原本是1的那位变为0,后面的全部都是1,所以做&运算结果为0
其中比较特殊的是n=1,1&0=0,2的0次方么