Форум программистов, компьютерный форум CyberForum.ru

Выполнить кольцевой сдвиг элементов массива - C++

Восстановить пароль Регистрация
 
Granger
0 / 0 / 0
Регистрация: 17.11.2012
Сообщений: 15
17.11.2012, 01:50     Выполнить кольцевой сдвиг элементов массива #1
не понимаю как делать задание,туго идет. И вообще тяжело(( Помогите если можете))

Вот задание:

Дан массив действительных чисел размером N и целое число К. Если в исходном массиве чисел больше чем К, то в исходном массиве выполнить кольцевой сдвиг его элементов так, чтобы первый максимальный элемент этого массива оказался на K-ом месте. Кольцевой сдвиг массива выполняется всеми его элементами так, что элементы “выталкиваемые” из массива в одну сторону занимают освободившиеся место с другой стороны. Если число К больше или равно числу элементов в исходном массиве, то создать новый массив, как копию исходного массива, имеющего в качестве первого элемента число K.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11811 / 6790 / 767
Регистрация: 27.09.2012
Сообщений: 16,840
Записей в блоге: 2
Завершенные тесты: 1
17.11.2012, 02:13     Выполнить кольцевой сдвиг элементов массива #2
Ну а в чем конкретно сложность?
Создать массив?
Определить больше в нем элементов, чем К?
Найти максимум?
Сдвинуть массив?
Сделать копию массива?
Vourhey
Почетный модератор
6468 / 2243 / 123
Регистрация: 29.07.2006
Сообщений: 12,635
17.11.2012, 02:14     Выполнить кольцевой сдвиг элементов массива #3
Цитата Сообщение от Granger Посмотреть сообщение
туго идет
Кинь сюда код, который туго идет.
Granger
0 / 0 / 0
Регистрация: 17.11.2012
Сообщений: 15
17.11.2012, 02:27  [ТС]     Выполнить кольцевой сдвиг элементов массива #4
я не могу его создать(

Добавлено через 2 минуты
Массивы стал недавно только изучать,и задание не особо понимаю
Vourhey
Почетный модератор
6468 / 2243 / 123
Регистрация: 29.07.2006
Сообщений: 12,635
17.11.2012, 02:44     Выполнить кольцевой сдвиг элементов массива #5
Цитата Сообщение от Granger Посмотреть сообщение
я не могу его создать(
Получается не "туго идет", а ты вообще ничего не написал? Хорошо, тогда какого рода тебе нужна помощь? В чем нужна подсказка?
Croessmah
17.11.2012, 02:54
  #6

Не по теме:

Цитата Сообщение от Vourhey Посмотреть сообщение
В чем нужна подсказка?
Я уже спрашивал =)
Так понял, что с функции main

Vourhey
Почетный модератор
6468 / 2243 / 123
Регистрация: 29.07.2006
Сообщений: 12,635
17.11.2012, 03:04     Выполнить кольцевой сдвиг элементов массива #7
Цитата Сообщение от Croessmah Посмотреть сообщение
Я уже спрашивал =)
Так понял, что с функции main
Ну функцию main можешь записать примерно так:
C++
1
2
3
4
int main()
{
// код
}
А с чем еще проблемы?
Granger
0 / 0 / 0
Регистрация: 17.11.2012
Сообщений: 15
17.11.2012, 15:34  [ТС]     Выполнить кольцевой сдвиг элементов массива #8
Я не знаю как написать кольцевой сдвиг,точнее я даже не понимаю как работать он должен
Vourhey
Почетный модератор
6468 / 2243 / 123
Регистрация: 29.07.2006
Сообщений: 12,635
17.11.2012, 15:59     Выполнить кольцевой сдвиг элементов массива #9
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Кольцевой сдвиг в массиве
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.11.2012, 16:18     Выполнить кольцевой сдвиг элементов массива
Еще ссылки по теме:

Выполнить циклический сдвиг массива на заданное количество столбцов C++
C++ Выполнить циклический сдвиг двумерного массива на заданное количество столбцов
Выполнить сдвиг массива на заданное количество элементов C++

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

Или воспользуйтесь поиском по форуму:
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11811 / 6790 / 767
Регистрация: 27.09.2012
Сообщений: 16,840
Записей в блоге: 2
Завершенные тесты: 1
17.11.2012, 16:18     Выполнить кольцевой сдвиг элементов массива #10
Сообщение было отмечено автором темы, экспертом или модератором как ответ
небольшой пример:
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
#include <iostream> 
#include <random>
#include <ctime>
using namespace std ;   
 
 
int main()
{
    const int size=10;
     int arr[size];
     int shift=1;//На сколько сдвинуть
     srand(time(NULL));
     for(int i=0;i<size;++i){
         arr[i]=rand()%10;
     }
 
     shift=shift%size;
        int*temp=new int[size];
        int count;
        for(int i=0;i<15;i++){
            count=size-shift;
            memcpy(temp,(arr+count),shift*sizeof(arr[0]));
            memcpy((temp+shift),arr,count*sizeof(arr[0]));
            memcpy(arr,temp,size*sizeof(arr[0]));
            for(int i=0;i<size;++i){
                cout<<arr[i]<<" ";
            }
            cout<<"\n";
        }
        delete [] temp;
        system("pause");
}
Yandex
Объявления
17.11.2012, 16:18     Выполнить кольцевой сдвиг элементов массива
Ответ Создать тему
Опции темы

Текущее время: 04:22. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru