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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Олег@tor
9 / 9 / 1
Регистрация: 22.10.2009
Сообщений: 24
#1

исправьте прогу про одномерные массивы. - C++

26.10.2009, 20:54. Просмотров 522. Ответов 9
Метки нет (Все метки)

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
//Задан массив из  k чисел. Сдвинуть  элементы массива циклически на n 
//позиций влево. 
#include <iostream.h>
#include <iomanip.h>
#include <math.h>
void main()
{
    int i,n,k,j;
    int a[50000];
    cout<<"Vvedite razmer "<<endl;
    cin>>k;
    for (i=0; i<k;i++) 
    {
    cout<<"Vvedite "<<i+1<<"-oe"<<endl;
    cin>>a[i];
    }
    cout<<"Vvedite n="<<endl;
    cin>>n;
 
//То, что закомментировано, то неправильно. Исправьте pleaaaase.
//    for(j=0;j<=n;j++)
//    {
//        for(i=0;i<=k;i++)
//        {
//            a[i-n]=a[i];
//        }
//        a[i]=a[n+j];
//    }
 
    cout<<"sdvinutyi massiv:"<<endl;
    for(i=0;i<k;i++)    
    {
        cout<<a[i]<<" ";
    }
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
PES
1 / 1 / 0
Регистрация: 19.10.2009
Сообщений: 18
26.10.2009, 21:14     исправьте прогу про одномерные массивы. #2
Вот так.
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.h>
#include <iomanip.h>
#include <math.h>
void main()
{
int i,n,k,j;
int a[50000];
cout<<"Vvedite razmer ";
cin>>k;
for (i=0; i<k;i++) 
{
cout<<"Vvedite "<<i+1<<"-oe ";
cin>>a[i];
}
cout<<"Vvedite n=";
cin>>n;
 
 for(j=0;j<=n;j++)
 {
 for(i=0;i<=k;i++)
{
a[i+n]=a[i];
}
a[i]=a[n-j];
}
 
cout<<"sdvinutyi massiv:";
for(i=0;i<n;i++) 
{
cout<<a[i]<<" ";
}
cout<<endl;
}
Олег@tor
9 / 9 / 1
Регистрация: 22.10.2009
Сообщений: 24
26.10.2009, 21:49  [ТС]     исправьте прогу про одномерные массивы. #3
Не работает всё равно........
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4661 / 2487 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
26.10.2009, 21:54     исправьте прогу про одномерные массивы. #4
Олег@tor,
Поверьте, что для выполнения этого задания необходим еще один массив куда вы будете записывать итоговый результат. Без этого массива у Вас просто будут затираться при обмене необходимые значения исходного массива.
Вот код на основе Вашего кода:
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
#include <iomanip.h>
#include <math.h>
void main()
{
int i,n,k;
int a[50000];
int b[50000];
cout<<"Vvedite razmer ";
cin>>k;
for (i=0; i<k;i++) 
{
cout<<"Vvedite "<<i+1<<"-oe ";
cin>>a[i];
}
cout<<"Vvedite n=";
cin>>n;
for(i=0;i<k;i++)
{
    if(i<k-n)
        b[i]=a[i+n];
    if(i>=k-n)
        b[i]=a[i+n-k];
}
 
cout<<"sdvinutyi massiv:";
for(i=0;i<k;i++) 
{
cout<<b[i]<<" ";
}
cout<<endl;
}
Ламер
5 / 5 / 0
Регистрация: 25.10.2009
Сообщений: 13
27.10.2009, 02:53     исправьте прогу про одномерные массивы. #5
зачем второй массив?
если сдвиг на "n" элементов делать за "n" проходов (по одному элементу за проход) можно обойтись одной переменной.
Скопировать последний элемент в переменную, и сдвигать с конца массива,
a[к-2] > a[k-1]; a[k-3] > a[k-2] ... a[0]>a[1]
и первый элемент > из переменной.
Можно так же организовать массив в n-элементов и сдвинуть за один раз.
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4661 / 2487 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
27.10.2009, 04:55     исправьте прогу про одномерные массивы. #6
Ламер, Если делать по одному проходу то согласен можно. А если переменные k и n большого размера, то ...
Олег@tor
9 / 9 / 1
Регистрация: 22.10.2009
Сообщений: 24
27.10.2009, 09:22  [ТС]     исправьте прогу про одномерные массивы. #7
Благодарю, но как быть при сдвиге элементов массива на n позиций, если n>k (k-размер массива)
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4661 / 2487 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
27.10.2009, 11:54     исправьте прогу про одномерные массивы. #8
вставьте между 16 и 17 строкой моего кода:
C++
1
2
while(n>k)
n-=k;
Ламер
5 / 5 / 0
Регистрация: 25.10.2009
Сообщений: 13
28.10.2009, 12:18     исправьте прогу про одномерные массивы. #9
Цитата Сообщение от valeriikozlov Посмотреть сообщение
Если делать по одному проходу то согласен можно. А если переменные k и n большого размера, то ...
если k и n большие (хотя что значит сегодня большие?), то можно завести вспомогательный массив в 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
#include <iostream>
using namespace std;
 
int main()
{
int ax=5000, n=6, i,bx=0; //размер массива
int a[ax];
int b[n];
 
    for (i=0;i<ax;i++) a[i]=rand()%1000;
    for (i=0;i<ax;i++) cout<<a[i]<<" ";
    cout<<endl;
 
    for (i=ax-n;i<ax;i++)
    {
        b[bx]=a[i];
        bx++;
    }
 
for (i=ax-1;i>n-1;i--) a[i]=a[i-n];
for (i=0;i<n;i++) a[i]=b[i];
for (i=0;i<ax;i++) cout<< a[i]<<" ";
}
экономим и память и процессорное время.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.10.2009, 14:30     исправьте прогу про одномерные массивы.
Еще ссылки по теме:

C++ Одномерные массивы
Одномерные массивы C++
Одномерные массивы C++

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

Или воспользуйтесь поиском по форуму:
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4661 / 2487 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
28.10.2009, 14:30     исправьте прогу про одномерные массивы. #10
Цитата Сообщение от Ламер Посмотреть сообщение
то можно завести вспомогательный массив в n-элементов.
я как раз об этом же
Yandex
Объявления
28.10.2009, 14:30     исправьте прогу про одномерные массивы.
Ответ Создать тему
Опции темы

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