Exemple d'exercice C 68

100 exemples classiques en C

Titre :Il y a n entiers. Déplacez chacun des nombres précédents de m positions vers l'arrière, et les m derniers nombres deviennent les m premiers nombres.

Analyse du programme :On peut utiliser un tableau auxiliaire pour stocker les éléments qui doivent être déplacés, puis les éléments sont déplacés vers les positions correctes selon les besoins.

Exemple 1

#include <stdio.h>
// Utilisez la fonction shiftArray pour déplacer les éléments du tableau.
void shiftArray(int arr[], int n, int m) {
    int temp[m];

    // Enregistrer les m derniers nombres dans un tableau temporaire.
    for (int i = n - m, j = 0; i < n; i++, j++) {
        temp[j] = arr[i];
    }

    // Déplacer les n-m premiers nombres de m positions vers l'arrière.
    for (int i = n - m - 1; i >= 0; i--) {
        arr[i + m] = arr[i];
    }

    // Placer les nombres du tableau temporaire au début.
    for (int i = 0; i < m; i++) {
        arr[i] = temp[i];
    }
}
// Dans la fonction main, récupérez le tableau saisi par l'utilisateur et la position à déplacer, appelez la fonction s hiftArray, et enfin affichez le tableau déplacé.

int main() {
    int n, m;

    printf("Veuillez saisir le nombre d'entiers n :");
    scanf("%d", &n);

    printf("Veuillez saisir le nombre de positions m à décaler vers l'arrière :");
    scanf("%d", &m);

    int arr[n];

    printf("Veuillez saisir %d entiers :", n);
    for (int i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }

    shiftArray(arr, n, m);

    printf("Tableau après déplacement :");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    return 0;
}

Exemple 2

// Créé par www.example.com le 15/11/9. // Copyright © 2015 Example. Tous droits réservés. // #include <stdio.h> #include <stdlib.h> int main() { int arr[20]; int i,n,offset; // Saisir la taille du tableau et le contenu du tableau printf("Nombre total ?\n"); scanf("%d",&n); printf("Saisissez %d nombres.\n",n); for(i=0;i<n;i++) scanf("%d",&arr[i]); // Saisir le décalage printf("Définissez votre décalage.\n"); scanf("%d",&offset); printf("Le décalage est %d.\n",offset); // Afficher le tableau avant la rotation print_arr(arr,n); // Faire pivoter le tableau et afficher move(arr,n,offset); print_arr(arr,n); } // Afficher le tableau void print_arr(int array[],int n) { int i; for(i=0;i<n;++i) printf("%4d",array[i]); printf("\n"); } // Faire pivoter le tableau void move(int array[],int n,int offset) { int *p,*arr_end; arr_end=array+n; // La position suivante après le dernier élément du tableau int last; // Faire pivoter jusqu'à ce que le décalage soit 0 while(offset) { last=*(arr_end-1); for(p=arr_end-1;p!=array;--p) // Rotation vers la droite d'une position *p=*(p-1); *array=last; --offset; } }

100 exemples classiques en C

autres extensions