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