0 / 0 / 0
Регистрация: 29.07.2016
Сообщений: 10
1

Найти число, не входящее в заданную последовательность натуральных чисел

29.07.2016, 14:11. Показов 1379. Ответов 2
Метки нет (Все метки)

Прошу помочь решить.

Задано число N и последовательность из N-1 натуральных чисел. Все числа лежат в диапазоне [1, N] и не повторяются. Это означает, что существует единственное число из [1, N], которого нет в последовательности. Найти его. Для полного балла найдите линейное решение (количество действий пропорционально N, а не, скажем, квадрату N)

Вход
7
6 1 2 5 7 4

10
2 3 4 1 8 9 5 6 10

Выход
3
7
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
29.07.2016, 14:11
Ответы с готовыми решениями:

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

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

Найти восемь первых натуральных чисел, которые оканчиваются и делятся на заданную цифру n
написать программу. 1)Наибольшее из трех чисел x,y,z заменить на (-1).Числа вывести в той же...

Дана последовательность натуральных чисел {Aj} произвольной длины. Найти сумму чисел, заканчивающихся цифрой 0
Дана последовательность натуральных чисел {Aj} произвольной длины. Найти сумму чисел,...

2
4654 / 2167 / 272
Регистрация: 01.03.2013
Сообщений: 5,756
Записей в блоге: 22
29.07.2016, 14:38 2
Лучший ответ Сообщение было отмечено benoua как решение

Решение

C++
1
int main() {ull i,n,s=0; cin>>n; while(cin>>i) s+=i; cout<<n*(n+1)/2-s;}
0
256 / 233 / 185
Регистрация: 02.04.2016
Сообщений: 898
29.07.2016, 14:43 3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include<iostream>
using namespace std;
int main() {
 
    while (true) {
        int n, sum, a;
        cin >> n;
        sum = (1. + n) / 2 * n;
        for (int i = 0; i < n - 1; ++i) {
            cin >> a;
            sum -= a;
        }
        cout << sum << endl << endl;
    }
 
    return 0;
}
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
29.07.2016, 14:43

Дано натуральное число n, а затем последовательность натуральных чисел, ограниченная вводом нуля
Здравствуйте. Прошу вашей помощи. Есть такая задача: Дано натуральное число n, а затем...

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

Найти и вывести на экран восемь первых натуральных чисел, которые оканчиваются и делятся на заданную цифру n.
Найти и вывести на экран восемь первых натуральных чисел, которые оканчиваются и делятся на...

Дана последовательность факториалов натуральных чисел. Найти k-ю цифру
Здравствуйте. Задумался над условием задачи. Дана последовательность факториалов натуральных чисел....


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

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

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