Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 18.06.2015, 19:09   #1
wesker57
Александр
Пользователь
 
Аватар для wesker57
 
Регистрация: 06.04.2015
Сообщений: 32
По умолчанию В данном числе m

В данном числе m найти максимальную по длине последовательность так, чтобы элементы были в возрастающем порядке.
не могу понять как написать код к данной задаче. Язык Си
wesker57 вне форума Ответить с цитированием
Старый 19.06.2015, 09:08   #2
Shad0wF1rst
Форумчанин
 
Регистрация: 11.01.2013
Сообщений: 149
По умолчанию

Вот примерный алгоритм действия:
1) Ввод последовательности.
2) Начинаем пробегать последовательность и смотрим если следующее число больше предыдущего то счетчик прибовляем.
3) Выполняем пункт 2 пока не наткнемся на число которое меньше предыдущего.
4) Сравниваем с ответом, если он меньше счетчика то присваиваем счетчик к нему, а сам счетчик обнуляем. И снова переход на п.2
5) После прохождения всей последовательности выводим получившийся ответ.
Может это и чушь, но это моя чушь и я ее никому не отдам.
Shad0wF1rst вне форума Ответить с цитированием
Старый 19.06.2015, 13:48   #3
wesker57
Александр
Пользователь
 
Аватар для wesker57
 
Регистрация: 06.04.2015
Сообщений: 32
По умолчанию

есть несколько вопросов по алгоритму:
ввод последовательности с клавиатуры через scanf?
прибавка счетчика это i++?
обнуление через присвоение NULL?
wesker57 вне форума Ответить с цитированием
Старый 19.06.2015, 14:14   #4
Stilet
Белик Виталий :)
Старожил
 
Аватар для Stilet
 
Регистрация: 23.07.2007
Сообщений: 57,097
По умолчанию

Цитата:
ввод последовательности с клавиатуры через scanf?
Да.
Цитата:
прибавка счетчика это i++?
Вангую: Нет. i++ ты будешь делать для цикла, а счетчик кол-ва возрастающих назови по другому.

Цитата:
обнуление через присвоение NULL?
Просто присвоение нуля.
I'm learning to live...
Stilet вне форума Ответить с цитированием
Старый 21.06.2015, 16:06   #5
wesker57
Александр
Пользователь
 
Аватар для wesker57
 
Регистрация: 06.04.2015
Сообщений: 32
По умолчанию

проверьте пожалуйста код:
Код:
#include <stdio.h>
#include <math.h>
 
int main ()
{
int m[N],i,kol=0,el=0,dl=0,in,ik;
puts("Enter massive");
 
for(i=0;i<N;i++)
{
scanf("%d",&m[i]);
}
 
for(i=0;i<N-1;i++)
{
if(m[i]<m[i+1]){el++;  
               }
else{if(dl<el){ik=i;in=ik-el;dl=el;}
     el=0;
    }
 
if(i==N-2&& el>1){if(dl<el){ik=i;in=ik-el;dl=el;}}
}
 
printf("dl=%d\n",dl);
 
for(i=in;i<ik-in;i++)
printf("%d\t",m[i]);
 
 

return 0;
}

Последний раз редактировалось Stilet; 21.06.2015 в 16:15.
wesker57 вне форума Ответить с цитированием
Старый 21.06.2015, 16:27   #6
pproger
C++ hater
СтарожилДжуниор
 
Аватар для pproger
 
Регистрация: 19.07.2009
Сообщений: 3,333
По умолчанию

Цитата:
Сообщение от wesker57 Посмотреть сообщение
В данном числе m найти максимальную по длине последовательность так, чтобы элементы были в возрастающем порядке.
не могу понять как написать код к данной задаче. Язык Си
откуда в числе взялась последовательность?
I invented the term Object-Oriented, and I can tell you I did not have C++ in mind. (c)Alan Kay

My other car is cdr.

Q: Whats the object-oriented way to become wealthy?
A: Inheritance
pproger вне форума Ответить с цитированием
Старый 21.06.2015, 16:34   #7
wesker57
Александр
Пользователь
 
Аватар для wesker57
 
Регистрация: 06.04.2015
Сообщений: 32
По умолчанию

ну препод дал такую задачку, списал условие с карточки как есть, думаю под числом имелось в виду массив или строка
wesker57 вне форума Ответить с цитированием
Старый 21.06.2015, 17:21   #8
pproger
C++ hater
СтарожилДжуниор
 
Аватар для pproger
 
Регистрация: 19.07.2009
Сообщений: 3,333
По умолчанию

Цитата:
Сообщение от wesker57 Посмотреть сообщение
ну препод дал такую задачку, списал условие с карточки как есть, думаю под числом имелось в виду массив или строка
слабо верится. сам вопрос составлен неграмотно. у тебя 2 варианта: либо протри очки и перечитай условие, либо беги из этой богодельни.
I invented the term Object-Oriented, and I can tell you I did not have C++ in mind. (c)Alan Kay

My other car is cdr.

Q: Whats the object-oriented way to become wealthy?
A: Inheritance
pproger вне форума Ответить с цитированием
Старый 21.06.2015, 17:58   #9
wesker57
Александр
Пользователь
 
Аватар для wesker57
 
Регистрация: 06.04.2015
Сообщений: 32
По умолчанию

xDD
както так:
wesker57 вне форума Ответить с цитированием
Старый 21.06.2015, 19:04   #10
Аватар
Старожил
 
Аватар для Аватар
 
Регистрация: 17.11.2010
Сообщений: 18,922
По умолчанию

Цитата:
wesker57
Издеваешься? Преподавателю своей шарашкиной конторы подсунь под нос это и в таком виде
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
Аватар вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Какие цифры отсутствуют в данном числе? Даша Кузьмина Помощь студентам 15 09.03.2015 12:20
В данном целом числе N, заменить нулями все цифры стоящие на нечетных позициях в числе TsykunovDmitriy Паскаль, Turbo Pascal, PascalABC.NET 3 07.05.2014 22:21
в данном коде почему то dmitryogibalov Помощь студентам 2 10.11.2012 20:22
Авторизация на данном форуме Arsenx777 Работа с сетью в Delphi 4 18.08.2011 19:37