C-Übungsbeispiel 68

100 klassische C-Beispiele

Titel:Gegeben sind n ganze Zahlen. Verschieben Sie jede der vorhergehenden Zahlen um m Positionen nach hinten, und die letzten m Zahlen werden zu den ersten m Zahlen.

Programmanalyse:Ein Hilfsarray kann verwendet werden, um die Elemente zu speichern, die verschoben werden müssen, und dann werden die Elemente nach Bedarf an die richtigen Positionen verschoben.

Beispiel 1

#include <stdio.h>
// Verwende die Funktion shiftArray, um die Array-Elemente zu verschieben.
void shiftArray(int arr[], int n, int m) {
    int temp[m];

    // Speichere die letzten m Zahlen in einem temporären Array.
    for (int i = n - m, j = 0; i < n; i++, j++) {
        temp[j] = arr[i];
    }

    // Verschiebe die ersten n-m Zahlen um m Positionen nach hinten.
    for (int i = n - m - 1; i >= 0; i--) {
        arr[i + m] = arr[i];
    }

    // Setze die Zahlen aus dem temporären Array an den Anfang.
    for (int i = 0; i < m; i++) {
        arr[i] = temp[i];
    }
}
// In der Hauptfunktion das vom Benutzer eingegebene Array und die zu verschiebende Position abrufen, die s hiftArray-Funktion aufrufen und schließlich das verschobene Array ausgeben.

int main() {
    int n, m;

    printf("Bitte geben Sie die Anzahl der ganzen Zahlen n ein:");
    scanf("%d", &n);

    printf("Bitte geben Sie die Anzahl der Positionen m ein, um rückwärts zu verschieben:");
    scanf("%d", &m);

    int arr[n];

    printf("Bitte geben Sie %d ganze Zahlen ein:", n);
    for (int i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }

    shiftArray(arr, n, m);

    printf("Array nach dem Verschieben:");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    return 0;
}

Beispiel 2

// Erstellt von www.example.com am 15/11/9. // Copyright © 2015 Example. Alle Rechte vorbehalten. // #include <stdio.h> #include <stdlib.h> int main() { int arr[20]; int i,n,offset; // Arraygröße und Array-Inhalt eingeben printf("Gesamtzahl der Zahlen?\n"); scanf("%d",&n); printf("Geben Sie %d Zahlen ein.\n",n); for(i=0;i<n;i++) scanf("%d",&arr[i]); // Verschiebe-Offset eingeben printf("Legen Sie Ihren Offset fest.\n"); scanf("%d",&offset); printf("Offset ist %d.\n",offset); // Das Array vor der Rotation ausgeben print_arr(arr,n); // Das Array rotieren und ausgeben move(arr,n,offset); print_arr(arr,n); } // Array ausgeben void print_arr(int array[],int n) { int i; for(i=0;i<n;++i) printf("%4d",array[i]); printf("\n"); } // Das Array rotieren void move(int array[],int n,int offset) { int *p,*arr_end; arr_end=array+n; // Die nächste Position nach dem letzten Element des Arrays int last; // Rotieren, bis der Offset 0 ist while(offset) { last=*(arr_end-1); for(p=arr_end-1;p!=array;--p) // Um eins nach rechts rotieren *p=*(p-1); *array=last; --offset; } }

100 klassische C-Beispiele

Weitere Erweiterungen