JAVA方向笔试强训-day15

一.编程题 

下次来补齐sad，好难

查找输入整数二进制中1的个数_牛客题霸_牛客网 (nowcoder.com)

1的二进制数是0001，让n&1，若是==1说明此时这个数为1，count++;

public class Main {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int n=scanner.nextInt();
        int count=0;
        while (n!=0){
            if ((n&1)==1){
                count++;
            }
            n>>=1;
        }
        System.out.println(count);
    }
}

 手套_牛客题霸_牛客网 (nowcoder.com)

他至少要拿多少只手套(左手加右手)，才能保证一定能选出一双颜色相同的手套

红   黄   绿   蓝   粉

3     7     2     3     5

1     0      3     4     5

import java.util.*;
public class Gloves {
public int findMinimum(int n, int[] left, int[] right) {
// write code here
int sum=0;//存放某种颜色的一只手的手套个数为0的时候，另一只手的手套数量
int leftSum=0;
int rightSum=0;
int leftMin=Integer.MAX_VALUE;
int rightMin=Integer.MAX_VALUE;
for(int i=0;i<n;i++){
if(left[i]*right[i]==0){
sum=sum+left[i]+right[i];
}else{
leftSum+=left[i];
if(leftMin>left[i]){
leftMin=left[i];
}
rightSum+=right[i];
if(rightMin>right[i]){
rightMin=right[i];
}
}
}
return sum+Math.min(leftSum-leftMin+1,rightSum-rightMin+1)+1;
}
}