2017年大疆在线编程第一题

题目描述：

给出n（n<1000）个数，求任意两个数之间二进制表示的位数不同的数量之和。

PS：在考试的时候根本没有读懂这个题的意思。感觉换成这样的表述更合适：

求任意两个数的二进制表示之间不同位数的数量之和。

输入：

0<=n<32767。 输入首先为n,然后跟随着n个数，范围[0, 4294967295]

输出：

组合数量

样例输入：

2

9

15

样例输出：

2

分析一下：比较任意两个数的二进制之间不同的位数，就让这两个数按位异或，再去统计异或运算返回值的二进制表示中1的个数，求和输出。

import java.util.*;

public class dji1  
{
    public static void main(String[] args) 
    {
        Scanner sc = new Scanner(System.in);
        System.out.println("please input  number:");
        int n = sc.nextInt();
        int[] arr = new int[n];
        while(sc.hasNext()){
            for (int j=0;j<n;j++ )
            {
                arr[j]=sc.nextInt();
            }
        }


        int sum =0;
        for (int i=0;i<n-1;i++ )
        {
            for (int k=i+1;k<n;k++ )
            {
                int tempInt = arr[i]^arr[k];
                sum += oneNums(tempInt);
            }
        }

        System.out.println(sum);
        
    }

    public static int oneNums(int num){  //统计一个十进制数的二进制数中1的个数。
        int count =0;
        while(num!=0){
            int mod = num%2;
            if (mod ==1)
            {
                count++;
            }
            num /= 2;
        }

        return count;
    }
    
    
}