Tag 3: Binäre Diagnostik

Teil 1

Für Teil 1 reicht es aus, wenn man die Gamma-Rate bestimmt, da die Epsilon-Rate das bitweise Inverse der Gamma-Rate ist.

Um die Gamma-Rate zu bestimmen, muss man durch alle Zeilen der Eingabe und alle Stellen der Zahlen gehen und die Einsen zählen. Ein Methode, die hier wertvoll ist, ist toCharArray() der String-Klasse:

char[] chars = line[0].toCharArray();

So erhält man ein Array aus char-Werten, so kann man stellenweise über die Werte der Zeilen iterieren und die Einsen zählen. Bechten sollte man, dass die Werte in der Beispieldatei kürzer sind, als die im Input, hier muss flexibel programmiert werden, z.B. indem man mal schaut, wie lange die erste Zahl ist:

int numBits = list.get(0)[0].toCharArray().length;