java试题（14）

题目描述

输入一个正整数，计算它在二进制下的1的个数。
注意多组输入输出！！！！！！
输入描述:

输入一个整数

输出描述:

计算整数二进制中1的个数

示例1
输入

5

输出

2

说明

5的二进制表示是101，有2个1 

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

题目描述
在地下室里放着n种颜色的手套，手套分左右手，但是每种颜色的左右手手套个数不一定相同。A先生现在要出门，所以他要去地下室选手套。但是昏暗的灯光让他无法分辨手套的颜色，只能分辨出左右手。所以他会多拿一些手套，然后选出一双颜色相同的左右手手套。现在的问题是，他至少要拿多少只手套(左手加右手)，才能保证一定能选出一双颜色相同的手套。
给定颜色种数n(1≤n≤13),同时给定两个长度为n的数组left,right,分别代表每种颜色左右手手套的数量。数据保证左右的手套总数均不超过26，且一定存在至少一种合法方案。
测试样例：

4,[0,7,1,6],[1,5,0,6]

返回：10(解释：可以左手手套取2只，右手手套取8只)

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;//某只手某一种手套的颜色为0时，另一只手该颜色的数量
        for(int i = 0; i < n; i++){
            if(left[i] * right[i] == 0){
                sum += left[i] + right[i];
            }else{
                leftSum += left[i];
                rightSum += right[i];
                if(leftMin > left[i]){
                    leftMin = left[i];
                }
                if(rightMin > right[i]){
                    rightMin = right[i];
                }
            }
        }
        return Math.min(leftSum - leftMin + 1,rightSum - rightMin + 1)
            + 1 + sum;
    }
}

n = 4
left [2,3,2,4]
right [2,3,4,5]
最少取左手手套的数量：2+3+2+4 = 11 -2（颜色最少的手套的数量）+1=10
最少取右手手套的数量：2+3+4+5= 14- 2（颜色最少的手套的数量）+1=13
选取左右手手套数量小的就是10< 13,选10，再在另一只手套中随便取1只即：10 + 1
注意：当一个手的手套的某一种颜色为0时，要将另一只手的该颜色的手套的数量加上