743B. Chloe and the sequence codeforces

最新推荐文章于 2021-09-19 10:09:49 发布

原创最新推荐文章于 2021-09-19 10:09:49 发布 · 353 阅读

0 ·

CC 4.0 BY-SA版权

codeforces 专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一种使用C++实现的算法，通过位运算来解决特定类型的问题。该算法主要关注于判断一个数k是否为奇数，如果是，则直接输出1；如果k为偶数，则通过循环将k除以2并计数，直到k变为奇数，此时输出计数加一的结果。

#include<bits/stdc++.h>
typedef long long LL;
using namespace std;
int main()
{
    LL n,k,sum,x,y,flag;
    cin>>n>>k;
    if(k%2)
    {
        cout<<1<<endl;
    }
    else
    {
        sum=0;
        while(k)
        {
            sum++;
            k/=2;
            if(k%2)
            {
                break;
            }
        }
        cout<<sum+1<<endl;
    }
    return 0;
}