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

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

Войти
Регистрация
Восстановить пароль
 
timaberezhnov
14 / 14 / 4
Регистрация: 10.09.2013
Сообщений: 67
#1

Возрастающая последовательность - C++

11.09.2013, 13:31. Просмотров 697. Ответов 9
Метки нет (Все метки)

Задание:
Написать программу, которая проверяет, представляют ли элементы введенного с клавиатуры массива возрастающую последовательность.
Код свой прикрепить не могу.
Нужны простые примеры решения задания. Спасибо!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.09.2013, 13:31     Возрастающая последовательность
Посмотрите здесь:

Возрастающая последовательность - C++
Народ помогите написать прогу на Си. Даны вещественные числа. определить образуют ли они возрастающую последовательность. если да - то...

возрастающая последовательность - C++
необходимо удалить из заданного массива 4 элемента так, чтобы оставшиеся образовали возрастающую последовательность????

Возрастающая последовательность массива - C++
Задание: Написать программу, которая проверяет, представляют ли элементы введенного с клавиатуры массива возрастающую последовательность....

массив и возрастающая последовательность - C++
#include <iostream> using namespace std; void main() { int t; int n; for (int i=0; i<5; i++) { cin >> t;

Найти наименьшее число элементов, которые надо удалить, чтобы осталась возрастающая последовательность - C++
Помогите с прогой. Надо в одномерном массиве найти наименьшее число элементов,которые надо удалить,чтобы осталась возрастающая...

Наибольшая возрастающая подпоследовательность за O(NlogN) - C++
Здравствуйте! Вот тут написал код НВП за О(NlogN).Но на тестирующей системе он выдает на тесты некоторые неправильные ответы.Тестов я...

Строго возрастающая макс. подпоследовательность - C++
Долго ломал голову над задачей. Наконец-то нашел код (он правда, на паскале). Переделал, все хорошо. Но вот не задача: никак не могу...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
es_
202 / 202 / 46
Регистрация: 14.01.2013
Сообщений: 455
11.09.2013, 13:44     Возрастающая последовательность #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
34
35
36
37
38
39
40
41
#include "stdafx.h"
#include <iostream>
#include <cstdlib>
 
using namespace std;
 
int _tmain(int argc, _TCHAR* argv[])
{
    int const n=5;
    int i,k=0;
    setlocale(LC_ALL,"Russian");
    int mas[n];
    cout<<"Введите элементы массива:\n";
    for(i=0;i<n;i++)
    {
        cin>>mas[i];
    }
    cout<<"\nМассив:\n";
    for(i=0;i<n;i++)
    {
        cout<<mas[i]<<" ";
    }
    for(i=1;i<n;i++)
    {
        if(mas[i]<=mas[i-1])
        {
            k=1;
            break;
        }
    }
    if(k==0)
    {
        cout<<"Является возрастающей последовательностью";
    }
    else
    {
        cout<<"Неявляется возрастающей последовательностью";
    }
    system("PAUSE > void");
    return 0;
}
User409368
191 / 168 / 6
Регистрация: 09.09.2013
Сообщений: 524
11.09.2013, 13:46     Возрастающая последовательность #3
C++
1
2
3
4
5
6
7
8
bool f(const int *a, int size)
{
    for (int i = 1; i < size; i++)
        if (a[i] <= a[i-1])
            return false;
            
    return true;
}
timaberezhnov
14 / 14 / 4
Регистрация: 10.09.2013
Сообщений: 67
11.09.2013, 14:36  [ТС]     Возрастающая последовательность #4
es_, а можете посмотреть и поправить мой код?
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
#include <iostream>
using namespace std;
 
int main ()
{
    int n,m,i,j;
    bool usl=true;
    float max;
    float min=0;
    cout<<"Vvedite kol-vo strok i stolbcov\n";
    cin>>n>>m;
    cout<<"\n";
    float arr A[1:n][1:m];
    cout<<"Vvedite massiv\n";
    for (i=0; i<n; i++)
    {
        for (j=0; j<m; j++)
        {
            cin>>A[i][j];
        }
    }
 
    max=min;
    for (i=0; i<n; i++)
    {
        for (j=0; j<m; j++)
        {
            if (A[i][j]<=A[i-1][j-1]) usl=false;
        }
 
    }
 
    if (usl) cout<<"Massiv vozvr. posl.\n";
    else cout<<"Massiv - ne vozr. posl.\n";
 
    system ("pause");
 
    return 0;
}
es_
202 / 202 / 46
Регистрация: 14.01.2013
Сообщений: 455
11.09.2013, 14:46     Возрастающая последовательность #5
timaberezhnov, У вас в коде странные вещи, например:
C++
1
float arr A[1:n][1:m];
Вы этот код взяли откуда то?
Я так понимаю, вам нужно ещё вводить количество строк и столбцов и массив двумерный будет, а не одномерный.
Проще доделать мой код, чем переделывать ваш.
timaberezhnov
14 / 14 / 4
Регистрация: 10.09.2013
Сообщений: 67
11.09.2013, 14:56  [ТС]     Возрастающая последовательность #6
es_, нет, это мои собственные исполнения
Да, нужно вводить кол-во строк и столбцов и массив двумерный.
Я, к сожалению, не представляю как это сделать

C++
1
float A[n,m];
так должно быть, наверное..

Добавлено через 2 минуты
Вот эта строка меня вводит в ступор
C++
1
int _tmain(int argc, _TCHAR* argv[])
es_
202 / 202 / 46
Регистрация: 14.01.2013
Сообщений: 455
11.09.2013, 15:17     Возрастающая последовательность #7
Вот пробуй)
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
#include "stdafx.h"
#include <iostream>
#include <cstdlib>
 
using namespace std;
 
int main()
{
    int i,j,k=0,n,m;
    setlocale(LC_ALL,"Russian");
    cout<<"Введите количество строк в массиве:\n";
    cin>>n;
    cout<<"Введите количество столбцов в массиве:\n";
    cin>>m;
    double **mas=new double* [n];
    for(int i=0; i<n;i++) 
    { 
        mas[i]=new double[m]; 
    }
    cout<<"Введите элементы массива:\n";
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            cin>>mas[i][j];
        }
    }
    cout<<"\nМассив:\n";
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            cout<<mas[i][j]<<" ";
        }
    }
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            if(i>0&&j==0)
            {
                if(mas[i][j]<=mas[i-1][j])
                {
                    k=1;
                    break;
                }
            }
            if(j!=0)
            {
                if(mas[i][j]<=mas[i][j-1])
                {
                    k=1;
                    break;
                }
            }
        }
    }
    if(k==0)
    {
        cout<<"Является возрастающей последовательностью";
    }
    else
    {
        cout<<"Неявляется возрастающей последовательностью";
    }
    system("PAUSE > void");
    return 0;
}
Вот эта строка меня вводит в ступор
Код C++
int _tmain(int argc, _TCHAR* argv[])
Не обращай пока на это внимания) напиши просто
C++
1
int main()
timaberezhnov
14 / 14 / 4
Регистрация: 10.09.2013
Сообщений: 67
11.09.2013, 15:17  [ТС]     Возрастающая последовательность #8
es_ Вроде разобрался, но сделал через константы)
Буду признателен, если посмотрите! Спасибо!

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
#include <iostream>
using namespace std;
 
int main ()
{
    const int n=100;
    const int m=100;
    int i,j;
    bool usl=true;
    cout<<"\n";
    float A[n][m];
    cout<<"Vvedite massiv\n";
    for (i=0; i<n; i++)
    {
        for (j=0; j<m; j++)
        {
            cin>>A[i][j];
        }
    }
 
    for (i=0; i<n; i++)
    {
        for (j=0; j<m; j++)
        {
            if (A[i][j]<=A[i-1][j-1]) usl=false;
        }
 
    }
 
    if (usl) cout<<"Massiv vozvr. posl.\n";
    else cout<<"Massiv - ne vozr. posl.\n";
 
    system ("pause");
 
    return 0;
}
es_
202 / 202 / 46
Регистрация: 14.01.2013
Сообщений: 455
11.09.2013, 15:24     Возрастающая последовательность #9
timaberezhnov, Уже хорошо, только с логикой немного неправильно в цикле for с 21 по 28 строки.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.09.2013, 16:06     Возрастающая последовательность
Еще ссылки по теме:

Максимальная возрастающая подпоследовательность алгоритмами STL - C++
Доброго времени суток, уважаемые форумчане. Есть задача, реализовать алгоритм вычисления максимальной возрастающей...

Динамическое программирование: самая длинная строго возрастающая подпоследовательность - C++
Здравствуйте!!! У меня есть такое задание: дана последовательность целых чисел. Необходимо найти её самую длинную строго возрастающую...

Преобразовать литерную последовательность в другую литерную последовательность всеми описанными ниже способами - C++
Здравствуйте, уже несколько дней мучаюсь над такой задачей : &quot;Имеется литерная последовательность, состоящая из не более чем 30 ...

Возрастающая последовательность - PascalABC.NET
Доброго времени суток. В программу вводится число. Нужно определить: является оно возрастающей последовательностью или нет. Смысл такой:...

возрастающая последовательность - Pascal ABC
помогите пожалуйста Написать программу, которая вставляет число k в заданную возрастающую последовательность таким образом, что в...


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

Или воспользуйтесь поиском по форуму:
timaberezhnov
14 / 14 / 4
Регистрация: 10.09.2013
Сообщений: 67
11.09.2013, 16:06  [ТС]     Возрастающая последовательность #10
es_, Спасибо за терпение и ответы!
Yandex
Объявления
11.09.2013, 16:06     Возрастающая последовательность
Ответ Создать тему
Опции темы

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