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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.92
nikolads
0 / 0 / 0
Регистрация: 28.12.2011
Сообщений: 11
28.12.2011, 06:42     Подсчитать количество участков, которые образуют непрерывные последовательности чисел с неуменьшающимися значениями #1
Объявить массив целых чисел и заполнить его случайными значениями. Размер массива и диапазон значений его элементов заданы в задании. В задании указано также, какую обработку массива следует произвести.
Размерность массива -50. Диапазон значений 0-100. Подсчитать количество участков, которые образуют непрерывные последовательности чисел с неуменьшающимися значениями
Помогите, пожалуйста написать программу.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.12.2011, 06:42     Подсчитать количество участков, которые образуют непрерывные последовательности чисел с неуменьшающимися значениями
Посмотрите здесь:

В последовательности из N произвольных чисел подсчитать количество нулей C++
C++ Подсчитать число элементов, входящих в непрерывные последовательности отрицательных чисел
Подсчитать количество перемен знака в последовательности целых чисел C++
.Определить количество чисел последовательности, у которых цифры образуют возрастающую последовательность. C++
Подсчитать количество участков, образующих непрерывные последовательности чисел со значениями C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Snayper_ua
7 / 7 / 1
Регистрация: 11.01.2011
Сообщений: 73
28.12.2011, 08:11     Подсчитать количество участков, которые образуют непрерывные последовательности чисел с неуменьшающимися значениями #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
#include <iostream>
 
#define n 50
int main()
{
    int a[n];
    int i = 0;
 
    for(i = 0; i < n; i ++)
        a[i] = rand() % 100;
 
    for(i = 0; i < n; i ++)
        std::cout<<a[i]<<std::endl;
 
    int k = 0;
    bool f = 0;
    bool f2 = 0;
    for(i = 0; i < n; i ++)
    {
        if(a[i]<a[i+1])
        {
            f = 1;
        }else
        {
            f2 = 1;
        }
 
        if(f && f2)
        {
            k ++;
            f = 0;
            f2 = 0;
        }
    }
    std::cout<<k;
}

ну если я верно вехал в умову то так, иначе
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
28.12.2011, 08:31     Подсчитать количество участков, которые образуют непрерывные последовательности чисел с неуменьшающимися значениями #3
Цитата Сообщение от Snayper_ua Посмотреть сообщение
ну если я верно вехал в умову то так, иначе
почти:
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>
 
#define n 50
int main()
{
        int a[n];
        int i = 0;
 
        for(i = 0; i < n; i ++)
                a[i] = rand() % 101;
 
        for(i = 0; i < n; i ++)
                std::cout<<a[i]<<std::endl;
 
        int k = 0;
        bool f = 0;
        bool f2 = 0;
        for(i = 0; i < n-1; i ++)
        {
                if(a[i]<a[i+1])
                {
                        f = 1; f2=0;
                }else
                {
                        f2 = 1;
                }
 
                if(f && f2)
                {
                        k ++;
                        f = 0;
                        f2 = 0;
                }
        }       
        if(f)
            k++;
        std::cout<<k;
        return 0;
}
nikolads
0 / 0 / 0
Регистрация: 28.12.2011
Сообщений: 11
28.12.2011, 14:39  [ТС]     Подсчитать количество участков, которые образуют непрерывные последовательности чисел с неуменьшающимися значениями #4
Огромное спасибо, парни.

Добавлено через 40 минут
valeriikozlov, хотел уточнить. Так какое количество участков находит программа, объясни пожалуйста.

Добавлено через 49 секунд
и как проверить правильность выполнения программы?
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
28.12.2011, 14:46     Подсчитать количество участков, которые образуют непрерывные последовательности чисел с неуменьшающимися значениями #5
Цитата Сообщение от nikolads Посмотреть сообщение
Так какое количество участков находит программа, объясни пожалуйста.
Ответ:
Цитата Сообщение от nikolads Посмотреть сообщение
количество участков, которые образуют непрерывные последовательности чисел с неуменьшающимися значениями
Цитата Сообщение от nikolads Посмотреть сообщение
и как проверить правильность выполнения программы?
запустить, посчитать вручную, сверится с ответом, который выдаст программа.
011
9 / 9 / 0
Регистрация: 28.11.2013
Сообщений: 146
22.12.2014, 20:30     Подсчитать количество участков, которые образуют непрерывные последовательности чисел с неуменьшающимися значениями #6
Snayper_ua, valeriikozlov, Разве Ваше решение находит последовательности чисел с неуменьшающимися значениями? По-моему, только монотонно возрастающие подпоследовательности находит. Т.е., как я понимаю, надо писать a[i]<=a[i+1].
Не могли бы пояснить алгоритм решения? За какие случаи отвечает переменная f?
Yandex
Объявления
22.12.2014, 20:30     Подсчитать количество участков, которые образуют непрерывные последовательности чисел с неуменьшающимися значениями
Ответ Создать тему
Опции темы

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