Форум программистов, компьютерный форум, киберфорум
C для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
 
Рейтинг 4.83/35: Рейтинг темы: голосов - 35, средняя оценка - 4.83
0 / 0 / 0
Регистрация: 08.10.2013
Сообщений: 21

Определите длину наибольшего возрастающего участка последовательности

08.10.2013, 22:33. Показов 7649. Ответов 26
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
помогите пожалуйста написать программу на си с помощью функции (без массива)
Задача: определите длину наибольшего возрастающего участка последовательности?
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
08.10.2013, 22:33
Ответы с готовыми решениями:

Найти длину наибольшего возрастающего участка последовательности
Ребят, помогите пожалуйста решить задачки. 1) Найти длину наибольшего возрастающего участка 2)Каких элементов в последовательности...

Определить длину наибольшего возрастающего участка последовательности
Определить длину наибольшего возрастающего участка последовательности. Вывести на экран кол-во элементов и сами элементы. Очень...

Определите длину наибольшего постоянного участка последовательности
Доброго времени суток! Помогите написать код для задачи: Определите длину наибольшего постоянного участка, т.е. максимальное...

26
202 / 200 / 65
Регистрация: 06.10.2013
Сообщений: 552
08.10.2013, 22:56
Вот функция, которую надо последовательно вызывать для разных чисел. Как встроить в программу, придумаете сами.
Идущие подряд 2 одинаковых числа обрывают последовательноть (исправляется заменой одного оператора).

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
int up(int new)
{
    static int number = 0;
    static int old = 0;
    static int in_work = 0;
    if (old >= new)
    {
        if (number < in_work) number = in_work;
        in_work = 0;
    }
    else
    {
        in_work += 1;
    }
    old = new;
    return number;
}
1
0 / 0 / 0
Регистрация: 08.10.2013
Сообщений: 21
09.10.2013, 16:15  [ТС]
а еще у кого то есть варианты?

Добавлено через 16 часов 37 минут
что за static int

Добавлено через 30 секунд
что за static int?

Добавлено через 47 секунд
XZentus, что за static int?*?
0
202 / 200 / 65
Регистрация: 06.10.2013
Сообщений: 552
09.10.2013, 16:49
модификатор static дает переменным глобальное время жизни, их значение не меняется от одного вызова функции к другому.
0
0 / 0 / 0
Регистрация: 08.10.2013
Сообщений: 21
09.10.2013, 16:52  [ТС]
XZentus, а можно без модификатора написать программу?
0
202 / 200 / 65
Регистрация: 06.10.2013
Сообщений: 552
09.10.2013, 17:02
можно, но тогда все те переменные надо сделать глобальными
1
0 / 0 / 0
Регистрация: 08.10.2013
Сообщений: 21
09.10.2013, 17:05  [ТС]
XZentus, я блондинка
а можно написать как изменится тогда функция?
0
202 / 200 / 65
Регистрация: 06.10.2013
Сообщений: 552
09.10.2013, 17:28
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
int number = 0;
int old = 0;
int in_work = 0;
 
int up(int new)
{
    if (old >= new)
    {
        if (number < in_work) number = in_work;
        in_work = 0;
    }
    else
    {
        in_work += 1;
    }
    old = new;
    return number;
}
1
0 / 0 / 0
Регистрация: 08.10.2013
Сообщений: 21
09.10.2013, 17:31  [ТС]
XZentus, что за звездочки?
и можно словами объяснить что она делает пожалуйста?
получается нашая последовательность old? которую мы должны задать?
0
202 / 200 / 65
Регистрация: 06.10.2013
Сообщений: 552
09.10.2013, 17:45
Цитата Сообщение от qazwsxedcrfv Посмотреть сообщение
что за звездочки?
косяк при копировании, убрал.

Цитата Сообщение от qazwsxedcrfv Посмотреть сообщение
и можно словами объяснить что она делает пожалуйста?
получается нашая последовательность old? которую мы должны задать?
по условию задачи, нельзя использовать массивы, по-этому я специально сделал функцию так, что нужную программу можно написать, не использовав массивы вообще нигде.
Идея такая, допустим пользователь последовательно вводит числа. По мере ввода надо просто вызывать эту функцию, в качестве параметра передавая ей очередное число. Результатом каждого вызова будет длина наибольшего найденного возрастающего отрезка.

number - длина самой длинной возрастающей последовательности
old - предыдущее число
new - новое число
in_work - счетчик очередной возрастающей последовательности.

p.s. небольшой фикс, чтобы не требовалось обрывать последовательность для обновления результата:

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
int number = 0;
int old = 0;
int in_work = 0;
 
int up(int new)
{
    if (old >= new)
    {
        if (number < in_work) number = in_work;
        in_work = 0;
    }
    else
    {
        in_work += 1;
        if (number < in_work) number = in_work;
    }
    old = new;
    return number;
}
2
0 / 0 / 0
Регистрация: 08.10.2013
Сообщений: 21
09.10.2013, 17:55  [ТС]
XZentus, получается сначала пишем эту ф-цию,а потом программу
0
202 / 200 / 65
Регистрация: 06.10.2013
Сообщений: 552
09.10.2013, 17:58
вопрос некорректно сформулирован. Данная функция должна быть одной из функций Вашей программы. Объявлена она должна быть до функции, в которой будет использоваться.
0
0 / 0 / 0
Регистрация: 08.10.2013
Сообщений: 21
09.10.2013, 18:12  [ТС]
XZentus, значит мы пишем ф-цию, а потом саму программу и задаем свои переменные.
0
202 / 200 / 65
Регистрация: 06.10.2013
Сообщений: 552
09.10.2013, 18:14
Цитата Сообщение от qazwsxedcrfv Посмотреть сообщение
получается сначала пишем эту ф-цию,а потом программу
Цитата Сообщение от qazwsxedcrfv Посмотреть сообщение
значит мы пишем ф-цию, а потом саму программу и задаем свои переменные.
найдите 10 отличий. Я уже ответил.

Рекомендую самостоятельно хоть что-нибудь уже написать, а потом разберемся, если надо исправим.
0
0 / 0 / 0
Регистрация: 08.10.2013
Сообщений: 21
09.10.2013, 20:51  [ТС]
XZentus,

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
int number = 0;
int old = 0;
int in_work = 0;
 
int up(int new)
{
    if (old >= new)
    {
        if (number < in_work) number = in_work;
        in_work = 0;
    }
    else
    {
        in_work += 1;
    }
    old = new;
    return number;
}
int F3
{
int number, int old, int in_work;
printf("vvedite chisla");
scanf_s("%d"& chisla);
printf("%d",F3);
}
return;
}
программа заработает?
что не хватает еще в написании?
0
202 / 200 / 65
Регистрация: 06.10.2013
Сообщений: 552
09.10.2013, 21:05
даже не скомпилируется

1) нет заголовочных файлов. В данном случае достаточно stdio.h
2) "int F3" - это что за чудо? должна быть функция int main(void)
3) "int number, int old, int in_work;" - это глобальные переменные, которые совершенно незачем объявлять внутри функции
4) scanf_s("%d"& chisla); - переменная chisla не объявлена.
5) printf("%d",F3); - переменная F3 не объявлена
6) написанная мной функция нигде не вызывается и вообще никак не используется.

P.S. код лучше выделять - читать удобнее
0
0 / 0 / 0
Регистрация: 08.10.2013
Сообщений: 21
09.10.2013, 21:08  [ТС]
XZentus, я просто этому всему еще учусь..только 1 курс..можешь помочь написать и разъяснить?
0
202 / 200 / 65
Регистрация: 06.10.2013
Сообщений: 552
09.10.2013, 21:19
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

Даже для 1 семестра 1 курса не самая сложная задача

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
#include <stdio.h>
 
int number = 0;
int old = 0;
int in_work = 0;
 
int up(int new)
{
    if (old >= new)
    {
        if (number < in_work) number = in_work;
        in_work = 0;
    }
    else
    {
        in_work += 1;
        if (number < in_work) number = in_work;
    }
    old = new;
    return number;
}
 
int main(void)
{
    int z, result;
    fputs("Input numbers, number lesser zero stops program: ", stdout);
    scanf("%d", &z);
    while(z>=0){
        result = sum(z);
        scanf("%d", &z);
    }
    printf("Answer: %d", &result);
    return 0;
}
1
0 / 0 / 0
Регистрация: 08.10.2013
Сообщений: 21
09.10.2013, 21:25  [ТС]
fputs("Input numbers, number lesser zero stops program: ", stdout

а что это за строчка??
зачем она нам?

Добавлено через 2 минуты
XZentus, и можно объяснить цикл с вайлом?
0
202 / 200 / 65
Регистрация: 06.10.2013
Сообщений: 552
09.10.2013, 21:33
Цитата Сообщение от qazwsxedcrfv Посмотреть сообщение
а что это за строчка??
зачем она нам?
просто печатает текст, не более того. Можно выкинуть без ущерба для функциональности. В Вашем варианте это была printf("vvedite chisla"); - которую лично я недолюбливаю.

Цитата Сообщение от qazwsxedcrfv Посмотреть сообщение
XZentus, и можно объяснить цикл с вайлом?
по-моему, по нему не должно быть вопросов. Что именно неясно?

P.S. у меня 2 ошибки по невнимательности, если что) Извиняюсь
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
09.10.2013, 21:33
Помогаю со студенческими работами здесь

Найти наибольшую длину монотонного участка последовательности
Задание: Найти наибольшую длину монотонного участка последовательности.

Определите значение наибольшего элемента последовательности
Задача 2 Последовательность состоит из натуральных чисел, не превосходящих 109, и завершается числом 0. Определите значение наибольшего...

Найти длину наибольшего отрезка последовательности, состоящего из полных квадратов
дано натуральное число n, целые числа а1, ..., аn. Рассмотреть отрезки последовательности а1, ...., аn (последовательность членов, идущих...

Определите наибольшую длину монотонного фрагмента последовательности
Дана последовательность натуральных чисел, завершающаяся число 0. Определите наибольшую длину монотонного фрагмента последовательности (то...

Вывести начальный индекс и длину самого продолжительного монотонно возрастающего отрезка в массиве
Ввести длину массива и сам массив типа float. Вывести начальный индекс и длину самого длинного монотольнно возрастающего отрезка в массиве.


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

Или воспользуйтесь поиском по форуму:
20
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&amp;d=1772460536 Одним из. . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru