743B. Chloe and the sequence codeforces

ScorpioN___

于 2016-12-15 21:17:36 发布

阅读量323

点赞数

分类专栏： codeforces

本文链接：https://blog.youkuaiyun.com/ScorpioN___/article/details/53676402

版权

codeforces 专栏收录该内容

40 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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;
}