最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 BV: L11-6 分治算法 - 练习6

    正文概述 网友投稿   2026-01-22 15:56:05  

    题目描述

    所有核晶虚影排成一排,正中间的核晶虚影的大小为n,它两边的正中间的核晶虚影的大小为n-1,这两个n-1大小的核晶虚影两边的正中间的核晶虚影大小为n-2,依此类推。比如,n等于4时,所有核晶虚影大小为:1、2、1、3、1、2、1、4、1、2、1、3、1、2、1。 现在给定n和k,求出这个序列中第k个核晶虚影的大小。

    输入

    两个整数n,k(1<=n<=30,1<=k<=2^n-1),中间空格隔开,分别表示这个序列正中间的核晶虚影的大小和要求的第k个核晶虚影的大小。

    输出

    一个整数,表示第k个核晶虚影的大小。

    样例输入

    3 6

    样例输出

    2
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 BV: L11-6 分治算法 - 练习6