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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.67
dimacat
1 / 1 / 0
Регистрация: 04.10.2008
Сообщений: 96
#1

Подсчёт положительных отрезков - C++

23.11.2008, 23:08. Просмотров 1141. Ответов 14
Метки нет (Все метки)

Помогите, плз. Вообщем, имеется массив чисел, который наполнятется рандомно. Вообщем, нужно подсчитать количество непрерывных последовательностей положительных чисел. Подскажите/покажите как это реализовать. Буду весьма балгодарен за помощь.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.11.2008, 23:08     Подсчёт положительных отрезков
Посмотрите здесь:

подсчёт кол-ва положительных членов - C++
подскажите пожалуйста, как реализовать вот что: имеется массив, заполненный случайными цифрами. нужно подсчичать кол-во положительных...

Переписать числа в другой массив в следующем порядке: 5 положительных, 5 отрицательных, 5 положительных, 5 - C++
Дано одномерный массив из n (n<=100) действительных чисел, данные в котором записаны в таком порядке: 10 положительных, 10 отрицательных,...

Соединение отрезков - C++
Дан массив целых чисел x..x, рассматриваемый как соединение двух его отрезков: начала x..x длины m и конца x..x длины n. Не использую...

Пересечение отрезков - C++
Есть 2 отрезка, определенные O1(x1, y1, x2, y2) и O2(x1, y1, x2, y2) Нужно узнать, пересекаются ли они. Собственно задача не так...

Поиск отрезков - C++
Прошу помочь потому-что я себе уже весь мозг вынес)) Задача номер K в прикрепленном файле. Я практически уверен что у меня прога работает...

Длина отрезков - C++
Составить программу для определения, который из двух отрезков на плоскости более длинный. Координаты концов отрезков вводит пользователь из...

Пересечение отрезков. - C++
Решал задачу на acmp про пересечение отрезков, завалился на 20 тесте. Долго просидел, решил прочитать комментарии. Объясните мне, если...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
StarWorm
17 / 16 / 4
Регистрация: 20.11.2008
Сообщений: 81
23.11.2008, 23:37     Подсчёт положительных отрезков #2
Что является непрерывной последовательностью??? 2 положительных числа и более?!?!
dimacat
1 / 1 / 0
Регистрация: 04.10.2008
Сообщений: 96
23.11.2008, 23:44  [ТС]     Подсчёт положительных отрезков #3
забыл уточнить: последовательностью считать количество элементов большее 1
StarWorm
17 / 16 / 4
Регистрация: 20.11.2008
Сообщений: 81
23.11.2008, 23:48     Подсчёт положительных отрезков #4
Ну давай разбираться... Что у тебя не получается??? Приведи хоть наработки какие нибудь! %)
dimacat
1 / 1 / 0
Регистрация: 04.10.2008
Сообщений: 96
23.11.2008, 23:58  [ТС]     Подсчёт положительных отрезков #5
Вот полное условие задачи: Определить среднюю длину непрерывных участков положительных чисел.

Вот что вышло. Подсчитывание вообще положительных членов я нашёл. А вот как с подсчётом отрезков... не знаю... может ты поможешь...
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
#include <iostream> 
#include <iomanip>
#include <time.h>
 
using namespace std;
int main()
{
    srand(unsigned(time(NULL)));
    int Ar[10], i;
    float dlinna=0, kol=0;
      for (i=0; i<10; Ar[i++]=rand()%100-50 );
    cout<<"Nachalnyi massiv:\n";
for (i=0; i<10; cout<<setw(5)<<Ar[i++]);
 cout<<endl<<endl; 
 
 for (i=0; i<10; i++)
 {
     if (Ar[i]>0) 
         kol++;
    
    }
 
 cout<<"kol: "<<kol<<endl<<"dlinna: "<<dlinna<<endl<<dlinna/kol<<endl;
    return 0;
}
StarWorm
17 / 16 / 4
Регистрация: 20.11.2008
Сообщений: 81
24.11.2008, 00:01     Подсчёт положительных отрезков #6
хех... Так тебе среднюю длину надо, или количество?!
dimacat
1 / 1 / 0
Регистрация: 04.10.2008
Сообщений: 96
24.11.2008, 00:04  [ТС]     Подсчёт положительных отрезков #7
вообще среднюю, но чтобы никого не напрягать, я решил попросить, чтобы кол-во. зная как посчитать кол-во дальше уже разберусь ))
StarWorm
17 / 16 / 4
Регистрация: 20.11.2008
Сообщений: 81
24.11.2008, 00:06     Подсчёт положительных отрезков #8
Вот полное условие задачи: Определить среднюю длину непрерывных участков положительных чисел.
Здесь ничего не сказано про то, что последовательность - это >2!!!
Жестянка
сцуко киборг
102 / 29 / 2
Регистрация: 11.09.2008
Сообщений: 193
24.11.2008, 00:07     Подсчёт положительных отрезков #9
как-то так...
C++
1
2
3
4
5
6
7
8
bool z=false;
int kol;
for(int i=0;i<n-1;i++)
        {
        if(mas[i]>0&&mas[i+1]>0&&(!z)){z=true;kol++;} // "отрезок" начался
        else
                {if(z){z=false;}}// "отрезок" зокончился
        }
dimacat
1 / 1 / 0
Регистрация: 04.10.2008
Сообщений: 96
24.11.2008, 00:13  [ТС]     Подсчёт положительных отрезков #10
Цитата Сообщение от StarWorm Посмотреть сообщение
Здесь ничего не сказано про то, что последовательность - это >2!!!
там есть дополнительное условие, я его уже не стал копировать
StarWorm
17 / 16 / 4
Регистрация: 20.11.2008
Сообщений: 81
24.11.2008, 00:16     Подсчёт положительных отрезков #11
Пока так... Если что поправить - говори!
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
float sredDlina(int* arr,int dim)
{
    bool flag;
    int count=0,dlina=0;
    if(arr[0]>0)
    {
        flag=true;
        dlina++;
    }
    else flag=false;
    for(int i=1;i<dim;i++)
    {
        if(arr[i]>0)
        {
            if(flag==false)flag=true;
            if(i==dim-1)count++; 
            dlina++;
        }
        else
        {
            if(flag==true)
            {
                count++;
                flag=false;
            }
        }
    }
    //cout<<"\nDlina="<<dlina;
    //cout<<"\nCount="<<count;
    return dlina/count;
}

P.S. только здесь нет условия, что отрезок - это больше 2х
dimacat
1 / 1 / 0
Регистрация: 04.10.2008
Сообщений: 96
24.11.2008, 00:22  [ТС]     Подсчёт положительных отрезков #12
А ты бы не мог подправить в том, что у меня вышло. Я ещё совсем молодой в си...
Жестянка
сцуко киборг
102 / 29 / 2
Регистрация: 11.09.2008
Сообщений: 193
24.11.2008, 00:27     Подсчёт положительных отрезков #13
А длинну как-то так можно:
C++
1
2
3
4
5
6
7
8
9
10
11
bool z=false; // если находимся внутри последовательности z=true
int kol=0; // количествао
int *pDlin=new int[n]; // масссив длинн
int j=-1; // какую (по счету с нулевой) длинну ищем
for(int i=0;i<n-1;i++)
        {
        if(mas[i]>0&&mas[i+1]>0&&(!z)){z=true;kol++;j++;pDlin[j]=1;} // "отрезок" начался
        else
                {if(z){z=false;}}// "отрезок" зокончился
        if(z)pDlin[j]++;
        }
StarWorm
17 / 16 / 4
Регистрация: 20.11.2008
Сообщений: 81
24.11.2008, 00:27     Подсчёт положительных отрезков #14
Вот код для больше 2х
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
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
#include "stdafx.h"
#include "conio.h"
#include <iostream>
#include <ctime>
 
using std::cout;
using std::cin;
using std::endl;
 
 
float sredDlina(int* arr,int dim)
{
    bool flag;
    int count=0,dlina=0,kol=0;
    if(arr[0]>0)
    {
        flag=true;
        kol++;
        dlina++;
    }
    else flag=false;
    for(int i=1;i<dim;i++)
    {
        if(arr[i]>0)
        {
            if(flag==false)flag=true; 
            kol++;
            dlina++;
            if(i==dim-1)
                if(kol<2)
                {
                    dlina--;
                }
                else
                {
                    count++;
                }
        }
        else
        {
            if(flag==true)
            {
                if(kol>1)
                {
                    count++;
                }
                else
                {
                    dlina--;
                }
                kol=0;
                flag=false;
            }
        }
    }
    cout<<"\nDlina="<<dlina;
    cout<<"\nCount="<<count;
    return (float)dlina/count;
}
 
int main()
{
    float sred;
    srand(unsigned(time(NULL)));
    int Ar[10], i;
    float dlinna=0, kol=0;
    for (i=0; i<10; Ar[i++]=rand()%100-50 );
    cout<<"Nachalnyi massiv:\n";
    for (i=0; i<10; cout<<Ar[i++]<<" ");
    cout<<"\n\n";
    sred=sredDlina(Ar,10);
    cout<<"\n\nSrednyaja dlina = "<<sred;
 
 
    getch();
    return 0;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.11.2008, 00:38     Подсчёт положительных отрезков
Еще ссылки по теме:

Дерево отрезков - C++
Добрый день, помогите пож-та решить задачи на с++. Нашел решение (расписаны все алгоритмы, процедуры подсчета и т. д.), но сложность...

Подсчёт символов - C++
Здравствуйте. У меня такая проблема: мне нужно подсчитать количество слов, начинающихся с одинакового символа. Написал программу, которая...

Подсчёт символов - C++
Люди вот я написал мини прогу в консоле: #include &lt;conio.h&gt; #include &lt;string.h&gt; using namespace std; int main() { ...

Подсчёт функций - C++
Добрый вечер всем :) Есть идея сделать подсчёт значений функции(Который в алгебре), но проблема в том, что там может быть как и x^2...

Создать класс отрезков - C++
прошу помощи с программой... может это и не так трудно, но я абсолютно не понимаю как это сделать... кто может помогите пожалуйста, и...


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

Или воспользуйтесь поиском по форуму:
dimacat
1 / 1 / 0
Регистрация: 04.10.2008
Сообщений: 96
24.11.2008, 00:38  [ТС]     Подсчёт положительных отрезков #15
спасибо всем. буду пытаться разбираться.
Yandex
Объявления
24.11.2008, 00:38     Подсчёт положительных отрезков
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru