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

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

Войти
Регистрация
Восстановить пароль
 
Асельчи
1 / 1 / 0
Регистрация: 07.02.2012
Сообщений: 12
#1

Дано целое число N и набор из N целых чисел, содержащий только нули и единицы. - C++

20.02.2012, 23:40. Просмотров 1112. Ответов 3
Метки нет (Все метки)

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

[C++] Дано целое число N и набор из N целых чисел - C++
Дано целое число N и набор из N целых чисел. Вывести в том же по-рядке все четные числа из данного набора и количество K таких чисел.

Дано целое число K и набор ненулевых целых чисел - C++
Дано целое число K и набор ненулевых целых чисел; признак его за-вершения — число 0. Вывести номер последнего числа в наборе, больше-го K....

Дано целое число K и набор ненулевых целых чисел - C++
Дано целое число K и набор ненулевых целых чисел; признак его за-вершения — число 0. Вывести номер последнего числа в наборе, больше-го K....

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

[C++] Дано целое число K и набор ненулевых целых чисел - C++
Дано целое число K и набор ненулевых целых чисел; признак его за-вершения — число 0. Вывести номер первого числа в наборе, большего K....

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

3
valeriikozlov
Эксперт С++
4675 / 2501 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
21.02.2012, 05:30 #2
Если набор из N чисел уже задан массивом a[N], то можно так:
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
int i_max=-1, i, d, tmp;
for(i=0; i<N; i++)
{
    if(a[i])
    {
        tmp=0;
        while(i<N && a[i])
            tmp++;
        if(i_max==-1)
        {
            i_max=i; d=tmp;
        }
        else
        {
            if(d<=tmp)
            {
                i_max=i; d=tmp;
            }
        }
        i+=tmp;
    }
}
if(i_max==-1)
    // выводите 00
else
    // выводите i_max и d
0
zss
Модератор
Эксперт С++
6578 / 6140 / 2021
Регистрация: 18.12.2011
Сообщений: 15,994
Завершенные тесты: 1
21.02.2012, 08:54 #3
ошибочка
C++
1
2
while(i<N && a[i])
       tmp++;
т.к. i не увеличивается, то получится бесконечный цикл
можно исправить так
C++
1
2
3
int j=i;
while(j<N && a[j++])
     tmp++;
1
valeriikozlov
Эксперт С++
4675 / 2501 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
21.02.2012, 09:00 #4
Цитата Сообщение от zss2 Посмотреть сообщение
ошибочка
C++
1
2
while(i<N && a[i])
       tmp++;
Полностью согласен. Предложу свой вариант исправления:
C++
1
2
while(i+tmp<N && a[i+tmp])
       tmp++;
0
21.02.2012, 09:00
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.02.2012, 09:00
Привет! Вот еще темы с ответами:

с++ Дано целое число N и набор из N целых чисел, упорядоченный по возрастанию - C++
Дано целое число N и набор из N целых чисел, упорядоченный по возрастанию. Данный набор может содержать одинаковые элементы. Вы- вести...

Дано целое число N и набор из N целых чисел. Определить номера тех чисел наборе, которые меньше своего правого соседа, и количество К таких чисел. - C++
Всем привет мне нужен исходник к етой задачи Дано целое число N и набор из N целых чисел. Определить номера тех чисел наборе,...

Дано целое число N и набор из N целых чисел. Найти номера первого и последнего мин. элемента из данного набора - C++
Дано целое число N и набор из N целых чисел. Найти номера первого и последнего минимального элемента из данного набора и вывести их в...

Дано целое число N и набор из N целых чисел. Вывести в том же порядке все четные числа из данного набора и кол - C++
У меня есть задание. Я его сделала, но я не знаю как мне решить небольшую проблему. В задаче нужно сначала ввести число N - то есть ко-во...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

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