На с++ с циклом do while для настольной игры используются карточки с номерами от 1 до n (n — натуральное число, не превышающее 105). одна карточка потерялась. найдите ее. формат входных данных на вход программе дается число n, а далее n−1 номеров оставшихся карточек. формат выходных данных требуется вывести номер потерянной карточки. примеры входные данные выходные данные 5 3 5 1 4 2

Рассмотрим первый тест. Мы знаем, что карточки пронумерованы от 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 для ввода. Логично, что в наборе из одной карточки могла потеряться только эта единственная карточка.

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