Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 29.10.2008, 21:39
Новичок

Отправить личное сообщение для MermaidAlyona Посмотреть профиль Найти все сообщения от MermaidAlyona
 
Регистрация: 29.10.2008
Сообщений: 1

Помогите решить задачку в с++
Дан целочисленный массив размера N. если он является перестановкой, то есть содержит все числа от 1 до N, то вывести 0, в противоположном случае вывести номер первого недопустимого элемента.
  #2  
Старый 30.10.2008, 13:15
MBo MBo вне форума
Местный

Отправить личное сообщение для MBo Посмотреть профиль Найти все сообщения от MBo
 
Регистрация: 21.09.2006
Адрес: Новосибирск
Сообщений: 1,374

Завести массив длиной (N+7)/8 байт, интерпретировать его как битовый, перебирать исходный массив, для каждого встреченного числа k устанаdливать соотв. бит (k mod 8 бит в k div 8 байте) в единицу. Если он уже единичный - вывести номер и закончить
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Помогите написать задачку "Текстовый редактор" на С++ redpage Задачи 4 23.10.2009 00:45
помогите решить задачку по указателям и функциям. sercul Математические алгоритмы 1 17.11.2008 01:14
помогите решить!!! гость Математические алгоритмы 0 06.08.2008 14:00
Помогите решить. гость Математические алгоритмы (другое) 3 19.11.2007 10:43
помогите плиз решить задачку Daiver Математические алгоритмы 2 22.04.2007 18:45