Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
mpower
0 / 0 / 0
Регистрация: 20.01.2016
Сообщений: 13
#1

Найти максимально длинную подпоследовательность чисел по условию - C++

25.01.2016, 10:58. Просмотров 253. Ответов 1
Метки нет (Все метки)

В заданной последовательности целых чисел найти с помощью процедуры максимально длинную подпоследовательность чисел такую, что каждый последующий элемент подпоследовательности делился нацело на предыдущий.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.01.2016, 10:58
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти максимально длинную подпоследовательность чисел по условию (C++):

В массиве целых чисел найти максимально длинную возрастающую последовательность - C++
В массиве целых чисел найти максимально длинную возрастающую последовательность.

Найти самую длинную подпоследовательность, которая является арифметической или геометрической прогрессией - C++
В заданной последовательности целых чисел (без 0) найти самую длинную подпоследовательность, которая является арифметической или...

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

В заданной последовательности найти подпоследовательность согласно условию, а в ней - минимальное значение - C++

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

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

1
Dastan4ik
62 / 62 / 31
Регистрация: 18.10.2014
Сообщений: 187
Завершенные тесты: 2
25.01.2016, 17:35 #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
42
#include <iostream>
using namespace std;
void Show(int A[],int n)
{
    int Max=0,max,x=n+1;
    for(int i=0;i<n;i++)
    {
        max=0;
        for(int j=i;j<n-1;j++)
        {
            if(A[j+1]%A[j]==0)
            {
                max=j+1;
            }
            else 
            {
                break;
            }
        }
        if(Max<abs(Max-max))
        {
            Max=max;
            x=i;
        }
    }
    for(int i=x;i<=Max;i++)
    {
        cout<<A[i]<<"  ";
    }
}
int main()
{
    int A[100]={},n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>A[i];
    }
    Show(A,n);
    system("pause");
    return 0;
}
Примерно так? если нет можно подробно описать задание
Там просто находит максимальную последовательность чисел которые делятся без остатка на следующее число.
Например:
Массив из 5 элементов
сначала ввод количество 5:
потом ввод послед элементов таких к примеру
1 2 4 5 10
тут максимальная последовательность
1,2,4 так как 1 делится без остатка на 2, а 2 делится без остатка на 4.
Вот так да?
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.01.2016, 17:35
Привет! Вот еще темы с ответами:

Выделить подпоследовательность удовлетворяющую заданному условию - C++
В заданной последовательности целых чисел найти с помощью процедуры максимально длинную подпоследовательность чисел такую ,что каждый...

Найти самую длинную последовательность простых чисел - C++
Доброго времени суток! Помогите пожалуйста доделать программу. Нужно из массива цифр, выделить самую длинную последовательность простых...

Найти самую длинную последовательности чисел, упорядоченную по возрастанию - C++
4. Найти самую длинную последовательности чисел, упорядоченную по возрастанию. Пример: 5 7 8 9 3 0 4 6 8 9 3 4 3 На выходе: 0 4 6 8 9

Найти самую длинную возрастающую цепочку простых чисел - C++
Привет всем Решаю задачку: Найти самую длинную возрастающую цепочку простых чисел В заданном бинарном файле необходимо ...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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