Решение задачи Фишки с Mccme

С пояснением   Просмотров: 1881


В каждую крайнюю клетку квадратной доски поставили по фишке. Могло ли оказаться, что выставлено ровно k фишек? (Например, если доска 2×2, то выставлено 4 фишки, а если 6×6 - то 20).

Код

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin >> n;
    if(n == 1 || n % 4 == 0)
        cout << "YES";
    else
        cout << "NO";
    return 0;
}

         

Администратор Photo Автор: Администратор


При 1 = 1
2 = 4
3 = 8
4 = 12
5 = 16
6 = 20
Заметим, что количество фишек должно нацело делиться на 4



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться