A. And Then There Were K

題意：

給你一個n，讓你求一個k，使得滿足下列式子：
n & (n-1) & (n-2) &…&(k) = 0
問k最小是多少？

題解：

找規律
比如n的二進制為：1111
那么n-1就是：1110
n-2就是：1101
…
你會發現n-1是最后一位和n不一樣，n-2是倒數第二位不一樣，在&下，不同為0，所以k最大就是0111，就是第一位不一樣，其余都為1

代碼：

#include<bits/stdc++.h> #define debug(a,b) printf("%s = %d\n",a,b); typedef long long ll; using namespace std;inline int read(){int s=0,w=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();//s=(s<<3)+(s<<1)+(ch^48);return s*w; } int main() {int t;cin>>t;while(t--){ll n;cin>>n;ll ans=1;int f=0;ll i;for(i=30;i>=0;i--){if(f==0&&(n&(1<<i))){f=1;ans=(1<<i);continue;}if((n&(1<<i))==0){if(f==0)continue; break;}}cout<<ans-1<<endl;} return 0; }

總結

以上是生活随笔為你收集整理的A. And Then There Were K的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。