С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.83/18: Рейтинг темы: голосов - 18, средняя оценка - 4.83
0 / 0 / 0
Регистрация: 24.03.2020
Сообщений: 12

Массив: Осуществить циклический сдвиг элементов массива влево на K позиций

26.03.2020, 22:15. Показов 3256. Ответов 2
Метки c++ (Все метки)

Студворк — интернет-сервис помощи студентам
Дан массив A размера N и целое число K (1 ≤ K ≤ 4, K < N). Осуществить циклический сдвиг элементов массива влево на K позиций (при этом AN перейдет в AN–K, AN–1 — в AN–K–1, ..., A1 — в AN–K+1). Допускается использовать вспомогательный массив из 4 элементов.


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
#include <iostream>
#include <vector>
using namespace std;
int main()
{
  srand(time(NULL));
  int n,k,i;
  cout<<"Input N: ";
  cin>>n;
  cout<<endl;
  vector<int> someVector(n);
  cout<<"Input K: ";
  cin>>k;
  cout<<endl;
    if((k>=n)||(k>4)){cout<<"Error: K must be smaller then N and smaller then 4";} else{
    cout<<"Mas is: ";
  for(int i = 0; i < someVector.size(); i++)
  {
    someVector[i] = rand()%100;
      
      cout<<someVector[i]<<" ";
      
  }
    cout<<endl;
//
  int temp = someVector[k];
  for(int i = n-1; i>=0; i--)
  {
    someVector[i-k] = someVector[i];
      
  }
    for(int i=n-1; i>=k; i--){
        someVector[k]=temp;
  }
    cout << "New mas is: ";
  for(int i = 0; i < n; i++)
  {
    cout<<someVector[i]<<" ";
  }
    }
    cout <<endl;
  return 0;
}
вот код который я написал но дело в том что если например масив у нас 1 2 3 4 5 6 7 8 при К=4 то мне выводит 5 6 7 8 5 6 7 8
Помогите понять в чём проблема
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
26.03.2020, 22:15
Ответы с готовыми решениями:

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

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

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

2
7438 / 5030 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
27.03.2020, 01:23
как вариант:
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
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
 
int main()
{
    srand((unsigned)time(0));
    int N, temp, K;
    cout << "N="; cin >> N;
 
    int *A = new int[N];
 
    for (int i = 0; i < N; i++)
    {
        A[i]=rand()%9 + 1;
        cout << A[i] << " ";
    }
    cout << "\n";
    
    cout << "Left Shift K="; cin >> K;
    
    for (int j = 0; j < K; j++)
    {
        temp=A[0];
        for (int i = 0; i < N-1; i++)
            A[i]=A[i+1];
        A[N-1]=temp;
    }
    
    for (int i = 0; i < N; i++)
    cout << A[i] << " ";
    cout << "\n";
    delete[]A;
system("pause");
return 0;
}
1
848 / 651 / 323
Регистрация: 24.02.2017
Сообщений: 2,297
27.03.2020, 10:15
Лучший ответ Сообщение было отмечено MArkiv2330 как решение

Решение

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
#include <iostream>
#include <vector>
using namespace std;
int main()
{
  srand(time(NULL));
  int n,k,i;
  cout<<"Input N: ";
  cin>>n;
  cout<<endl;
  vector<int> someVector(n);
  cout<<"Input K: ";
  cin>>k;
  cout<<endl;
    if((k>=n)||(k>4)){cout<<"Error: K must be smaller then N and smaller then 4";} else{
    cout<<"Mas is: ";
  for(int i = 0; i < someVector.size(); i++){
      someVector[i] = rand()%100;
      cout<<someVector[i]<<" ";
    }
  cout<<endl;
 
   for(int i = 0; i < k; i++)
      someVector.push_back(someVector[i]);
 
   someVector.erase(someVector.begin(),someVector.begin()+k);
 
    for(int i = 0; i < someVector.size(); i++)
      cout<<someVector[i]<<" ";
    }
 
   return 0;
}
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
27.03.2020, 10:15
Помогаю со студенческими работами здесь

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

Осуществить сдвиг элементов массива влево на K позиций
Дан массив размера N и целое число K (1 ≤ K &lt; N). Осуществить сдвиг элементов массива влево на K позиций (при этом AN перейдет в AN–K, AN–1...

Осуществить циклический сдвиг элементов одномерного массива на k позиций
работает правильно только если k=1 если больше то сдвиг делает правильно, но когда на место их переносит числа путает их, что не так? ...

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

Осуществить циклический сдвиг элементов массива влево1|вправо2 на k позиций
Добрый день ребят, очень нужна Ваша помощь. Помогите решить задачу. Дан массив размера N и число k (0&lt;k&lt;5, k&lt;N). Осуществить...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
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
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru