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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Задача на прохождение пути http://www.cyberforum.ru/cpp-beginners/thread1646841.html
Некий мужчина отправляется на работу, которая находится на расстоянии 100 км от дома. Дойдя до места работы, он вдруг вспоминает, что перед уходом забыл дома обед, и поворачивает назад. Пройдя...
C++ Создать двумерный массив из трехмерного массива по условию Дан трехмерный массив, создать двумерный массив, столбцами которого будут случайные столбцы(в вышину) первого массива. Задачу решить с помощью классов. Класс будет содержать два метода: один заполнит... http://www.cyberforum.ru/cpp-beginners/thread1646827.html
C++ Сжать массив, удалив из него все элементы, модуль которых находится в заданном интервале
Всем привет!) Прошу помочь в моей горе-задаче: Написать программу, работающую с одномерным вещественным массивом. Сжать массив, удалив из него все элементы, модуль которых находится в...
Даны n чисел в произвольном порядке, вывести на экран всевозможные их перестановки C++
Даны n чисел в произвольном порядке. Вывести на экран всевозможные их перестановки. Есть у кого-нибудь данный алгоритм?
C++ Заменить все однострочные комментарии в файле на многострочные http://www.cyberforum.ru/cpp-beginners/thread1646798.html
Помогите написать прогу которая должна заменить все однострочные комментарии в файле на многострочные
C++ Составить программу клавиатурного почерка по условию Здравствуйте, я вообще недавно начал знакомиться с С++ а мне задал задание препод по прогромированию, суть задания составить программу клавиатурного подчерка который будет считывать нажатые клавиши... подробнее

Показать сообщение отдельно
Dastan4ik
62 / 62 / 31
Регистрация: 18.10.2014
Сообщений: 187
Завершенные тесты: 2
25.01.2016, 17:35
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
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.