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

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

19.03.2014, 10:59. Показов 8138. Ответов 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 / 1913 / 763
Регистрация: 27.07.2012
Сообщений: 5,557
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 / 1913 / 763
Регистрация: 27.07.2012
Сообщений: 5,557
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
Модератор
Эксперт по электронике
8978 / 6744 / 921
Регистрация: 14.02.2011
Сообщений: 23,852
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
Ответ Создать тему
Новые блоги и статьи
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru