82 lines
1.5 KiB
C
82 lines
1.5 KiB
C
#include <stdio.h>
|
|
#include <stdlib.h>
|
|
#include <time.h>
|
|
|
|
|
|
int input() {
|
|
int eingabe;
|
|
char check;
|
|
|
|
printf("Länge der 0/1-Folge (max. 1000): ");
|
|
|
|
while (scanf("%d%c", &eingabe, &check) != 2 || check != '\n' || eingabe <= 0 || eingabe > 1000) {
|
|
printf("Ungueltige Eingabe! Bitte eine Zahl zwischen 1 und 1000 eingeben: ");
|
|
while (getchar() != '\n');
|
|
}
|
|
|
|
return eingabe;
|
|
}
|
|
|
|
void zahlenfolge(int eingabe, int arr[]) {
|
|
srand(time(NULL));
|
|
for (int i = 0; i < eingabe; i++) {
|
|
arr[i] = rand() % 2;
|
|
}
|
|
}
|
|
|
|
|
|
void vergleich(int arr[], int laenge) {
|
|
while (laenge > 1) {
|
|
int neueLaenge = laenge / 2;
|
|
if (laenge % 2 != 0) {
|
|
neueLaenge++;
|
|
}
|
|
|
|
int neuesArray[neueLaenge];
|
|
|
|
|
|
for (int i = 0; i < laenge / 2; i++) {
|
|
neuesArray[i] = arr[i * 2] ^ arr[i * 2 + 1];
|
|
}
|
|
|
|
|
|
if (laenge % 2 != 0) {
|
|
neuesArray[neueLaenge - 1] = arr[laenge - 1];
|
|
}
|
|
|
|
|
|
for (int i = 0; i < neueLaenge; i++) {
|
|
printf("%d", neuesArray[i]);
|
|
}
|
|
printf("\n");
|
|
|
|
|
|
for (int i = 0; i < neueLaenge; i++) {
|
|
arr[i] = neuesArray[i];
|
|
}
|
|
|
|
laenge = neueLaenge;
|
|
}
|
|
}
|
|
|
|
|
|
int main() {
|
|
int array[1000];
|
|
int eingabe = input();
|
|
zahlenfolge(eingabe, array);
|
|
|
|
|
|
for (int i = 0; i < eingabe; i++) {
|
|
printf("%d ", array[i]);
|
|
}
|
|
printf("\n");
|
|
|
|
|
|
vergleich(array, eingabe);
|
|
|
|
return 0;
|
|
}
|
|
//
|
|
// Created by Lennart Pecher on 09.04.25.
|
|
//
|