일련의 수열이 주어질 때 각 원소의 2 배가 되는 값이 수열내에 존재하는가? 존재하면 몇개가 존재하는 가를 구하는 프로그램을 작성하시오.
예를 들어 , 주어지는 수열이 다음과 같을 때
1 4 3 2 9 7 18 22
1 .. 2 존재
4 .. 8 x
3 .. 6 x
2 .. 4 존재
9 .. 18 존재
7 .. 14 x
18 .. 36 x
22 .. 44 x
가능한 원소의 개수는 3 개 .
답
import java.util.Scanner;
public class Main {
public static void main(String args[]) {
Scanner scanner = new Scanner(System.in);
int[] arr = new int[16];
int[] arr2= new int[16];
int count = 0;
int count2= 0;
while (true){
int n = scanner.nextInt();
if (n==0) {
break;
}
arr[count++] = n;
arr2[count2++] = n*2;
}
int x = 0;
for(int i=0; i<count; i++) {
for(int j=0; j<count2; j++){
if (arr[i] == arr2[j]) {
x++;
}
}
}
System.out.println(x);
}
문제 http://59.23.150.58/30stair/doubles/doubles.php?pname=doubles
답
import java.util.Scanner;
public class Main { public static void main(String args[]) {
}