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

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

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 49, средняя оценка - 4.98
Кариша
0 / 0 / 0
Регистрация: 11.04.2009
Сообщений: 23
#1

задачи на C++, на массивы - C++

11.04.2009, 22:13. Просмотров 6174. Ответов 59
Метки нет (Все метки)

дана такая задача:

дан линейный массив А, состояий из N элементов. Составить прорграмму удаления в массиве всех элементов, значения которых равны нулю. В преобразованном линейном массиве найти макс и мин по значению элементы, считая что такие элементы единственные. Элементы, расположенные между макс и мин, переместить в начало массива с одновременным удалением с исходных мест. Найденные значения и преобразованный линейный массив выдать на экран в строку.

у меня конечно есть мысли..но как соединить все это в кучу пока не получется)...

ну во-первых, массив из N элементов нужно создавать с помощью указателя:
int n;
double *A;
cout << "Vvedite razmer massiva: ";
cin >> n;
A=new double [n];
??????...
можно ли здесь использовать метод splice для удаления элементов???

для того чтобы "Элементы, расположенные между макс и мин, переместить в начало массива" нужно навена узнать номера(расположение) этих элементов в массиве???...и можно ли использовать пузырьковый метод????.

строго не судите я в этом деле новичок))))...пытаюсь как могу)...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Monte-Cristo
 Аватар для Monte-Cristo
2807 / 1372 / 30
Регистрация: 07.03.2009
Сообщений: 4,446
29.04.2009, 22:47     задачи на C++, на массивы #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
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
 
int main()
{
        int  *X, *Y;
        int N;
        int xmax=0;
        int ymin=0, ymax=0;
 
        srand(time(0));
 
        cout << "Enter size of arrays: ";
        cin >> N;
        X = new int[N];
        Y = new int[N];
 
        cout << "\nX = ";
        for (int i=0; i<N; i++)
        {
                X[i] = rand()%20;
                cout.width(4);
                cout << X[i];
        }
 
        cout << "\nY = ";
        for (int i=0; i<N; i++)
        {
                Y[i] = rand()%20;
                cout.width(4);
                cout << Y[i];
        }
        
        for (int i=0; i<N; i++)
        {
                if (X[i] > X[xmax]) xmax = i;
                if (Y[i] > Y[ymax]) ymax = i;
                if (Y[i] < Y[ymin]) ymin = i;
        }
 
        if (ymin > ymax)
        {
                int t = ymin;
                ymin = ymax;
                ymax = t;
        }
 
        int *Z = new int[xmax+(ymax-ymin)];
        
        for (int i=0; i<=xmax; i++)
            Z[i] = X[i];
        delete[] X;
 
        for (int i=ymin+1, j=1; i<ymax; i++, j++)
            Z[xmax+j] = Y[i];
 
        
        X = Z;
        
        cout << "\n\nX = ";
        for (int i=0; i<xmax+(ymax-ymin); i++)
        {
                cout.width(4);
                cout << X[i];
        }
 
        cout << endl;
 
        delete[] X;
        delete[] Y;
        system("pause");
        return 0;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Кариша
0 / 0 / 0
Регистрация: 11.04.2009
Сообщений: 23
06.05.2009, 19:31  [ТС]     задачи на C++, на массивы #42
C
1
2
3
4
5
6
7
8
9
10
11
0;
    arr2 = new int[k-(imax2-imax1)];
 
    for (int i=0; i<=imax1; i++)
        arr2[n++] = arr1[i];
 
    for (int i=imax2; i<k; i++)
        arr2[n++] = arr1[i];
 
    delete[] arr1;
    arr1 = arr2;
немогли бы откомментировать данный отрыовк)))))
Monte-Cristo
 Аватар для Monte-Cristo
2807 / 1372 / 30
Регистрация: 07.03.2009
Сообщений: 4,446
06.05.2009, 19:56     задачи на C++, на массивы #43
C++
1
2
3
4
5
6
7
8
9
10
11
n=0; // присваеваем перменной n значение 0 =D
arr2 = new int[k-(imax2-imax1)]; // создаем массив размером k минус разница между индексами первых двух максимальных элементов
 
for (int i=0; i<=imax1; i++) // цикл от 0 до первого максимального элемента
arr2[n++] = arr1[i]; // записываем в новый массив элементы из старого массива до первого максимального
 
for (int i=imax2; i<k; i++) // цикл от второго максимального до конца массива
arr2[n++] = arr1[i]; // записываем в новый массив элемент от второго максимального до конца
 
delete[] arr1; // удаляем старый массив
arr1 = arr2; // присваеваем указателю на первый массив адрес второго (т.е. он уже указывает на новый)
Gosha_Dubinin
 Аватар для Gosha_Dubinin
35 / 12 / 3
Регистрация: 06.05.2009
Сообщений: 215
06.05.2009, 19:59     задачи на C++, на массивы #44
Цитата Сообщение от Практолок Посмотреть сообщение
Я бы удивился бы еслиб этот код работал, нельзя так обьявлять массивы. Компилятор не знает сколько памяти под нево выделить. Если ты хочеш вводить с клавы размер массива, то под такой массив нада память динамически выделять с помощью нью, маллок и т.д.
"но даже если n сделать константой - оно пишет туже ошибку" - попробуй обьектный код удалить и пересобрать)
просто тупо объяви масив mas, и ставь условия на индексы....
int mas [i]
Кариша
0 / 0 / 0
Регистрация: 11.04.2009
Сообщений: 23
20.05.2009, 01:07  [ТС]     задачи на C++, на массивы #45
уууу....чет я совсем запуталась)...ну лана...с этим попозже разберусь)...эээ...надеюсь с вашей помощью)....

ща другая проблема....зачетная неделя...вот препод и издевается дает одну задачу за одной ....осталось 3 последние...если кому не сложно........то .....

1) Счастливый билет - сумма чисел на четных местах, равна сумме чисел на нечетных.
Дано число, найти номер следующего счастливиго билетика.

2) Найти наибольший общий делитель.

3) Найти сумму чисел от 1 до 1000, которые делятся или на 3 или на 5.
Monte-Cristo
 Аватар для Monte-Cristo
2807 / 1372 / 30
Регистрация: 07.03.2009
Сообщений: 4,446
20.05.2009, 11:28     задачи на C++, на массивы #46
2) Где-то на форуме было. Поищите

3)

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream>
using namespace std;
 
int main()
{
    int sum = 0;
 
    for (int i=1; i<=1000; i++)
        if (!(i%3) && !(i%5)) sum+=i;
 
    cout << "Summa = " << sum << endl;
 
    return 0;
}
Кариша
0 / 0 / 0
Регистрация: 11.04.2009
Сообщений: 23
20.05.2009, 13:11  [ТС]     задачи на C++, на массивы #47
а на счет первой какие-нюдь мысли есть?...
Monte-Cristo
 Аватар для Monte-Cristo
2807 / 1372 / 30
Регистрация: 07.03.2009
Сообщений: 4,446
20.05.2009, 13:17     задачи на C++, на массивы #48
мысли есть она не сложная... просто писать влом) зачетная неделя не только у тебя одной
Кариша
0 / 0 / 0
Регистрация: 11.04.2009
Сообщений: 23
20.05.2009, 13:36  [ТС]     задачи на C++, на массивы #49
не сомневаюсь)....тока лучше это было бы зачетом....а это всего лишь допуск к нему((.......хм....ну остается только думать.....
Monte-Cristo
 Аватар для Monte-Cristo
2807 / 1372 / 30
Регистрация: 07.03.2009
Сообщений: 4,446
20.05.2009, 13:44     задачи на C++, на массивы #50
тебе на когда? когда освобожусь - напишу, если не будет написано.
Кариша
0 / 0 / 0
Регистрация: 11.04.2009
Сообщений: 23
20.05.2009, 13:51  [ТС]     задачи на C++, на массивы #51
вообще-то на сеня к 6.......но мона и позже)
BullDogoff
 Аватар для BullDogoff
10 / 10 / 1
Регистрация: 16.05.2009
Сообщений: 30
20.05.2009, 14:18     задачи на C++, на массивы #52
Блин, не успел маленько
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
46
47
48
49
50
51
#include <iostream.h>
#include <math.h>
 
void IntToArr(int, int*, int);
int HappyTicket(int);
 
main()
{
    int i, k=2, a;
    
    cout<<"Insert the number of your ticket: ";
    cin>>i;
    a = i;
 
    do
    {
        k = HappyTicket(a);
        a+=1;
    }while(k!=1 && a<1000000);
 
    if(k==1) cout<<"Next from "<<i<<" happy ticket is "<<a-1<<"."<<endl;
    else if(k==0) cout<<"There are no happy tickets up from "<<i<<"."<<endl;
    else if(k==-1) cout<<"Your ticket number is wrong."<<endl;
    
    return 0;
}
 
void IntToArr(int i, int* p, int e)
{
 
//  cout<<i<<" : ";                            //Отладка
    for(int a=0; a<e; a++)
    {
        p[a] = i/int(pow(10, e-a-1)) - (i/int(pow(10, e-a)))*10;
//      cout<<p[a]<<" ";                       //Отладка
    }
//  cout<<endl;                                //Отладка
}
 
int HappyTicket(int i)
{
    int r, a[6];
    if(i<999999)
    {
        IntToArr(i, a, 6);
        if(a[0]+a[2]+a[4]==a[1]+a[3]+a[5]) r=1;
        else r=0;
    }
    else r=-1;
    return r;
}
Кариша
0 / 0 / 0
Регистрация: 11.04.2009
Сообщений: 23
20.05.2009, 14:22  [ТС]     задачи на C++, на массивы #53
2 BullDogoff куда не успел?
Monte-Cristo
 Аватар для Monte-Cristo
2807 / 1372 / 30
Регистрация: 07.03.2009
Сообщений: 4,446
20.05.2009, 14:31     задачи на C++, на массивы #54
я Джедай) помогаю обществу) держи:
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
46
47
48
49
50
51
52
#include <iostream>
#include <climits>
 
using namespace std;
 
/*
1) Счастливый билет - сумма чисел на четных местах, равна сумме чисел на нечетных.
Дано число, найти номер следующего счастливиго билетика.
*/
 
int HappyTicket(int n)
{
    int odd=0, even=0;
    int k = n; 
    int count=0;
 
    // считаем кол-во цифр в числе
    while (k>0)
    {
        k /= 10;
        count++; 
    }
 
    k = n;
    for (int i=0; i<count; i++)
    {
        int x = k%10;
        k /= 10;
        if (!(i%2)) even += x;
            else odd += x;
    }
 
    if (even && odd)
        return (even == odd);
    else return 0;
}
 
int main()
{
    int k;
    int i;
 
    cout << "Vvedite chislo -> ";
    cin >> k;
 
    for (i=k+1; k<INT_MAX; i++)
        if (HappyTicket(i)!=0) break;
 
    cout << "Happy Ticket " << i << endl;
 
    return 0;
}
BullDogoff
 Аватар для BullDogoff
10 / 10 / 1
Регистрация: 16.05.2009
Сообщений: 30
20.05.2009, 14:36     задачи на C++, на массивы #55
Проехали, туплю.. Кароч вариант сырой.. Незначащие нули (например, 001234) не отображает, но с этим я щас ещё разберусь.. Хуже другое - на вводе их тоже быть не должно. Если ввожу с нулями - впечатление такое, что номер переводится в другую систему счисления, хз какую.. Может, народ чего и подскажет.. ВотЪ.

Балин Точно не успел.. Вашу Машу.. Не быстр я однако
Кариша
0 / 0 / 0
Регистрация: 11.04.2009
Сообщений: 23
20.05.2009, 14:39  [ТС]     задачи на C++, на массивы #56
...ааааа!!....спс Monte-Cristo и !!!........

BullDogoff все норм)..ну не всем же быть такими быстрыми как Monte-Cristo)))....
Monte-Cristo ты - ГЕНИЙ!
Monte-Cristo
 Аватар для Monte-Cristo
2807 / 1372 / 30
Регистрация: 07.03.2009
Сообщений: 4,446
20.05.2009, 14:45     задачи на C++, на массивы #57
Цитата Сообщение от BullDogoff Посмотреть сообщение
Балин Точно не успел.. Вашу Машу.. Не быстр я однако
можешь оптимизировать вариант: сделай чтоб с 0 впереди тоже работало... тогда там работать прийдется как со строкой.. это опыт... он вам пригодится.

Цитата Сообщение от Кариша Посмотреть сообщение
Monte-Cristo ты - ГЕНИЙ!
пасиб) оч приятно
BullDogoff
 Аватар для BullDogoff
10 / 10 / 1
Регистрация: 16.05.2009
Сообщений: 30
20.05.2009, 14:48     задачи на C++, на массивы #58
Просто зациклился на универсальности..
Monte-Cristo, остаётся открытым вопрос о незначащих нулях на вводе.. Есть мысли?

Вставил в 13-ю строку cout<<i<<endl; Ввожу, к примеру, 012345, а мне на выходе - 5349. Причём следующий счастливый - 5357. Непонятно, товарищи..
Кариша
0 / 0 / 0
Регистрация: 11.04.2009
Сообщений: 23
20.05.2009, 14:49  [ТС]     задачи на C++, на массивы #59
Оооооо....дай бог что б я также умела думать...ага загадаю на ДР)))....
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.05.2009, 14:54     задачи на C++, на массивы
Еще ссылки по теме:

C++ Задачи на массивы С++
C++ Задачи на массивы
C++ Задачи на массивы

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

Или воспользуйтесь поиском по форуму:
Monte-Cristo
 Аватар для Monte-Cristo
2807 / 1372 / 30
Регистрация: 07.03.2009
Сообщений: 4,446
20.05.2009, 14:54     задачи на C++, на массивы #60
BullDogoff, через строку, число вводится и сохраняется в строку char *.. а в функции уже прийдется реализовывать более сложный алгоритм... так как, с числом работать нельзя. прийдется строку начинаю с конца инкрементировать и т.д.
Yandex
Объявления
20.05.2009, 14:54     задачи на C++, на массивы
Ответ Создать тему
Опции темы

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