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

Определить максимальное количество подряд идущих положительных элементов последовательности, не прерываемых ни нулями, ни отрицательными элементами - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ нарисовать блок схему(срочно надо) http://www.cyberforum.ru/cpp-beginners/thread214696.html
/*Записать в файл последовательного доступа N натуральных чисел: a1, a2, …, an (числа, получить с помощью датчика случайных чисел). Сформировать но-вый файл последовательного доступа, элементами которого являются числа: a1, a1*a2, a1*a2*a3, …, a1*a2*a3*…*an. */
C++ Что токое _CRTIMP? В заголовочных файлах часто встречается _CRTIMP - что это? http://www.cyberforum.ru/cpp-beginners/thread214693.html
Не работает класс "сверхбольших чисел" C++
#include <iostream> #include <string.h> const int MAX = 100; using namespace std; class verylong { private: char ch; unsigned int size; public:
Вызов функций-элементов в С++ C++
Вот уже второй день лажу в сети и не нойти ничего путного по этой теме и развёрнутого, может кто подсказать ресурс по данной теме или хорошую книжёнку где всё это описано, заранее благодарен!
C++ cpp, массивы, работа с файлами, условие внутри, решение? http://www.cyberforum.ru/cpp-beginners/thread214671.html
Кто может, помогите с решением: 1 Задана таблица успеваемости учеников 10 класса за первое полугодие по 14 предметам. Составить программу вычисления среднего балла каждого из 34 учеников класса. 2 Дан массив из n целых чисел. Заменить максимальный по модулю отрицательный элемент нулем. ...
C++ Переписать с borland 5 borland 3.1 Пожалуйста, кто может перепишите прогу на 3.1 версию. замучался уже #include <iostream> #include <string> #include <conio.h> #include <clocale> void replace(std::string &str){ std::string st1 = "ED", st2 = "ing"; while(str.find(st1) != -1){ подробнее

Показать сообщение отдельно
iApple
2 / 2 / 0
Регистрация: 23.09.2010
Сообщений: 11
19.12.2010, 17:23     Определить максимальное количество подряд идущих положительных элементов последовательности, не прерываемых ни нулями, ни отрицательными элементами
До тысячи? о_0 не многовато?))

КОД не буду писать, но что-то подобное на днях делал.

Суть в том чтобы ты рандомно заполнил массив, и потом нашел максимально длинную цепочку из положительных чисел.
Создаешь 1 переменную: в ней сохраняешь позицию первого элемента цепочки. Создаешь массив(одна строка), и в ней сохраняешь все цепочки которые удовлетворяют.

Поиск цепочки: если первый элемент удовлетворяет задачу(>0), то начинаешь ++ первую клетку в массиве, и позицию первого элемента сохраняешь в переменной. проверяешь следующий элемент, если не удовлетворяет(<=0) то сбрасываешь переменную на 0, а в массиве предназначенного для цепочек, переходишь на след клетку, которая равна нулю.


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