腾讯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

posted @ 2019-04-07 20:59  大胖子球花  阅读(77)  评论(0)    收藏  举报