腾讯20190407笔试大题1


import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int k = sc.nextInt();
int multiplier = 1;
int ans = 0;
while(n>1&&k>=multiplier) {
n=(n+1)/2;
k-=multiplier;
multiplier*=2;
ans++;
}
ans+=n;
System.out.println(ans);
}
}
AC

浙公网安备 33010602011771号