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

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

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

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

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

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

Вот вопросы: каким образом "закруглить" массив,чтобы шагать по нему даже с серединного элемента ? С чем сравнивать получившиеся последовательности??
Любая идея/решение примутся с глубочайшей благодарностью.
А то вот что накропал, и не пашет:
Код
# 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++
Дан массив A размера N. Сформировать новый массив B того же размера по следующему правилу: элемент BK равен среднему арифметическому...

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

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

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

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

Работа с файлами и массивами - C++
Всем привет, помогите сделать 2 програмки: 1) Нужна програмка каторая бы открывала текс( на английском языке, допустим) и все строки...

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

Работа с динамическими массивами - C++
Добрый день! Написал программу на си, которая рисует окружность в псевдографике: // Clocks.cpp : Defines the entry point for the...

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

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

работа с динамическими массивами - C++
Всё что нужно, это рассчитать размерность массива через функцию, но в main я получаю, а если передаю массив в функцию то получаю 1, как...

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


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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