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

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

Войти
Регистрация
Восстановить пароль
 
dikobraz
Сообщений: n/a
#1

Работа с массивами.. - C++

07.12.2008, 18:55. Просмотров 694. Ответов 0
Метки нет (Все метки)

Приветствую всех..
Задачка из разряда "на первый взгляд это просто":
Задан массив из N элементов. Пользователь вводит N натуральных чисел.
Программа должна определить элемент и шаг (step) так, что если проходить с элемента на элемент с определенной величиной шага,то получится последовательность возрастающих чисел.
Наибольший шаг не превышает N-1
Определить начальный элемент(start) и шаг, которые дают самую длинную последовательность возрастающих чисел.
пример: массив из 4-х элементов {2,1,4,3}: самая длинная последовательность для элемента 1 (со значением 1) с шагом 3 : 1 2 3 4.

Вот вопросы: каким образом "закруглить" массив,чтобы шагать по нему даже с серединного элемента ? С чем сравнивать получившиеся последовательности??
Любая идея/решение примутся с глубочайшей благодарностью.
А то вот что накропал, и не пашет:
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
# include <iostream>
 
using std::endl;
using std::cout;
using std::cin;
 
int main ()
{ 
int num;
const int size=4;
int array[size];
int step;
int temp[size];
 
 
for(num=0;num<size;num++)
cin>>array[num];
 
for(step=1;step<size-1;step++)
  for(num=0;num<size;num++)
   int temp_num=num;
   int sum_step=0;
    if(max>sum_step)
     cout>>step>>max;
     while (array[temp_num]>array[temp_num-1])
       {
        sum_step++;
        int max=sum_step;
       temp_num=(temp_num+step)%size;       
       }
return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.12.2008, 18:55
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Работа с массивами.. (C++):

Работа с массивами - C++
Программа, которая считывает из заранее подготовленного текстового файла, и должна сначала вывести весь текст просто на экран, потом...

Работа с массивами - C++
Я ввожу переменную, например 456. Программа розбивает её и записьІвает в массив. int Array Array = 4; Array = 5; Array = 6;

Работа с массивами - C++
Дан массив A размера N. Сформировать новый массив B того же размера по следующему правилу: элемент BK равен среднему арифметическому...

Работа с массивами в С++ - C++
Доброго времени суток! Пытался составить программу, формулировка которой звучит так: Дан массив натуральных чисел n размерности m (m...

Работа с массивами - C++
Привет, как проще записать условие если дан длинный массив. Массив состоит из 25 чисел, нужно задать условие что если элемент от 0 к 14 и...

Работа с массивами - C++
Подскажите пожалуйста, что значит &quot;**&quot; в данной строке? void Array(int ** array, int size); Спасибо!

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.12.2008, 18:55
Привет! Вот еще темы с ответами:

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

Работа с динамическими массивами - C++
Помогите пожалуйста с программой,это должна быть одна программа.. 1)Как написать процедуру для заполнение двумерного массива случайными...

работа с массивами и структурами. - C++
Здравствуйте.нужна помощь...у нас есть структура с именем train, в которой описывается пункт назначиения, номер поезда и время...

Работа с одномерными массивами - C++
1) массивы должны быть динамические – организовать вы-деление памяти; 2) значения элементов массива вводятся с клавиатуры; 3) каждый...


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

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

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