Codeforces Round #384 (Div. 2) B. Chloe and the sequence 找规律

原创于 2016-12-15 14:03:14 发布 · 302 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#codeforces #想法

acm 专栏收录该内容

69 篇文章

订阅专栏

本文介绍了一种快速确定给定整数k的二进制表示中最后一个1位所在位置的方法。通过简单的位操作即可得出该1位处于从右往左数的第几个位置上，进而直接给出答案t+1。

对于k，二进制数最后一个1在第t位的话，答案就是t+1

#include <cstdio>
typedef long long ll;
int n;
ll k;
int main()
{
    scanf("%d%lld",&n,&k);
    int res=0;
    for (int i=0;i<=n;++i)
        if ((k>>i)&1) {
            res=i+1;
            break;
        }
    printf("%d\n",res);
    return 0;
}