2019VIPKid笔试第一题

输入一个数组，例如1，-1,0，-0,2-2,3 从中任意选两个数a,b,使a+b=0；但（a,b）与（b,a）只算一组。找出这样的所有组合。

这里有个很大的坑，就是输入时带有空格，要记得把切割后的字符去空格化
方式1

public class Main {

	public static void main(String[] args) {
		Scanner scanner=new Scanner(System.in);
		String[] array=scanner.nextLine().split(",");
		Map<String, Integer> map=new HashMap<>();
		int count=0;
		for (int i = 0; i < array.length-1; i++) {
			if (!map.containsKey(array[i].trim())) {
				map.put(array[i].trim(), 1);
			}
			for (int j = 1; j < array.length; j++) {
				
				if ((Integer.valueOf(array[i].trim())+Integer.valueOf(array[j].trim())==0)||(Integer.valueOf(array[i].trim())+Integer.valueOf(array[j].trim())==-0)) {
					if (Integer.valueOf(array[i].trim())==0&&Integer.valueOf(array[j].trim())==0) {
						if (!map.containsKey("a")) {
							map.put("a", 1);
							count++;
						}
					}
					if (Integer.valueOf(array[i].trim())==-0&&Integer.valueOf(array[j].trim())==-0) {
						if (!map.containsKey("b")) {
							map.put("b", 1);
							count++;
						}
					}
					if (Integer.valueOf(array[i].trim())==0&&Integer.valueOf(array[j].trim())==-0) {
						if (!map.containsKey("c")) {
							map.put("c", 1);
							count++;
						}
					}
					if (Integer.valueOf(array[i].trim())==-0&&Integer.valueOf(array[j].trim())==0) {
						if (!map.containsKey("c")) {
							map.put("c", 1);
							count++;
						}
					}
					if (!map.containsKey(array[j].trim())) {
						map.put(array[j].trim(), 1);
						count++;
					}
					
				}
			}
		}
		System.out.println(count);
		
	}
}

方式二采用了HashSet去重的特点，比较简单点

import java.util.HashSet;
import java.util.Iterator;
import java.util.Scanner;

public class test2 {

	public static void main(String[] args) {
		Scanner scanner=new Scanner(System.in);
		String[] array=scanner.nextLine().split(",");
		HashSet<String> set=new HashSet<>();
		for(String item:array) {
			set.add(item.trim());
		}
		int[] arr=new int[set.size()];
		int k=0;
		Iterator<String> iterator=set.iterator();
		while (iterator.hasNext()) {
			arr[k]=Integer.valueOf(iterator.next());
			k++;
		}
		int count=0;
		for (int i = 0; i < set.size()-1; i++) {
			for (int j = 1; j < set.size(); j++) {
				if (arr[i]+arr[j]==0) {
					count++;
				}
			}
		}
		System.out.println(count);
	}
}

把十进制的数转换二进制，求二进制中有多少个1

import java.util.Scanner;
//把十进制的数转换二进制，求二进制中有多少个1
public class Main1 {

	public static void main(String[] args) {
		Scanner scanner=new Scanner(System.in);
		int num=scanner.nextInt();
		int count=0,k,temp;
		k=num/2;
		while (k!=0) {
			temp=k;
			if (temp%2==1) {
				count++;
			}
			k=k/2;
		}
		if (num%2==1) {
			count++;
		}
		System.out.println(count);
		
		
	}
}