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

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

08.10.2013, 22:33. Показов 7573. Ответов 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
Ответ Создать тему
Новые блоги и статьи
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
Фото: Daniel Greenwood
kumehtar 13.11.2025
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru