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

Цикл: Найти самую длинную неубывающую цепочку чисел - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.92
maksbuck
0 / 0 / 0
Регистрация: 03.07.2012
Сообщений: 5
09.07.2012, 22:58     Цикл: Найти самую длинную неубывающую цепочку чисел #1
В цикле с клавиатуры вводится 15 целых чисел. Необходимо найти самую длинную неубывающую цепочку чисел. На экран вывести найденную максимальную длину цепочки и порядковый номер того числа, с которого цепочка началась.
Цикл for а не if, сорри )
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.07.2012, 22:58     Цикл: Найти самую длинную неубывающую цепочку чисел
Посмотрите здесь:

Найти самую длинную возрастающую цепочку простых чисел C++
найти самую длинную непрерывную цепочку нулей в последовательности нулей и единиц C++
C++ Требуется найти самую длинную непрерывную цепочку нулей в последовательности нулей и единиц
Требуется найти самую длинную непрерывную цепочку нулей в последовательности нулей и единиц C++
Найти в матрице самую длинную цепочку подряд стоящих 0 по горизонтали или вертикали C++
C++ Удалить самую длинную цепочку четных элементов
Найти самую длинную неубывающую последовательность C++
Найти самую длинную последовательность простых чисел C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
nexen
187 / 180 / 3
Регистрация: 27.01.2012
Сообщений: 1,335
10.07.2012, 06:15     Цикл: Найти самую длинную неубывающую цепочку чисел #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
#include <stdio.h>
void main()
{
int beg, mas[15], len, len_cur, beg_cur;
for (int i=0; i<15; i++)
scanf("%d", &mas[i]);
len = beg = beg_cur = 0;
len_cur = 1;
for (int i=1; i<15; i++)
if (mas[i] >= mas[i-1])
len_cur++;
else
{
if (len_cur > len)
{
len = len_cur;
beg = beg_cur;
}
beg_cur = i;
len_cur = 1;
}
printf("%d %d", len, beg);
}
alsav22
5282 / 4801 / 442
Регистрация: 04.06.2011
Сообщений: 13,587
10.07.2012, 16:33     Цикл: Найти самую длинную неубывающую цепочку чисел #3
Цитата Сообщение от maksbuck Посмотреть сообщение
Необходимо найти самую длинную неубывающую цепочку чисел.
Если несколько цепочек равны, то что должно вывестись?

Добавлено через 3 часа 55 минут
Цитата Сообщение от maksbuck Посмотреть сообщение
Необходимо найти самую длинную неубывающую цепочку чисел.
код
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
76
77
78
79
80
81
82
83
#include <iostream>
using namespace std;
 
int main()
{
setlocale (LC_ALL, "Russian");
 
const int N = 15; // количество чисел в массиве.
 
int arr[N]; // массив для чисел.
int ind[N/2]; // массив для индексов.
 
cout << "Введите " << N << " чисел:" << endl;
for (int i = 0; i < N; i++) // заполнение массива чисел.
    cin >> arr[i];
 
system("cls");
for (int i = 0; i < N; i++) // распечатка массива чисел.
    cout << arr[i] << " ";
cout << endl;   
    
    int j = 0; // начальный индекс массива ind[].
    int count = 1; // счётчик равных по длине цепочек.
    int cp = 1; // длина цепочки.
    int flag = 0; // флаг выхода из анализа массива. Если 1, то есть самая длинная.
 for (int i = 1; i < N; i++) // анализ массива.
{
    int itemp = 0; // для временного хранения индекса.
    int ctemp = 1; // для временного хранения длины цепочки.
    if (arr[i] >= arr[i - 1]) // если цепочка, то запоминаем индекс начала цепочки. 
        itemp = (i - 1); // 
    while (i < N && arr[i] >= arr[i - 1]) // определяем длину цепочки.
    {
        ctemp++; // длина цепочки.
        i++; 
    }
    if (ctemp > cp) // если цепочка длиннее предыдущей.
    {
        cp = ctemp; // запоминаем длину цепочки.
        ind[0] = itemp; // запоминаем индекс начала самой длинной цепочки.
        j++; 
        flag = 1; // если самая длинная.
    }
    else // если не больше,
    {
        if (cp > 1 && ctemp == cp) // и не из одного числа, и равна предыдущей.
        {
            ind[j] = itemp; // запоминаем индекс.
            count++; // количество цепочек увеличиваем.
            j++;
            flag = 0; // нет самой длинной.
        }
    }
}
 
if (cp > 1) // если длина цепочки больше 1.
{
    if (flag == 0) // если нет самой длинной.
    {
        cout << "Есть несколько цепочек, длиной равной " << cp << endl
             << "Количество цепочек равно " << count << endl;
        for (int i = 0; i < count; i++) // распечатка цепочек.
        {
            cout << "Цепочка началась с " << (ind[i] + 1) << " числа" << endl;
            for (int j = ind[i]; j < (ind[i] + cp); j++)
                    cout << arr[j] << " ";
            cout << endl;
        }
     }                    
     else // если есть самая длинная.
     {
        cout << endl << "Длина цепочки = " << cp << endl 
                     << "Цепочка началась с " << (ind[0] + 1) << " числа" << endl;
        for (int i = ind[0]; i < (ind[0] + cp); i++) // распечатка цепочки.
            cout << arr[i] << " ";
    }
}   
else cout << "Колличество чисел в цепочке равно 1" << endl;
 
cout << endl;
system("pause");
return 0;
}
Yandex
Объявления
10.07.2012, 16:33     Цикл: Найти самую длинную неубывающую цепочку чисел
Ответ Создать тему
Опции темы

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