e-olymp 8520. Условный оператор — 1

28/09/2018 by Александр Калаус

Условие

Вычислите значение $ y $ в соответствии со следующим условием:

[latex] y=\begin{cases}x^{2} — 3x +4 , x<5\\x + 7 , x\geq 5\end{cases} [/latex]

Входные данные:

Одно целое число [latex] x (-1000\leq x\leq 1000) [/latex].

Выходные данные

Выведите значение $ y $ в соответствии с заданным условием.

Тесты

№	входные данные	выходные данные
1	2	2
2	10	17
3	15	22
4	32	39

Решение

#include <iostream>
using namespace std;

int main() {
    int y, x;
    cin>> x;
    if (x<5) y=(x*x)-3*x+4;
    else y=x+7;
    cout <<y;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int y, x;

cin>> x;

if (x<5) y=(x*x)-3*x+4;

else y=x+7;

cout <<y;

return 0;

}

Решение этой задачи довольно простое. Мне потребовалось создать условие, где если $ x $ меньше пяти, то [latex]y=x^{2}-3x+4 [/latex] , а для $ x $ больше или равняется пяти [latex]y=x+7 .[/latex]

e-olymp
ideone.com

Без условного оператора :

Решение I

#include <iostream>
using namespace std;

int main() {
    int y, x;
    cin>> x;
    (x<5) && (cout <<(x*x)-3*x+4);
    (x>=5) && (cout <<(x+7));
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int y, x;

cin>> x;

(x<5) && (cout <<(x*x)-3*x+4);

(x>=5) && (cout <<(x+7));

return 0;

}

Используем логический оператор $ && $ так как он не вычисляет второе условие, если первое ложно.

ideone.com

Решение II

#include <iostream>
using namespace std;

int main() {
    int y, x;
    cin>> x;
        x<5? y=(x*x)-3*x+4:y=x+7;
        cout <<y;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int y, x;

cin>> x;

x<5? y=(x*x)-3*x+4:y=x+7;

cout <<y;

return 0;

}

Для вычисления используется тернарный оператор который проверяет условие и выполняет действие [latex]y=x^{2}-3x+4 [/latex] если условие вернет истину (true) или С если условие возвращает ложь (false).

ideone.com

Решение III

#include <iostream>
using namespace std;

int main() {
    // your code goes here
    int x;
    cin>> x;
    switch(x) {
        case -1000...4: cout <<(x*x-3*x+4); break;
        default:    cout <<(x+7);
    }
    return 0;
}

#include <iostream>

using namespace std;

int main() {

// your code goes here

int x;

cin>> x;

switch(x) {

case -1000...4: cout <<(x*x-3*x+4); break;

default: cout <<(x+7);

}

return 0;

}

В этом решении используется оператор множественного выбора switch, который сравнивает $ x $ со значением заложенным в case, а после выполняет действие [latex]y=x^{2}-3x+4 [/latex]. Если значения не совпадают, тогда выполняется [latex]y=x^{2}-3x+4 [/latex].

ideone.com

Related Images:

e-olymp 8288. Олимпиада по программированию

30/12/2017 by Иван Мясоедов

Олимпиада по программированию

На АСМ-олимпиаду прибыло [latex]N[/latex] участников. В результате анкетированные члены жури установили, что [latex]A[/latex] участников программируют на Cи, [latex]B[/latex] на Python, [latex]C[/latex] на Pascal, [latex]X[/latex] одновременно знают Cи и Python, [latex]Y[/latex] — Python и Pascal, [latex]Z[/latex] — Cи и Pascal. Имея значения [latex]N, A, B, C, X, Y, Z[/latex] установите количество участников, которые программируют на трёх языках программирования.

Входные данные

В одной строке через пробел сем действительных чисел [latex]N, A, B, C, X, Y, Z[/latex] значения которых не превышают [latex]100[/latex].

Выходные данные

Единственное число – количество участников, которые программируют на трёх языках программирования.

Тесты

#	ВХОДНЫЕ ДАННЫЕ	ВЫХОДНЫЕ ДАННЫЕ
1	100 40 50 60 15 20 25	10
2	100 50 60 60 20 40 25	15
3	80 50 40 60 20 30 25	5
4	80 50 40 60 0 0 0	0
5	40 20 30 0 5 0 10	5

Код программы:

#include <iostream>
using namespace std;

int main() 
{
    int n, a, b, c, x, y, z;
    cin >> n >> a >> b >> c >> x >> y >> z;
    if (x + y + z == 0) {
        cout << 0;
    }
    else {
        cout << (x + y + z) - (a + b + c - n);
    }
    return 0;
}

#include <iostream>

using namespace std;

int main()

{

int n, a, b, c, x, y, z;

cin >> n >> a >> b >> c >> x >> y >> z;

if (x + y + z == 0) {

cout << 0;

}

else {

cout << (x + y + z) - (a + b + c - n);

}

return 0;

}

Решение задачи:

Алгоритм решения данной задачи состоит в том, чтоб найти разность между числом участников, что одновременно знают по два языка $(X + Y + Z)$, и числом, что показывает на сколько языков больше чем людей (разностью между общим количеством языков и участников) $(A + B + C — N)$. Тем самым, мы найдем количество людей, которые знают одновременно 3 языка. Его также можно объяснить используя диаграмму Эйлера-Венна, на которой отмечено семь областей. Из условия следует, что:

$\begin {cases} x_1 &+ &x_2 &+ &x_3 &+ &x_4 &+ &x_5 &+ &x_6 &+ &x_7 &=N \newline x_1 &+ & & & &&x_4 &+ & & &x_6 &+ &x_7 &=A \newline & & &&x_3 &+ &x_4 &+ &x_5 &+ & & &x_7 &=B\newline & &x_2 &+ & & & & &x_5 &+ &x_6 &+ &x_7 &=C \newline & & &&& &x_4 && && &+ &x_7 &=X \newline & & & & && & &x_5 & & &+ &x_7 &=Y \newline & & & & & & & & & &x_6 &+ &x_7 &=Z \end{cases}$

Нам нужно найти количество участников в [latex]x_7[/latex] области (области одновременного пересечения всех трех кругов). И получается, что:

$(X + Y + Z)-(A + B + C — N)=x_7$

Если же после ввода данных, окажется, что количество людей знающих два языка равно нулю $(X + Y + Z == 0)$, то программа выведет, что людей знающих одновременно три языка также нет.

Задача на сайте e-olymp
Код решения в Ideone

Related Images:

e-olymp 2999. Функция — 10

23/12/2017 by Валерия Ларикова

Задача

Дана функция, аргументы которой – неотрицательные целые числа [latex]m[/latex] и [latex]n[/latex] [latex](m ≤ n)[/latex]:

[latex]f(m,n)=\begin{cases} 1, \text{ npu } m=0 \\\\ f(m-1,n-1)+f(m,n-1), \text{ npu } 0<m<n \\\\ 1, \text{ npu } m=n \end{cases}[/latex]

Составить алгоритм, вычисляющий значение функции.

Входные данные

Два целых неотрицательных числа [latex]n[/latex] и [latex]m[/latex] [latex](0 ≤ m, n ≤ 20)[/latex].

Выходные данные

Выведите искомое значение заданной функции [latex]f(m, n)[/latex].

Тесты

#	Входные данные	Выходные данные
1	4 2	6
2	7 7	1
3	12 0	1
4	15 5	3003
5	10 6	210

Код программы

#include <iostream>
using namespace std;
int f( int m, int n) { // функция с её аргументами
    if (m == 0 || m == n ) return 1;
    if (m < n) return f(m - 1, n - 1) + f(m, n - 1);
}
int main() {
    int n, m, d;
    cin >> n >> m;
    d = f(m, n); //вызов функции
    cout << d;
    return 0;
}

#include <iostream>

using namespace std;

int f( int m, int n) { // функция с её аргументами

if (m == 0 || m == n ) return 1;

if (m < n) return f(m - 1, n - 1) + f(m, n - 1);

}

int main() {

int n, m, d;

cin >> n >> m;

d = f(m, n); //вызов функции

cout << d;

return 0;

}

Решение задачи

Для того, чтобы решить задачу, нам необходимо составить алгоритм, который будет вычислять значение заданной функции в зависимости от значения её аргументов. Для этого создадим специальную функцию [latex]f[/latex].
Строки 4 — 6 кода составляют тело функции. Программа выбирает, какую операцию ей нужно выполнить, в зависимости от определенного условия:

Если [latex]m = 0[/latex] или [latex]m = n[/latex], то программа возвращает единицу.
Если [latex]m < n[/latex], то программа вычисляет значение функции по формуле [latex]f(m — 1,n — 1)+f(m,n — 1)[/latex]

Далее в главной функции main() мы вызываем нашу функцию [latex]f[/latex] с помощью новой переменной [latex]d[/latex] и выводим результат.

Ссылки

Ссылка на e-olymp

Ссылка на ideone

Related Images:

e-olymp 7234. Кондиціонер Степана

09/12/2017 by Александр Волынец

Задача

В офісі, де Степан працює програмістом, встановили кондиціонер нового типу. Цей кондиціонер відрізняється особливою простотою в управлінні. У кондиціонера є всього лише два керованих параметра: бажана температура і режим роботи.

Кондиціонер може працювати в наступних чотирьох режимах:

«freeze» — охолодження. У цьому режимі кондиціонер може тільки зменшувати температуру. Якщо температура в кімнаті і так не більше бажаної, то він вимикається.

«heat» — нагрів. У цьому режимі кондиціонер може тільки збільшувати температуру. Якщо температура в кімнаті і так не менше бажаної, то він вимикається.

«auto» — автоматичний режим. У цьому режимі кондиціонер може як збільшувати, так і зменшувати температуру в кімнаті до бажаної.

«fan» — вентиляція. У цьому режимі кондиціонер здійснює тільки вентиляцію повітря і не змінює температуру в кімнаті.

Кондиціонер досить потужний, тому при налаштуванні на правильний режим роботи він за годину доводить температуру в кімнаті до бажаної.

Потрібно написати програму, яка по заданій температурі в кімнаті [latex]t_{room}[/latex], встановленим на кондиціонері бажаної температурі [latex]t_{cond}[/latex] і режиму роботи визначає температуру, яка встановиться в кімнаті через годину.

Входные данные

Перший рядок вхідного файлу містить два цілих числа [latex]t_{room}[/latex], і [latex]t_{cond}[/latex], розділених рівно одним пропуском [latex](-50 ≤ t_{room}. ≤ 50 [/latex],[latex]-50 ≤ t_{cond}. ≤ 50)[/latex]. Другий рядок містить одне слово, записане малими літерами латинського алфавіту — режим роботи кондиціонера.

Выходные данные

Вихідний файл повинен містити одне ціле число — температуру, яка встановиться в кімнаті через годину.

Тесты

Входные данные	Выходные данные
10 20 heat	20
10 20 freeze	10
20 10 auto	10
20 20 freeze	20

Код программы

#include <iostream>
using namespace std;

int main()
{
    int tr, tc;
    string cond;
    cin >> tr >> tc >> cond;
    if ((tr >= tc && cond == "freeze") || (tr <= tc && cond == "heat") || cond == "auto")
        cout << tc;
    else cout << tr;
}

#include <iostream>

using namespace std;

int main()

{

int tr, tc;

string cond;

cin >> tr >> tc >> cond;

if ((tr >= tc && cond == "freeze") || (tr <= tc && cond == "heat") || cond == "auto")

cout << tc;

else cout << tr;

}

Решение задачи

Для решения этой задачи я построил таблицу, в которой рассмотрел все возможные варианты.

Режим работы	[latex]tr>tc[/latex]	[latex]tr>tc[/latex]	[latex]tr=tc[/latex]
freeze	tc	tr	tc
heat	tr	tc	tc
fan	tr	tr	tr
auto	tc	tc	tc

Из этой таблицы видно, что повторяется tc 7 раз, а tr — 5 раз. Поэтому опишем в операторе if все условия при которых температура в комнате будет равняться желаемой температуре через час, а во всех остальных случаях температура не изменится.

Ссылки

Задача на сайте e-olymp
Код решения в Ideone

Related Images:

e-olymp 918. Какая четверть?

04/12/2017 by Георгий Мартынюк

Задача

Задана точка с координатами [latex]x[/latex] и [latex]y[/latex]. Определить, в какой координатной четверти она расположена.

Входные данные

В единственной строке через пробел заданы [latex]2[/latex] вещественных числа — координаты точки, значения координат по модулю не превышают [latex]100[/latex].

Выходные данные

Единственное число — номер соответствующей четверти, либо [latex]0[/latex] , если однозначно определить четверть невозможно.

Тесты

Входные данные		Выходные данные
[latex]x[/latex]	[latex]y[/latex]	Четверть
12	31	1
-10	18	2
-15	-25	3
13	-13	4
0	0	0

#include <iostream> 
#include <cmath>
using namespace std;
int main() {
    float x, y;
    cin >> x >> y;
    if (x > 0 && y > 0) {
            cout << "1" << endl;
    }
    else if (x < 0 && y > 0) {
            cout << "2" << endl;
    }
    else if (x < 0 && y < 0) {
            cout << "3" << endl;
    }
    else if (x > 0 && y < 0) {
            cout << "4" << endl;
    }
    else {
            cout << "0" << endl;
    }
    return 0;
}

#include <iostream>

#include <cmath>

using namespace std;

int main() {

float x, y;

cin >> x >> y;

if (x > 0 && y > 0) {

cout << "1" << endl;

}

else if (x < 0 && y > 0) {

cout << "2" << endl;

}

else if (x < 0 && y < 0) {

cout << "3" << endl;

}

else if (x > 0 && y < 0) {

cout << "4" << endl;

}

else {

cout << "0" << endl;

}

return 0;

}

Решение

Четверти координатной плоскости

В прямоугольной системе координат на плоскости выделяют 4 четверти: 1, 2, 3, 4.
1-й четветри соответствуют точки, имеющие обе ([latex]x[/latex] и [latex]y[/latex]) положительные координаты.
2-ая четверть: [latex]x \lt 0[/latex], [latex]y \gt 0[/latex].
3-ая четверть: [latex]x \lt 0[/latex], [latex]y \lt 0[/latex].
4-ая четверть: [latex]x \gt 0[/latex], [latex]y \lt 0[/latex].
Точка с координатами ([latex]0[/latex];[latex]0[/latex]), находится в начале координат.
Если точка лежит на оси [latex]«Oy»[/latex], то её абсцисса равна [latex]0[/latex].
Если точка лежит на оси [latex]«Ox»[/latex], то её ордината равна [latex]0[/latex].

Ссылки

e-olymp
Ideone

Related Images:

Ю 2.27. Шашечный эндшпиль

19/05/2017 by Валентина Андриеш

Задача из сборника задач по программированию Юркина А.Г. 2002 г.
Условие задачи:
В шашечном эндшпиле остались белая дамка и две черных пешки, позиции которых известны. Ход белых. Сможет ли дамка срубить одну или сразу обе пешки?
Continue reading →