每日一题:Day11

1、HJ86 求最大连续bit数

import java.util.*;
public class Main {
 public static void main(String args[]){
     Scanner sc=new Scanner(System.in);
     int n=sc.nextInt();
     int count=0;
     int max=0;
     while(n!=0){
         if((n&1)==1){
             count++;
            max=Math.max(max,count); 
         }
         else{
             count=0;
         }
         n>>=1;
     }
       System.out.println(max);
 }       
}

2、CM24 最近公共祖先

import java.util.*;

public class LCA {
    public int getLCA(int a, int b) {
        // write code here
        while(a!=b){
            if(a>b){
              a=a/2;
            }
            else{
                b=b/2;
            }
        }
        return a;
       
}
}