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

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

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

    Код

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

    answer img
  • Добавить свой ответ

Еще вопросы

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years