Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.53/40: Рейтинг темы: голосов - 40, средняя оценка - 4.53
 Аватар для sasha008
0 / 0 / 0
Регистрация: 23.02.2014
Сообщений: 44

Осуществить сдвиг элементов массива вправо на k позиций

19.03.2014, 10:59. Показов 8215. Ответов 11
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Всем привет , помогите пожалуйста решить эту задачу на языке Си
9. Дан целочисленный массив размера N. Осуществить сдвиг вправо на k позиций, где k – сумма четных элементов
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
19.03.2014, 10:59
Ответы с готовыми решениями:

Осуществить циклический сдвиг элементов массива вправо на k позиций
Решаю задачи на сервере одном, задание было "Дан массив размера N ≥ 2 и число k (0 < k < N). Осуществить циклический сдвиг...

Дан массив размера N. Осуществить циклический сдвиг элементов массива вправо на k позиций, где k – индекс максимального элемента
Помогите пожалуйста решить эту задачу, Дан массив размера N. Осуществить циклический сдвиг элементов массива вправо на k позиций,...

Дан массив размера N. Осуществить циклический сдвиг элементов массива вправо на k позиций, где k- индекс максимального элемента.
Дан массив размера N. Осуществить циклический сдвиг элементов массива вправо на k позиций, где k- индекс максимального элемента.

11
2393 / 1922 / 763
Регистрация: 27.07.2012
Сообщений: 5,562
19.03.2014, 11:04
Что значит "сдвиг вправо"?
0
 Аватар для sasha008
0 / 0 / 0
Регистрация: 23.02.2014
Сообщений: 44
19.03.2014, 11:20  [ТС]
я вот это не знаю(
0
:)
Эксперт С++
4773 / 3267 / 497
Регистрация: 19.02.2013
Сообщений: 9,046
19.03.2014, 11:21
Цитата Сообщение от John Prick Посмотреть сообщение
Что значит "сдвиг вправо"?
скорее всего это циклический сдвиг. См. например std::rotate
0
2393 / 1922 / 763
Регистрация: 27.07.2012
Сообщений: 5,562
19.03.2014, 11:24
Цитата Сообщение от Tulosba Посмотреть сообщение
скорее всего это циклический сдвиг. См. например std::rotate
Я тоже так подумал, но это лишь догадкой может быть. К тому же "сумма четных элементов" может в несколько раз превосходить размер массива. Как тут двигать? В лоб ли, или вычислить остаток...
В общем задание требует уточнения.
0
 Аватар для sasha008
0 / 0 / 0
Регистрация: 23.02.2014
Сообщений: 44
19.03.2014, 11:25  [ТС]
мы проходим одномерные массивы
0
:)
Эксперт С++
4773 / 3267 / 497
Регистрация: 19.02.2013
Сообщений: 9,046
19.03.2014, 11:37
Цитата Сообщение от John Prick Посмотреть сообщение
К тому же "сумма четных элементов" может в несколько раз превосходить размер массива.
И что же? Для циклического сдвига это не принципиально.
0
 Аватар для sasha008
0 / 0 / 0
Регистрация: 23.02.2014
Сообщений: 44
19.03.2014, 12:37  [ТС]
Tulosba, Вот пример из методички


Пример 2. Дан массив А[n].Осуществить сдвиг вправо на К позиций.

Программа может иметь следующий вид:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
#include <stdlib.h>
 
# include <conio.h>
 
# include <stdio.h>
 
#define n 10
 
int main ()
 
{  int buf,j, K,i, a[n];
 
       for (i = 0; i < n; i++)
 
         a[i]=rand()%10-5;
 
    K=4;
 
                      printf ("\n \n Сгенерированный массив a[n]\n");
 
 for (i=0;i<n;i++) 
 
   printf ("%d ",a[i]);
 
     for (i=0;i<K;i++)
 
   { buf=a[n-1];
 
      for(j=n-1;j>0;j--)
 
      a[j]=a[j-1];
 
      a[0]=buf;    }
 
           printf ("\n \n Сдвиг элементов массива a[n]на %d позиций \n", K);
 
    for (i=0;i<n;i++)
 
      printf ("%d ",a[i]);
 
    printf ("\n");
 
  system("PAUSE"); 
 
  return 0;}
John Prick,
0
2549 / 1208 / 358
Регистрация: 30.11.2013
Сообщений: 3,826
19.03.2014, 12:41
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
#include <iostream>
#include <time.h>
 
using namespace std;
 
void main(){
    srand(time(0));
    const int size = 10;
    int arr[size] = {};
    
    for(int i=0;i<size;i++)
        arr[i] = rand()%20;
 
 
 
    for(int i =0;i<size;i++) // первичный показ массива
        cout << arr[i] << " ";
 
    int zdvig = 0;
    for(int i =0;i<size;i++) // нахождение переменной сдвиг
        if(arr[i]%2 == 0)
            zdvig += arr[i];
 
    while(zdvig >= size) // если сдвиг приведёт к "перекрутки" исправляем это
    {
        zdvig -= size;
    }
 
    if(zdvig > 0) // если сдвиг больше нуля - тоесть всё же надо крутить - крутим
    {
        for(int b =0; b < zdvig;b++) // итератор сдвига
            for(int i =size-1;i>0;i--) // сам сдвиг
            {
                int x = arr[i];
                arr[i] = arr[i-1];
                arr[i-1] = x;
            }
 
    }
    
    cout << endl << "Peremenaya sdvig = " << zdvig << endl;
    for(int i =0;i<size;i++) // вторичный показ массива
        cout << arr[i] << " ";
}
0
 Аватар для sasha008
0 / 0 / 0
Регистрация: 23.02.2014
Сообщений: 44
19.03.2014, 13:07  [ТС]
rikimaru2013, я вот так начал делать а решение сдвигом поставил с шаблона и программа находит ошибку там

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
#include<iostream>
#include<stdio.h>
#include<conio.h>
int main()
{
      setlocale(LC_ALL,"rus"); 
      int N; 
      printf("Ââåäèòå N=");   // Ââîäèì  ðàçìåð ìàññèâà
      scanf("%d",&N);
      int i,mas[N],k=0,    buf,j;
      for(i=0; i<N; i++)
               {
                    printf("Ââåäèòå Ýëåìåíò Ìàññèâà=");  // Ââîäèì çíà÷åíèå ìàññèâà
                    scanf("%d",&mas[i]);
               }
      for(i=0; i<N; i++)     // Íàõîäèì Ê
               {
                    if (mas[i]%2 == 0)            
                   {
                       k +=mas[i];
                   }
               }  
////////////////////////////////////////////////////////////////////////////////////////               
      printf ("\n \n Ñãåíåðèðîâàííûé ìàññèâ mas[n]\n"); // Ñäâèã
      for (i=0;i<N;i++) 
      printf ("%d ",mas[i]);
             for(i=0;i<K;i++)
             { buf=mas[N-1];
             
               for(j=N-1;j>0;j--)
               mas[j]=a[j-1];
               mas[0]=buf;    
               }
               
               for (i=0;i<n;i++)
      printf ("%d ",a[i]);
      printf ("\n");
               
      printf ("\n \n Ñäâèã ýëåìåíòîâ ìàññèâà mas[n]íà %d ïîçèöèé \n", K);     
//////////////////////////////////////////////////////////////////////////////////////// 
      printf("\nk=%d \n",k);
      system("pause");
      return 0;
}
0
Модератор
Эксперт по электронике
8981 / 6748 / 921
Регистрация: 14.02.2011
Сообщений: 23,870
19.03.2014, 13:10
мдя каждый месяц один и тот же вопрос
Функция циклического сдвига массива
0
 Аватар для sasha008
0 / 0 / 0
Регистрация: 23.02.2014
Сообщений: 44
19.03.2014, 13:29  [ТС]
я решил задачку
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
19.03.2014, 13:29
Помогаю со студенческими работами здесь

Осуществить циклический сдвиг массива вправо на m позиций
Разработать алгоритм и программу. Дан одномерный массив С размерностью 1хn (1&lt;=n&lt;=20). Элементы массива принимают значения от 0 до 255 и...

Одномерный массив. Осуществить сдвиг вправо на k позиций
Здравствуйте, помогите, пожалуйста с лабораторкой) Все никак не получается.. Вот задача Дан массив A. Заполнить массив В элементами...

Циклический сдвиг элементов массива вправо на К позиций
Дан массив размера N и число К (0&lt;k&lt;5, K&lt;n) Осуществить циклический сдвиг элементов массива вправо на К позиций .

Сдвиг элементов массива циклически на a позиций вправо
Применять можно только статические одномерные массивы, циклы и if. Вроде бы всё правильно, но цикл for (j=2; j&gt;0; j--) бесконечно...

Цикличиский сдвиг элементов массива вправо на k позиций
Дан массив размера N ≥ 2 и число k (0 &lt; k &lt; N). Осуществить циклический сдвиг элементов массива вправо на k позиций. Input Первая...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
12
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru