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

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

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

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

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

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

2. Дано целое число N (> 2) и набор из N вещественных чисел C++
Дано целое число K и набор ненулевых целых чисел C++
[C++] Дано целое число N и набор из N целых чисел C++
[C++] Дано целое число K и набор ненулевых целых чисел C++
Дано целое число K и набор ненулевых целых чисел C++
C++ Дано целое число N и набор из N целых чисел, упорядоченный по возрастанию.
Дано целое число N и набор из N ненулевых целых чисел C++
C++ с++ Дано целое число N и набор из N целых чисел, упорядоченный по возрастанию
C++ Дано целое число. Вывести набор символов содержит цифры этого числа в обратном порядке
Дано целое число N и набор из N целых чисел. Вывести в том же порядке все четные числа из данного набора и кол C++
C++ Дано целое число N и набор из N целых чисел. Найти номера первого и последнего мин. элемента из данного набора
Дано целое число. Вывести набор символов, содержащий цифры этого числа в обычном и обратном порядке C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4661 / 2487 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
21.02.2012, 05:30     Дано целое число N и набор из N целых чисел, содержащий только нули и единицы. #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
zss
Модератор
Эксперт С++
 Аватар для zss
6111 / 5714 / 1849
Регистрация: 18.12.2011
Сообщений: 14,593
Завершенные тесты: 1
21.02.2012, 08:54     Дано целое число N и набор из N целых чисел, содержащий только нули и единицы. #3
ошибочка
C++
1
2
while(i<N && a[i])
       tmp++;
т.к. i не увеличивается, то получится бесконечный цикл
можно исправить так
C++
1
2
3
int j=i;
while(j<N && a[j++])
     tmp++;
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4661 / 2487 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
21.02.2012, 09:00     Дано целое число N и набор из N целых чисел, содержащий только нули и единицы. #4
Цитата Сообщение от zss2 Посмотреть сообщение
ошибочка
C++
1
2
while(i<N && a[i])
       tmp++;
Полностью согласен. Предложу свой вариант исправления:
C++
1
2
while(i+tmp<N && a[i+tmp])
       tmp++;
Yandex
Объявления
21.02.2012, 09:00     Дано целое число N и набор из N целых чисел, содержащий только нули и единицы.
Ответ Создать тему
Опции темы

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