Форум программистов, компьютерный форум, киберфорум
C# для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.73/11: Рейтинг темы: голосов - 11, средняя оценка - 4.73
48 / 48 / 5
Регистрация: 11.07.2011
Сообщений: 282
1

Необходимо найти и посчитать максимальную последовательность нулей в последовательности нулей и единиц

18.09.2012, 02:57. Показов 2000. Ответов 5
Метки нет (Все метки)

Как бы Вы реализовали?
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
18.09.2012, 02:57
Ответы с готовыми решениями:

Найти самую длинную непрерывную цепочку нулей в последовательности нулей и единиц
Нужно найти самую длинную непрерывную цепочку нулей в последовательности нулей и единиц. В чем...

Найти самую длинную непрерывную цепочку нулей в последовательности нулей и единиц
Требуется найти самую длинную непрерывную цепочку нулей в последовательности нулей и единиц. ...

найти самую длинную непрерывную цепочку нулей в последовательности нулей и единиц
Требуется найти самую длинную непрерывную цепочку нулей в последовательности нулей и единиц. В...

Найти самую длинную непрерывную цепочку нулей в последовательности нулей и единиц
На сайте есть задачка для начинающих по программированию , там можно вставлять пайтон-код и система...

5
328 / 163 / 89
Регистрация: 03.11.2010
Сообщений: 920
18.09.2012, 04:07 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
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace ConsoleApplication26
{
    class Program
    {
        static void Main(string[] args)
        {
            int c = 0, max = 0;
            int[] mas= new int[10];
            Random rnd = new Random();
            for (int i = 0; i < mas.Length; i++)
            {
               mas[i] = rnd.Next(0, 2);
                Console.Write(mas[i]+ " ");
            }
            for (int i = 0; i < mas.Length; i++)
            {
                if (mas[i] == 0) c = c + 1; else c = 0;
                if (c > max) max = c;
            }
            Console.WriteLine();
            Console.Write(max);
            Console.ReadKey(true);
        }
    }
}
1
328 / 163 / 89
Регистрация: 03.11.2010
Сообщений: 920
18.09.2012, 04:07 3
Знаю еще один способ, если хотите выложу!
0
Master of Orion
Эксперт .NET
6085 / 4941 / 905
Регистрация: 10.07.2011
Сообщений: 14,522
Записей в блоге: 5
18.09.2012, 08:07 4
Pahanuch, проще с foreach работать, у вас индексы все равно нигде не используются.

Добавлено через 9 минут
И я знаю еще способ
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
using System;
using System.Linq;
 
 
namespace ConsoleApplication27
{
    class Program
    {
        static void Main()
        {
            string s = "100011110111101";
            int result = s.Split(new[] {'1'}, StringSplitOptions.RemoveEmptyEntries).Select(x=>x.Length).Max();
            Console.WriteLine(result);
            Console.ReadKey();
        }
    }
}
1
48 / 48 / 5
Регистрация: 11.07.2011
Сообщений: 282
18.09.2012, 14:25  [ТС] 5
Хорошо,а если нужен индекс вхождения?)
0
710 / 677 / 126
Регистрация: 30.03.2012
Сообщений: 1,124
18.09.2012, 14:45 6
C#
1
2
3
4
5
            var q = new Regex(@"0+").Matches("100011110111101");
            var m=new Match[q.Count];
            q.CopyTo(m, 0);
            Console.WriteLine("Число нулей: "+m.Max(x=>x.Value.Length)+"\nИндекс:"+m.OrderByDescending(x=>x.Length).First().Index);
            Console.ReadKey();
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
18.09.2012, 14:45

Найти самую длинную непрерывную цепочку нулей в последовательности нулей и единиц
Требуется найти самую длинную непрерывную цепочку нулей в последовательности нулей и единиц. ...

Требуется найти самую длинную непрерывную цепочку нулей в последовательности нулей и единиц
Здравствуйте, не могу понять в чём может быть ошибка :) Решаю олимпиадную задачу. Но система...

Требуется найти самую длинную непрерывную цепочку нулей в последовательности нулей и единиц
Требуется найти самую длинную непрерывную цепочку нулей в последовательности нулей и единиц....

Дана последовательность из P нулей и единиц. Определить в каких позициях начинаются цепочки нулей
Здравствуйте форумчане, у меня сложились трудности с решением одной задачки, и я даже незнаю как к...


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

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

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