Определить наименьшее натуральное число, отсутствующее в массиве

@Alpaka · Регистрация: 09.01.2017

Студворк — интернет-сервис помощи студентам

В одномерном массиве, состоящем из п натуральных чисел, вычислить:
- определить наименьшее натуральное число, отсутствующее в массиве.

@zss · 18.01.2017, 10:37

проверить есть ли единица в массиве.
если нету, то ответ "1",
если есть, то ответ "таких чисел нет"

Байт · 18.01.2017, 10:44

Сообщение от zss

проверить есть ли единица в массиве.

Не понял вашего прочтения условия.

C++
1
2
3
4
5
6
7
8
9
unsigned int m[N];
for(k=1; ; k++) {
  for(i=0; i<N; i++)
    if (M[i]==k) break;
  if (i==N) {
    cout << k;
    break;
  }
}

@zss · 18.01.2017, 14:27

Сообщение от Байт

Не понял вашего прочтения условия.

Я задание понял так:
Взять самое маленькое натуральное число и проверить, есть ли оно в массиве.
Самое маленькое - единица.

MrGluck · 18.01.2017, 14:44

zss, есть разница между "Определить наименьшее отсутствующее" и "Определить отсутствует ли наименьшее"

C++
1
2
3
4
5
6
7
8
9
10
#include <algorithm>
#include <iostream>
 
int main()
{
    int arr[] = {-1, 0, 1, 3}, i = 1;
    while (std::find(std::begin(arr), std::end(arr), i) != std::end(arr))
        i++;
    std::cout << i;
}

Новые блоги и статьи Все статьи Все блоги /
Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .

@Alpaka 0 / 0 / 0 Регистрация: 09.01.2017 Сообщений: 46

	Определить наименьшее натуральное число, отсутствующее в массиве 18.01.2017, 10:10. Показов 2008. Ответов 4 Метки нет (Все метки) В одномерном массиве, состоящем из п натуральных чисел, вычислить: - определить наименьшее натуральное число, отсутствующее в массиве. 0

@zss Модератор 13780 / 10973 / 6491 Регистрация: 18.12.2011 Сообщений: 29,259
	18.01.2017, 10:37
	проверить есть ли единица в массиве. если нету, то ответ "1", если есть, то ответ "таких чисел нет" 0