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

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

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

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

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

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

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

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

26
202 / 200 / 65
Регистрация: 06.10.2013
Сообщений: 552
08.10.2013, 22:56 2
Вот функция, которую надо последовательно вызывать для разных чисел. Как встроить в программу, придумаете сами.
Идущие подряд 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  [ТС] 3
а еще у кого то есть варианты?

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

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

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

Решение

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  [ТС] 9
XZentus, что за звездочки?
и можно словами объяснить что она делает пожалуйста?
получается нашая последовательность old? которую мы должны задать?
0
202 / 200 / 65
Регистрация: 06.10.2013
Сообщений: 552
09.10.2013, 17:45 10
Цитата Сообщение от 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  [ТС] 11
XZentus, получается сначала пишем эту ф-цию,а потом программу
0
202 / 200 / 65
Регистрация: 06.10.2013
Сообщений: 552
09.10.2013, 17:58 12
вопрос некорректно сформулирован. Данная функция должна быть одной из функций Вашей программы. Объявлена она должна быть до функции, в которой будет использоваться.
0
0 / 0 / 0
Регистрация: 08.10.2013
Сообщений: 21
09.10.2013, 18:12  [ТС] 13
XZentus, значит мы пишем ф-цию, а потом саму программу и задаем свои переменные.
0
202 / 200 / 65
Регистрация: 06.10.2013
Сообщений: 552
09.10.2013, 18:14 14
Цитата Сообщение от qazwsxedcrfv Посмотреть сообщение
получается сначала пишем эту ф-цию,а потом программу
Цитата Сообщение от qazwsxedcrfv Посмотреть сообщение
значит мы пишем ф-цию, а потом саму программу и задаем свои переменные.
найдите 10 отличий. Я уже ответил.

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

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  [ТС] 17
XZentus, я просто этому всему еще учусь..только 1 курс..можешь помочь написать и разъяснить?
0
202 / 200 / 65
Регистрация: 06.10.2013
Сообщений: 552
09.10.2013, 21:19 18
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

Даже для 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  [ТС] 19
fputs("Input numbers, number lesser zero stops program: ", stdout

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

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

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

P.S. у меня 2 ошибки по невнимательности, если что) Извиняюсь
1
09.10.2013, 21:33
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
09.10.2013, 21:33
Помогаю со студенческими работами здесь

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
20
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru