Решение задачи Уроки дизайна задач: учимся у математики с Codeforces

Без пояснения   Просмотров: 128


Один из способов придумать новую задачу: использовать математику. Например, можно придумать какое-нибудь рандомное математическое утверждение или модифицировать некоторые теоремы, чтобы получить что-то новое. Используя такие методы, можно придумать новую задачу.

Например, есть утверждение под названием «Гипотеза Гольдбаха». Оно гласит: «каждое четное число не менее четырех можно представить в виде суммы двух простых чисел». Давайте модифицируем его следующим образом: «каждое целое число не менее 12 можно представить в виде суммы двух составных чисел». В отличие от гипотезы Гольдбаха, я могу доказать эту гипотезу.

Вам дано целое число n не менее 12, представьте его в виде суммы двух составных чисел.

Код

#include <bits/stdc++.h>

using namespace std;
int main()
{

    int n;
    cin >> n;
    if(n & 1)  // если n - нечетное число
        cout << 9 << " " << n - 9;
    else
        cout << 4 << " " << n - 4;
    return 0;
}

         

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




Комментарии

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