输入一个数组,例如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);
}
}