Question

На с++ с циклом do while
Для настольной игры используются карточки с номерами от 1 до N (N — натуральное число, не превышающее 105). Одна карточка потерялась. Найдите ее.

Формат входных данных
На вход программе дается число N, а далее N−1 номеров оставшихся карточек.
Формат выходных данных
Требуется вывести номер потерянной карточки.
Примеры
входные данные выходные данные
5 3 5 1 4
2

Answer 1

Алгоритм решения

Рассмотрим первый тест. Мы знаем, что карточки пронумерованы от 1 до N, и что утеряна была ровно одна карточка. Пусть x равен сумме номеров всех карточек от 1 до N. Тогда y равен сумме номеров карточек, что даны нам во вводе. Значит, номер потерявшейся карточки - это x - y

x = 1 + 2 + 3 + 4 + 5 = 15

y = 3 + 5 + 1 + 4 = 13

ans = x - y = 15 - 13 = 2, Ответ: 2.

Правда, тогда придется "угадать" тест, где N равно единице, поскольку мы используем do-while для ввода. Логично, что в наборе из одной карточки могла потеряться только эта единственная карточка.

Код

Дан в приложении.