C Ejemplo de práctica 68
100 ejemplos clásicos del lenguaje C
Problema:Hay n enteros; desplaza cada uno de los números anteriores m posiciones hacia atrás en orden, y los últimos m números pasan a ser los primeros m números.
Análisis del programa:Se puede usar un array auxiliar para guardar los elementos que deben moverse y, a continuación, mover los elementos a la posición correcta según sea necesario.
Ejemplo 1
#include <stdio.h>
// Implementar el movimiento de elementos del array mediante la función shiftArray.
void shiftArray(int arr[], int n, int m) {
int temp[m];
// Guardar los últimos m números en un array temporal
for (int i = n - m, j = 0; i < n; i++, j++) {
temp[j] = arr[i];
}
// Mover los primeros n-m números m posiciones hacia atrás
for (int i = n - m - 1; i >= 0; i--) {
arr[i + m] = arr[i];
}
// Colocar los números del array temporal al frente
for (int i = 0; i < m; i++) {
arr[i] = temp[i];
}
}
// En la función main, obtener el array ingresado por el usuario y la posición a mover, llamar a la función s hiftArray y, finalmente, imprimir el array movido.
int main() {
int n, m;
printf(Por favor ingrese el número de enteros n:);
scanf("%d", &n);
printf(Por favor ingrese el número m de posiciones para desplazar hacia atrás:);
scanf("%d", &m);
int arr[n];
printf(Por favor ingrese %d enteros:, n);
for (int i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
shiftArray(arr, n, m);
printf(Array después del movimiento:);
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
// Implementar el movimiento de elementos del array mediante la función shiftArray.
void shiftArray(int arr[], int n, int m) {
int temp[m];
// Guardar los últimos m números en un array temporal
for (int i = n - m, j = 0; i < n; i++, j++) {
temp[j] = arr[i];
}
// Mover los primeros n-m números m posiciones hacia atrás
for (int i = n - m - 1; i >= 0; i--) {
arr[i + m] = arr[i];
}
// Colocar los números del array temporal al frente
for (int i = 0; i < m; i++) {
arr[i] = temp[i];
}
}
// En la función main, obtener el array ingresado por el usuario y la posición a mover, llamar a la función s hiftArray y, finalmente, imprimir el array movido.
int main() {
int n, m;
printf(Por favor ingrese el número de enteros n:);
scanf("%d", &n);
printf(Por favor ingrese el número m de posiciones para desplazar hacia atrás:);
scanf("%d", &m);
int arr[n];
printf(Por favor ingrese %d enteros:, n);
for (int i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
shiftArray(arr, n, m);
printf(Array después del movimiento:);
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
Ejemplo 2
// Created by www.example.com on 15/11/9.
// Copyright © 2015 Tutorial Ejemplo. Todos los derechos reservados.
//
#include <stdio.h>
#include <stdlib.h>
int main()
{
int arr[20];
int i,n,offset;
//Ingresar el tamaño del array y su contenido
printf("Total numbers?\n");
scanf("%d",&n);
printf("Input %d numbers.\n",n);
for(i=0;i<n;i++)
scanf("%d",&arr[i]);
//Ingresar el desplazamiento de rotación
printf("Set your offset.\n");
scanf("%d",&offset);
printf("Offset is %d.\n",offset);
//Imprimir el array antes de la rotación
print_arr(arr,n);
//Rotar el array e imprimirlo
move(arr,n,offset);
print_arr(arr,n);
}
//Imprimir el array
void print_arr(int array[],int n)
{
int i;
for(i=0;i<n;++i)
printf("%4d",array[i]);
printf("\n");
}
//Rotar el array
void move(int array[],int n,int offset)
{
int *p,*arr_end;
arr_end=array+n; //La posición siguiente al último elemento del array
int last;
//Rotar hasta que el desplazamiento sea 0
while(offset)
{
last=*(arr_end-1);
for(p=arr_end-1;p!=array;--p) //Rotar una posición hacia la derecha
*p=*(p-1);
*array=last;
--offset;
}
}