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

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

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

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

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

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

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

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

Подсчёт слов в строке. Подсчёт символов в словах строки - C++
Начал изучение строк в С++. Решая задачу по поиску количества строк и количеству указанных символов упёрся лбом в стену. Теорию понял:...

Есть ли у кого похожий алгоритм: распределения отрезков разной длины внутри отрезков фиксированной длины? - C++
Народ помогите мне с программой распределения отрезков разной длины внутри отрезков фиксированной длины с минимальными остатками. К...

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

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

14
StarWorm
17 / 16 / 4
Регистрация: 20.11.2008
Сообщений: 81
23.11.2008, 23:37 #2
Что является непрерывной последовательностью??? 2 положительных числа и более?!?!
0
dimacat
1 / 1 / 0
Регистрация: 04.10.2008
Сообщений: 96
23.11.2008, 23:44  [ТС] #3
забыл уточнить: последовательностью считать количество элементов большее 1
0
StarWorm
17 / 16 / 4
Регистрация: 20.11.2008
Сообщений: 81
23.11.2008, 23:48 #4
Ну давай разбираться... Что у тебя не получается??? Приведи хоть наработки какие нибудь! %)
0
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;
}
0
StarWorm
17 / 16 / 4
Регистрация: 20.11.2008
Сообщений: 81
24.11.2008, 00:01 #6
хех... Так тебе среднюю длину надо, или количество?!
0
dimacat
1 / 1 / 0
Регистрация: 04.10.2008
Сообщений: 96
24.11.2008, 00:04  [ТС] #7
вообще среднюю, но чтобы никого не напрягать, я решил попросить, чтобы кол-во. зная как посчитать кол-во дальше уже разберусь ))
0
StarWorm
17 / 16 / 4
Регистрация: 20.11.2008
Сообщений: 81
24.11.2008, 00:06 #8
Вот полное условие задачи: Определить среднюю длину непрерывных участков положительных чисел.
Здесь ничего не сказано про то, что последовательность - это >2!!!
0
Жестянка
сцуко киборг
103 / 30 / 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;}}// "отрезок" зокончился
        }
0
dimacat
1 / 1 / 0
Регистрация: 04.10.2008
Сообщений: 96
24.11.2008, 00:13  [ТС] #10
Цитата Сообщение от StarWorm Посмотреть сообщение
Здесь ничего не сказано про то, что последовательность - это >2!!!
там есть дополнительное условие, я его уже не стал копировать
0
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х
0
dimacat
1 / 1 / 0
Регистрация: 04.10.2008
Сообщений: 96
24.11.2008, 00:22  [ТС] #12
А ты бы не мог подправить в том, что у меня вышло. Я ещё совсем молодой в си...
0
Жестянка
сцуко киборг
103 / 30 / 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]++;
        }
0
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;
}
0
dimacat
1 / 1 / 0
Регистрация: 04.10.2008
Сообщений: 96
24.11.2008, 00:38  [ТС] #15
спасибо всем. буду пытаться разбираться.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.11.2008, 00:38
Привет! Вот еще темы с ответами:

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
15
Yandex
Объявления
24.11.2008, 00:38
Ответ Создать тему
Опции темы

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