Exemple d'exercice C 68
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;
}
// 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;
}
}