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相关推荐

GB_T28181-2016.pdf
国标28181-2016版本检测,由于文件过大,而且博客不支持上传文件,需要GB28181-2016协议文档和公安一所检测文档的可以私信我,QQ:123011785 I C S1 3. 3 1 0 A ...
伍六七带你学算法入门篇-最小的k个数
java面试题-最小的k个数难度-简单输入整数数组 arr ,找出其中最小的 k 个数.例如,输入4.5.1.6.2.7.3.8这8个数字,则最小的4个数字是1.2.3.4. 示例 1: 输入:a ...
剑指offer 40.最小的 K 个数 python代码
题目寻找数组中的最小的k个数,也叫topk问题. 牛客网测试地址注意: 牛客网的提交需要将最终的结果排序思路快速排序的 partition() 方法,会返回一个整数 j 使得 a[l-j-1] ...
聚类和EM算法——K均值聚类
20211116 数据分析 | 聚类分析--kmean kmeans最优k值的确定方法-手肘法和轮廓系数法 - 简书 python大战机器学习--聚类和EM算法注:本文中涉及到的公式一律省略(公式不 ...
LeetCode简单题之K 进制表示下的各位数字总和
题目给你一个整数 n(10 进制)和一个基数 k ,请你将 n 从 10 进制表示转换为 k 进制表示,计算并返回转换后各位数字的总和 . 转换后,各位数字应当视作是 10 进制数字,且它们的总和 ...
LeetCode简单题之差的绝对值为 K 的数对数目
题目给你一个整数数组 nums 和一个整数 k ,请你返回数对 (i, j) 的数目,满足 i < j 且 |nums[i] - nums[j]| == k . |x| 的值定义为: 如果 x ...
LeetCode简单题之数组中第 K 个独一无二的字符串
题目独一无二的字符串指的是在一个数组中只出现过一次的字符串. 给你一个字符串数组 arr 和一个整数 k ,请你返回 arr 中第 k 个独一无二的字符串 .如果少于 k 个独一无二的字符 ...
整数n的倒数第k个数字
整数n的倒数第k个数字 Time Limit: 1 Sec Memory Limit: 128 MB 64bit IO Format: %lld Description 编写程序输出正整数n中从 ...
查找无序数组中第K大的数
思路: 利用快速排序的划分思想可以找出前k大数,然后不断划分直到找到第K大元素代码: #include <iostream> #include <algorithm> # ...
金蝶K/3 BOS产品培训教案
K/3 BOS产品培训教案 1 K/3 BOS IDE练习案例... 2 1.1新建基础资料... 2 1.1.1新增基础资料交货地点... 2 1.2新建业务单据... 2 1.2.1新建寄 ...

A. And Then There Were K

题意：

题解：

代码：

A. And Then There Were K相关推荐

最新文章

热门文章