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

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

Восстановить пароль Регистрация
 
mpower
0 / 0 / 0
Регистрация: 20.01.2016
Сообщений: 13
25.01.2016, 10:58     Найти максимально длинную подпоследовательность чисел по условию #1
В заданной последовательности целых чисел найти с помощью процедуры максимально длинную подпоследовательность чисел такую, что каждый последующий элемент подпоследовательности делился нацело на предыдущий.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.01.2016, 10:58     Найти максимально длинную подпоследовательность чисел по условию
Посмотрите здесь:

Найти самую длинную подпоследовательность, которая является арифметической или геометрической прогрессией C++
Из заданной числовой последовательности выделить монотонно неубывающую подпоследовательность максимально возможной длины C++
C++ В массиве целых чисел найти максимально длинную возрастающую последовательность
Найти сумму максимально отрицательного и максимально положительного элемента массива C++
C++ Добыть максимально длинную прогрессирующую последовательность
Найти самую длинную последовательность простых чисел C++
C++ Найти максимально длинную строку
Выделить подпоследовательность удовлетворяющую заданному условию C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Dastan4ik
60 / 60 / 31
Регистрация: 18.10.2014
Сообщений: 185
Завершенные тесты: 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.
Вот так да?
Yandex
Объявления
25.01.2016, 17:35     Найти максимально длинную подпоследовательность чисел по условию
Ответ Создать тему
Опции темы

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