查找输入整数二进制中1的个数_牛客题霸_牛客网
这道题非常简单，就一个思路： 按位与&
任何一个数按位与上1，如果这个数二进制的最后一位是1，那么按位与的结果就是1，否则就是0
代码思路：n按位与1后往右移>>1，不断循环，直到n==0，当n==0，表示二进制中不再有1
import java.util.*;
public class Main {
public static void main(String[] args){
Scanner in = new Scanner(System.in);
while(in.hasNextInt()){
int n = in.nextInt();
int count = 0;
while(n != 0){
if((n & 1) == 1){
count++;
}
n >>= 1;
}
System.out.println(count);
}
}
}
手套_牛客题霸_牛客网
这道题的意思就是，左手套放在一个盒子里，右手套放在另外一个盒子里，并且每个盒子里面手套的颜色不一样，比如左盒子里面有红黄蓝3种颜色的手套，红左手套有3只，黄左手套有两只，蓝左手套有4只，现在闭着眼从这两个盒子里面拿手套，总共要拿出多少只手套，才能保证拿出来的手套里面，至少有一双是相同颜色的 ~
那么我们平时生活遇到这种问题我们会怎么拿？他说了至少要一双同颜色的手套，所以我们不能用概率来拿手套，要保证一定拿到一双同颜色手套，所以我们就会把左盒子里面的左手套的所有颜色全部拿到，接着只要往右盒子里面随便拿出一只，都能和从左盒子拿出来的某只手套配对
简单来说就是：把一边的手套全部颜色的手套拿到，然后往另外一边随便拿一只即可
问题：我们怎么从一边拿到全部颜色手套，并且保证数量最少，就是保证拿到全部颜色手套，并且数量最少？
比如说拿左边，我只需要把左边的所有手套 - 某颜色数量最少的手套数量 这样就能把一边的全部颜色手套拿到~
但还要保证拿出来的手套数量最少是吧？所以要左右盒子都这样拿，试试看哪个盒子拿出来的手套数量最少就能把所有颜色手套都拿到
所以从某个盒子取到最少手套的数量就是最优方案 leftSum - leftMin +1（假设从做盒子取到最优解）
但有一种特殊情况
如果一边的手套里某种颜色手套数量为0，则leftMin != 0 ，而是等于除0以外数量最少的
并且这时候还要定义一个sum值：如果某边某颜色为0，就+=其对应的另外一边的数量，sum的存在是为了避免出现，正好选到只有一边的手套，如果情况坏，要选完只有一边的手套，才能选下一个两边都有的手套
import java.util.*;
public class Gloves {
public int findMinimum(int n, int[] left, int[] right) {
// write code here
int leftSum = 0;
int rightSum = 0;//用来记录每边手套的总数
int leftMin = Integer.MAX_VALUE;//先设置一个最大值，方便之后的比较
int rightMin = Integer.MAX_VALUE;
int sum = 0;
for(int i = 0; i < n; i++){
//先判断出现某边某颜色手套为0的情况
if(left[i] * right[i] == 0){
sum += left[i] + right[i];//其中一边为0，就全部一起加起来算了，不影响
}else{
//这里是不等于0的情况
//各求每边的总数
leftSum += left[i];
rightSum += right[i];
if(leftMin > left[i]){
leftMin = left[i];
}
if(rightMin > right[i]){
rightMin = right[i];
}
}
}
//for出来后就把该算的算好了，返回值就行
return Math.min(leftSum-leftMin+1, rightSum-rightMin+1) + 1 +sum;
}
}所以代码最后的return中外面的+1，表示要从另外一个盒子里面随便选一只，+sum的意思是，如果随便选的这一只手套，在私有盒子中的所有手套中，只有半边，那就只好把只有半边的手套全部选完，才能选下一个成双成对的一只手套~~
