Bei drei ganzen Zahlen besteht das Problem, herauszufinden, wie viele Operationen erforderlich sind, um dieselbe Zahl gemäß den beiden Methoden zu erstellen. Ich konnte die Erklärung der Modellantwort auch nach dem Lesen nicht verstehen und löste sie mit meiner eigenen Lösung.
Fügen Sie drei Zahlen in ein Array ein und sortieren Sie sie in aufsteigender Reihenfolge. Beispiel) 4,8,5 Mit der Arrays.sort-Methode Es ändert sich in der Reihenfolge 4, 5, 8. Während Array [0] <Array [1] ist, erhöhen Sie Array [0] um +2. Wenn Array [0] == Array [1], Array [0] ++, Array [1] ++. Kehren Sie außerdem zum Anfang der while-Anweisung zurück und führen Sie die Array.sort-Methode aus. Im Fall dieses Beispiels Array [0] wird um +2 auf 6,5,8 erhöht, Je nach Methode beträgt die Reihenfolge 5,6,8. Eine Lösung kann erhalten werden, indem dies viele Male wiederholt wird. Ich kann jedoch nicht beweisen, warum diese Methode die kürzeste ist. Wenn jemand weiß, lassen Sie sie bitte in den Kommentaren.
import java.util.Arrays; import java.util.Scanner; public class Main{
public static void main(String[] args) {
Scanner stdIn = new Scanner(System.in);
int [] array = new int[3];
array[0] = stdIn.nextInt();
array[1] = stdIn.nextInt();
array[2] = stdIn.nextInt();
int cnt = 0;
while(true) {
Arrays.sort(array);
if(array[0] == array[1] && array[1] == array[2]) {
break;
}
if(array[0]<array[1]) {
cnt++;
array[0] += 2;
continue;
}
if(array[0] == array[1]) {
cnt++;
array[0]++;
array[1]++;
}
}
System.out.println(cnt);
}
}
Recommended Posts