Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 09.11.2012, 16:52   #1
Никита777
Новичок
Джуниор
 
Регистрация: 09.11.2012
Сообщений: 4
По умолчанию Посчитать в массиве.....

В числовом массиве, который состоит только из 0 и 1. Нужно составить прогу для подсчёта числа последовательных групп из 1.
P.S. знаю что задача лёгкая, но я запутался!!!!! к примеру в массиве: 110011110000110000111110011, и того 5 таких группп.

Последний раз редактировалось Никита777; 09.11.2012 в 16:56.
Никита777 вне форума Ответить с цитированием
Старый 09.11.2012, 17:03   #2
Abstraction
Старожил
 
Аватар для Abstraction
 
Регистрация: 25.10.2011
Сообщений: 3,178
По умолчанию

Групп столько же, сколько комбинаций 10. Прибавить 1, если последовательность оканчивается на 1.
Другими словами, для каждого индекса можно написать функцию Ends1Sequence, которая возвращает true в двух случаях: либо если это индекс последнего элемента и он равен 1, либо если элемент по заданному индексу равен 1, а следующий - 0.
Abstraction вне форума Ответить с цитированием
Старый 09.11.2012, 17:10   #3
Никита777
Новичок
Джуниор
 
Регистрация: 09.11.2012
Сообщений: 4
По умолчанию

а можно прогой, если не сложно конечно?)
Никита777 вне форума Ответить с цитированием
Старый 09.11.2012, 17:20   #4
Abstraction
Старожил
 
Аватар для Abstraction
 
Регистрация: 25.10.2011
Сообщений: 3,178
По умолчанию

Ц. Можно...
Код:
int Count1Groups(int* arr, size_t len){
  int r=*arr; for(int* p=arr+len-1; p-arr; --p) r+=*p&(1^*(p-1)); return r;
}

Последний раз редактировалось Abstraction; 09.11.2012 в 17:25.
Abstraction вне форума Ответить с цитированием
Старый 09.11.2012, 17:23   #5
Никита777
Новичок
Джуниор
 
Регистрация: 09.11.2012
Сообщений: 4
По умолчанию

я знаю только две среды, это Delphi и pascal)
Никита777 вне форума Ответить с цитированием
Старый 09.11.2012, 18:23   #6
Никита777
Новичок
Джуниор
 
Регистрация: 09.11.2012
Сообщений: 4
По умолчанию

ВСЁ ПОМОЩИ НЕ ТРЕБУЕТСЯ.....
Никита777 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Посчитать a.n.o.n.i.m Общие вопросы C/C++ 6 26.02.2012 23:13
посчитать количество нулей в массиве melie91 Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM 2 22.02.2011 13:49
Посчитать буквы olimpus Microsoft Office Excel 3 06.02.2011 12:44
Помогите посчитать((( xpei Помощь студентам 2 18.12.2009 01:05