Пример упражнения C 68
100 классических примеров на C
Заголовок:Даны n целых чисел. Сдвиньте каждое из предыдущих чисел на m позиций назад, а последние m чисел становятся первыми m числами.
Анализ программы:Можно использовать вспомогательный массив для хранения элементов, которые нужно переместить, после чего элементы перемещаются в нужные позиции в соответствии с требованиями.
Пример 1
#include <stdio.h>
// Используйте функцию shiftArray для перемещения элементов массива.
void shiftArray(int arr[], int n, int m) {
int temp[m];
// Сохраните последние m чисел во временный массив.
for (int i = n - m, j = 0; i < n; i++, j++) {
temp[j] = arr[i];
}
// Сдвиньте первые n-m чисел на m позиций назад.
for (int i = n - m - 1; i >= 0; i--) {
arr[i + m] = arr[i];
}
// Поместите числа из временного массива в начало.
for (int i = 0; i < m; i++) {
arr[i] = temp[i];
}
}
// В главной функции получить введённый пользователем массив и позицию для сдвига, вызвать функцию shiftArray и в конце вывести сдвинутый массив.
int main() {
int n, m;
printf("Введите количество целых чисел n:");
scanf("%d", &n);
printf("Введите количество позиций m для сдвига назад:");
scanf("%d", &m);
int arr[n];
printf("Введите %d целых чисел:", n);
for (int i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
shiftArray(arr, n, m);
printf("Массив после сдвига:");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
// Используйте функцию shiftArray для перемещения элементов массива.
void shiftArray(int arr[], int n, int m) {
int temp[m];
// Сохраните последние m чисел во временный массив.
for (int i = n - m, j = 0; i < n; i++, j++) {
temp[j] = arr[i];
}
// Сдвиньте первые n-m чисел на m позиций назад.
for (int i = n - m - 1; i >= 0; i--) {
arr[i + m] = arr[i];
}
// Поместите числа из временного массива в начало.
for (int i = 0; i < m; i++) {
arr[i] = temp[i];
}
}
// В главной функции получить введённый пользователем массив и позицию для сдвига, вызвать функцию shiftArray и в конце вывести сдвинутый массив.
int main() {
int n, m;
printf("Введите количество целых чисел n:");
scanf("%d", &n);
printf("Введите количество позиций m для сдвига назад:");
scanf("%d", &m);
int arr[n];
printf("Введите %d целых чисел:", n);
for (int i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
shiftArray(arr, n, m);
printf("Массив после сдвига:");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
Пример 2
// Создано www.example.com 15/11/9.
// Copyright © 2015 Example. Все права защищены.
//
#include <stdio.h>
#include <stdlib.h>
int main()
{
int arr[20];
int i,n,offset;
// Ввод размера массива и содержимого массива
printf("Сколько всего чисел?\n");
scanf("%d",&n);
printf("Введите %d чисел.\n",n);
for(i=0;i<n;i++)
scanf("%d",&arr[i]);
// Ввод смещения сдвига
printf("Установите смещение.\n");
scanf("%d",&offset);
printf("Смещение равно %d.\n",offset);
// Вывести массив перед сдвигом
print_arr(arr,n);
// Сдвинуть массив и вывести
move(arr,n,offset);
print_arr(arr,n);
}
// Вывести массив
void print_arr(int array[],int n)
{
int i;
for(i=0;i<n;++i)
printf("%4d",array[i]);
printf("\n");
}
// Сдвинуть массив
void move(int array[],int n,int offset)
{
int *p,*arr_end;
arr_end=array+n; // Следующая позиция после последнего элемента массива
int last;
// Сдвигать, пока смещение не станет 0
while(offset)
{
last=*(arr_end-1);
for(p=arr_end-1;p!=array;--p) // Сдвиг вправо на один
*p=*(p-1);
*array=last;
--offset;
}
}