Category Archives: 4. Потоковая обработка

Последовательная обработка потока данных.

Потоковая обработка

Опубликовано: 11/10/2014

Так называют группу задач в которых производится циклическая обработка большого объёма данных следующих во входном потоке без их запоминания в программе. К таким задачам относится, например, суммирование всех чисел из входного потока. А также поиск максимума или минимума этих чисел. Существенным признаком таких задач является однократный просмотр каждого элемента данных без возможности вернуться к нему … Continue reading →

нет комментариев

В классе и дома решаются следующие тренировочные задачи (1 балл):

Опубликованные решения

e-olymp 49. Кот учёный

09/05/2018 by Костя Григорян

Задача

Уезжая из дома, поэт оставлял коту, прикованному к дубу цепью длиной $l$, $n$ рыбин. Зная координаты головы и хвоста каждой из них, подсчитайте, на какие сутки у кота визникнет чувство голода, если оно возникает тогда, когда за сутки он съест меньше, чем $k$ рыбин. Рыбину он может съесть, если сможет дотянуться хотя бы к одной её точке. Координаты дуба $(0, 0)$.

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

В первой строке находятся числа $l$, $n$, $k$. Далее идет $n$ строк: координаты головы $(x_{1i}, y_{1i})$ и хвоста $(x_{2i}, y_{2i})$ каждой рыбины. Все входные данные — целые числа, не превышающие по модулю $100$.

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

Вывести день, на который у кота появится чувство голода.

Тесты

Входные данные	Выходные данные
[latex]4\, 4\, 2[/latex]	[latex]2[/latex]
[latex]1\, 1\, -1\, 3[/latex]
[latex]2\, 2\, 4\, 2[/latex]
[latex]-3\, -4\, -3\, 4[/latex]
[latex]1\, -5\, 4\, -4[/latex]
[latex]3\, 2\, 1[/latex]	[latex]3[/latex]
[latex]1\, 2\, 3\, 4[/latex]
[latex]1\, -1\, -1\, 1[/latex]
[latex]3\, 5\, 4[/latex]	[latex]1[/latex]
[latex]2\, 4\, 5\, 7[/latex]
[latex]1\, -1\, -1\, 1[/latex]
[latex]8\, 10\, 2\, 7[/latex]
[latex]12\, 3\, 4\, 2[/latex]
[latex]100\, 100\, -100\, -100[/latex]

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

#include <iostream>
using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    int l, n, k, count=0;
    cin >> l >> n >> k;
    for(int i=0; i<n; i++)
    {
        int x1, y1, x2, y2;
        cin >> x1 >> y1 >> x2 >> y2;
        if(x1*x1+y1*y1<=l*l||x2*x2+y2*y2<=l*l)
            count++;
        else
        {
            int a, b, c;
            int deltaX=x2-x1;
            int deltaY=y2-y1;
            a=deltaY;
            b=-deltaX;
            c=y1*deltaX-x1*deltaY;
            if(c*c<=l*l*(a*a+b*b)&&(-c*b<=(b*b+a*a)*max(y2, y1)&&-c*b>=(b*b+a*a)*min(y2, y1)))
                count++;
        }
    }
    cout << count/k+1 << endl; 
    return 0;
}

#include <iostream>

using namespace std;

int main() {

ios_base::sync_with_stdio(false);

cin.tie(0);

int l, n, k, count=0;

cin >> l >> n >> k;

for(int i=0; i<n; i++)

{

int x1, y1, x2, y2;

cin >> x1 >> y1 >> x2 >> y2;

if(x1*x1+y1*y1<=l*l||x2*x2+y2*y2<=l*l)

count++;

else

{

int a, b, c;

int deltaX=x2-x1;

int deltaY=y2-y1;

a=deltaY;

b=-deltaX;

c=y1*deltaX-x1*deltaY;

if(c*c<=l*l*(a*a+b*b)&&(-c*b<=(b*b+a*a)*max(y2, y1)&&-c*b>=(b*b+a*a)*min(y2, y1)))

count++;

}

cout << count/k+1 << endl;

return 0;

}

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

Для каждой рыбы мы будем делать такой процесс.
Для начала проверим расстояния от начала координат до каждого из концов рыбы. Если хотя бы одно из них меньше либо равно длине цепи, то кот сможет съесть эту рыбу и ничего больше проверять не надо. Если же эти расстояния больше длины цепи поступим так. Найдем уравнение прямой проходящей через две точки (координаты начала и конца рыбы). Оно имеет вид: $$\frac{x-x_1}{x_2-x_1}=\frac{y-y_1}{y_2-y_1}$$ Приведем его к виду $ax+by+c=0$. Получим, что $a=y_2-y_1$, $b=-(x_2-x_1)$, $c=y_1(x_2-x_1)-x_1(y_2-y_1)$. Теперь проверим длину перпендикуляра к этой прямой от начала координат (т. к. если длина перпендикуляра больше длины цепи, кот точно не дотянется до рыбы). Расстояние $d$ от точки $(0,0)$ до прямой $ax+by+c=0$ посчитаем по формуле: $$d=\frac{a\cdot 0+b\cdot 0+c}{\sqrt{a^2+b^2}}$$ Избавляясь от корня и деления, получим условие: $$c^2\leq l^2(a^2+b^2)$$ (где $l$ — длина цепи). Если это условие выполняется, остается проверить, что точка пересечения перпендикуляра и прямой лежит между началом и концом рыбы (нам достаточно проверить по одной из координат, например по второй). Прямая, перпендикулярная исходной и проходящая через точку $(0,0)$, будет иметь вид: $$\frac{x}{a}=\frac{y}{b}$$ (т. к. $(a,b)$ — нормальный вектор к прямой, проходящей через начало и конец рыбы). Получаем систему из двух уравнений и двух неизвестных. Решая эту систему, получаем, что вторая координата точки пересечения равна: $$y=\frac{-cb}{a^2+b^2}$$ Теперь проверяем, лежит ли эта координата, между вторыми координатами начала и конца рыбы. Если да, то кот сможет съесть эту рыбу, иначе — нет.
Ответом на задачу будет $\left \lfloor\frac{count}{k}\right \rfloor+1$, где $count$ — количество рыб, до которых смог дотянуться кот, $k$ — минимальное количество рыб, которое кот должен съесть в сутки.

Ссылки

Условие задачи на e-olymp
Код решения

Related Images:

e-olymp 907. Первый не больший чем 2.5

22/04/2018 by Карина Миловская

Задача

Задан массив вещественных чисел. Найти первый элемент массива, значение которого не превышает 2.5.

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

В первой строке задано количество элементов массива [latex]n (0 < n ≤ 100)[/latex]. В следующей строке задано [latex]n[/latex] вещественных чисел.

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

Вывести в одной строке сначала индекс найденного первого указанного элемента массива и его значение с 2 десятичными знаками. В случае отсутствия такого элемента в массиве вывести «Not Found» (без кавычек).

Тесты

Входные данные	Выходные данные
[latex]5 \\ 6 \; 7.5 \; 2.1 \; 2.0 \; 0[/latex]	[latex]3 \; 2.10[/latex]
[latex]5 \\ 6 \; 7.5 \; 5.1 \; 7.0 \; 80[/latex]	[latex]Not \; Found[/latex]
[latex]7 \\ 5 \; 4.7 \; 50 \; 8.9 \; 2.7 \; 3 \; 1.5[/latex]	[latex]7 \; 1.5[/latex]

Решение задачи с помощью массивов

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

#include <iostream>
#include <iomanip>
using namespace std;
 
int main()
{
    int n;
    cin >> n;
    double *x = new double[n];
    for (int i = 0; i < n; i++) {
        cin >> x[i];
    }
    bool checker = 0;
    for (int i = 0; i < n; i++) {
        if (x[i] <= 2.5 && checker == false) {
            cout << i + 1 << ' ' << fixed << setprecision(2) << x[i];
            checker = true;
        }
    }
    if (checker == false)
        cout << "Not Found";
    delete []x;
    return 0;
}

#include <iostream>

#include <iomanip>

using namespace std;

int main()

{

int n;

cin >> n;

double *x = new double[n];

for (int i = 0; i < n; i++) {

cin >> x[i];

}

bool checker = 0;

for (int i = 0; i < n; i++) {

if (x[i] <= 2.5 && checker == false) {

cout << i + 1 << ' ' << fixed << setprecision(2) << x[i];

checker = true;

}

if (checker == false)

cout << "Not Found";

delete []x;

return 0;

}

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

Введем обозначения: [latex]x[/latex] – имя массива, [latex]n[/latex] – количество элементов в массиве, [latex]i[/latex] – индекс элемента массива. Нам необходимо просмотреть весь массив. Если значение просматриваемого элемента не превышает 2,5, то в ответе вывести в одной строке сначала индекс найденного первого указанного элемента массива и его значение с 2 десятичными знаками. Если же такого элемента в массиве нет, вывести Not Found.

Решение задачи с помощью потоковой обработки

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

#include <iostream>
#include <iomanip>
using namespace std;

int main()
{
    double n;
    int size;
    cin >> size;
    for (int i = 0; i < size; i++) {
        cin >> n;
        if (n <= 2.5) {
            cout << i + 1 << ' ' << fixed << setprecision(2) << n;
            return 0;
        }
    }
    cout << "Not Found";
    return 0;
}

#include <iostream>

#include <iomanip>

using namespace std;

int main()

{

double n;

int size;

cin >> size;

for (int i = 0; i < size; i++) {

cin >> n;

if (n <= 2.5) {

cout << i + 1 << ' ' << fixed << setprecision(2) << n;

return 0;

}

cout << "Not Found";

return 0;

}

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

Будем просматривать все веденные элементы и для каждого осуществлять проверку, если элемент не превышает 2.5, тогда в ответе выводим в одной строке сначала индекс найдененого первого указанного элемента и его значение с 2 десятичными знаками. Если же такого элемента в массиве нет, выводим на экран Not Found.

Ссылки

Условие задачи на e-olymp
Код решения с помощью массивов на ideone
Код решения с помощью потоковой обработки на ideone

Related Images:

e-olymp 441. Наиболее круглое число

25/02/2018 by Бондаренко Кирилл

Наиболее круглое число

Назовем число более круглым, чем другие числа, если оно имеет больше заключительных нулей. Если два числа имеют одинаковое количество заключительных нулей, то более круглым считается меньшее число.

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

В первой строке входных данных задано количество чисел [latex]N[/latex] [latex](1 ≤ N ≤ 100)[/latex]. Каждая из последующих N строк содержит одно число в пределах от [latex]1[/latex] до [latex]10^{9}[/latex].

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

Вывести наиболее круглое число среди заданных [latex]N[/latex] чисел.

Тесты

Входные данные	Выходные данные
4 71200 10 200 10001	200
5 711 1 2 10001 234567	1
10 7 1 2 1 2 3 4 6 8 9	1
4 100000 200000 500000 800000	100000

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

#include <iostream>
using namespace std;

int main() {
    int n, e, k=0, m, maxk = 0, maxn = 1000000000, p = 1;
    cin >> e;
    while (e -- > 0) {
        cin >> n;
        if (p <= n) {
            m = n;
            k = 0;
            while ((n % 10) == 0) {
                //считает нули
                n = n / 10;
                k ++;
            }
            if (maxk < k) {
                maxn = m;
                maxk = k;
                p = 1;
                for (int i = 1; i < maxk; i ++) {
                    p *= 10;
                }
            } else if (maxk == k) {
                if(maxn > m) {
                    maxn = m;
                }
            }
        }
    }
    cout << maxn;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int n, e, k=0, m, maxk = 0, maxn = 1000000000, p = 1;

cin >> e;

while (e -- > 0) {

cin >> n;

if (p <= n) {

m = n;

k = 0;

while ((n % 10) == 0) {

//считает нули

n = n / 10;

k ++;

}

if (maxk < k) {

maxn = m;

maxk = k;

p = 1;

for (int i = 1; i < maxk; i ++) {

p *= 10;

}

} else if (maxk == k) {

if(maxn > m) {

maxn = m;

}

cout << maxn;

return 0;

}

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

Имеет смысл проверять каждое введенное число: не является ли оно меньше либо равно чем [latex]p[/latex], где [latex]p[/latex] — наименьшее число с количеством нулей равным [latex]maxk[/latex]. [latex]maxk[/latex] — текущее наибольшее количество нулей. Для того, чтобы найти [latex]p[/latex], мы в цикле умножаем [latex]1[/latex] [latex]maxk[/latex]-раз на [latex]10[/latex]. Очевидно, что [latex]p[/latex] нужно менять только тогда, когда меняется [latex]maxk[/latex], также следует до цикла полагать [latex]p=1[/latex]. Для того чтобы [latex]p[/latex] не умножалось на [latex]10[/latex] лишнее количество раз. Таким образом мы отсеиваем заведомо негодные числа и ускоряем код.
Положим [latex]maxn[/latex] — наиболее круглое число.
Так как по условию числа не могут быть больше чем [latex]10^{9}[/latex], имеет смысл изначально поставить переменную [latex]maxn=10^{9}[/latex]. Это делается для того случая, когда во всех числах [latex]m[/latex] не будет нулей и нужно будет выбрать наименьшее. Если мы положим в переменную [latex]maxn[/latex] любое другое число то [latex]maxn[/latex] может быть меньше чем [latex]m[/latex] и мы не сможем выбрать ответ так как все [latex]m[/latex] будут больше его.

Условие задачи на e-olimp
Код решения ideone

Related Images:

e-olymp 6350. Изированная вода

09/01/2018 by Мороз Дима

Задача

Изированная вода

В Бердичеве ещё в советские времена продавалась знаменитая изированная вода. Собственно это была обычная газировка на разлив, но продавал её Изя, поэтому и воду все называли изированной. Продавец газировки был человеком не только очень умным и добродушным, но и очень сообразительным. О складе его ума говорит хотя бы тот факт, что у него было $2$ диплома о высшем образовании: он закончил физмат пединститута и мехмат университета, а о сообразительности – то, что имея два диплома, он продавал газировку и довольно успешно. Старожилы утверждают, что попить его газировки прилетали в те времена даже с самой Москвы…

Изя, герой задачи

С постоянными покупателями, и не только с ними, Изя был очень общительным человеком, и иногда, как говорится «под настроение клиента», задавал им свои задачки на сообразительность, которых у него в запасе было великое множество. Одна из подобных его задачек приведена в задаче «Покупка воды». Задав подобную задачку, он ждал от клиента быстрого, сообразительного и, главное, верного ответа на неё, если же ответ запаздывал, или был не верным, Изя всегда говорил что-то типа: «Молодой человек, придёте завтра – Вы сегодня не заслужили на обслуживание». Естественно, это была шутка и клиент всё равно имел возможность приобрести очень вкусную изированную воду.

Перед тем как сформулировать наш вопрос, напомним задачку, упоминаемую выше: «Стоимость бутылки воды, учитывая стоимость пустой бутылки, составляет $1$ руб. $20$ коп., а стоимость пустой бутылки – $20$ коп. Сколько бутылок воды можно выпить на $N$ руб., учитывая, что пустые бутылки можно сдавать, и на полученные деньги приобретать новые бутылки воды?».

Нас же будет интересовать ответ на следующий вопрос: «А сколько покупателей услышали сегодня от Изи фразу «Приходите завтра!»?».

Входные данные
В первой строке входных данных находится единственное число $N (1 ≤ N ≤ 10^6)$ — количество покупателей, которым Изя задавал упоминаемую в условии задачку.

В последующих $N$ строках задано через пробел $N$ пар чисел, первое из которых — количество денег в кошельке перед началом операции «Покупка ГазВоды», а второе — ответ покупателя.

Все входные данные — целые неотрицательные числа, не превышающие $10^9$.

Выходные данные
Вывести единственное число — количество покупателей, услышавших от продавца ответ «Придёте завтра» и при этом ответили неправильно. Подсчитывать же тех, кто долго думал, не обязательно, за Вас это сделает проверяющая система вердиктом TL (Time Limited).

Тесты

Входные данные	Выходные данные
5 2 1 2 2 1 2 1 1 2 1	3
3 45 45 38 37 12 10	2
3 5 4 7 6 3 2	0
2 1280 1280 1900 1899	1
7 1 1 2 2 3 2 6 5 6 6 7 3 2 2	5

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

#include <iostream>
using namespace std;

int main() {
    unsigned int n;
    cin >> n;
    unsigned int a, b, j = 0;
    for (n; n > 0; n--) {
        cin >> a >> b;
        if (b != a - 1) j++;
    }
    cout << j;
    
    return 0;
}

#include <iostream>

using namespace std;

int main() {

unsigned int n;

cin >> n;

unsigned int a, b, j = 0;

for (n; n > 0; n--) {

cin >> a >> b;

if (b != a - 1) j++;

}

cout << j;

return 0;

}

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

Для решения этой задачи необходимо решить задачу «Покупка воды». Решение очень простое: количество бутылок воды, которое можно выпить на $n$ грн. равно $n — 1$.

Используем это в цикле для проверки на правильность ответа покупателя. Если ответ неправильный, то увеличиваем переменную j, которая считает количество неправильных ответов, на один, и, после завершения цикла, выводим ее значение.

Ссылки

Код задачи на e-olymp.com
Решение задачи на ideone.com

Related Images:

e-olymp 7368. Средний балл для фигуристов

02/01/2018 by Валерия Ларикова

Задача

Спортсменам — фигуристам [latex]n[/latex] судей выставляют оценки. Технический работник соревнований изымает все максимальные и все минимальные оценки, а для остальных оценок вычисляет среднее арифметическое значение. Этот результат считается баллом, полученным спортсменом. Найти такой балл для каждого спортсмена.

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

В первой строке находятся два целых числа: количество судей [latex]n[/latex] и количество спортсменов [latex]m[/latex]. В следующих [latex]m[/latex] строках находятся [latex]n[/latex] целых чисел – оценки всех судей [latex](0 < n ≤ 10, 0 < m ≤ 100)[/latex] для каждого из фигуристов.

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

В одной строке вывести [latex]m[/latex] чисел с точностью до двух десятичных знаков — балл каждого спортсмена.

Тесты

#	Входные данные	Выходные данные
1	5 4 7 8 9 8 10 6 5 5 4 7 9 9 10 7 7 7 7 10 9 8	8.33 5.33 9.00 8.50
2	6 3 6 7 6 5 4 3 9 8 5 5 6 5 7 6 4 1 2 2	5.25 7.00 3.50
3	4 5 6 7 8 6 9 8 5 4 7 6 7 5 4 3 9 3 7 8 7 6	7.00 6.50 6.00 4.00 7.00
4	4 4 7 7 2 3 9 8 3 3 5 4 9 7 4 3 2 6	3.00 8.00 6.00 3.50
5	8 5 4 5 6 7 7 4 9 8 3 5 6 6 7 8 5 9 7 6 3 9 3 7 9 7 5 6 4 3 7 7 5 7 9 8 4 6 7 9 9 4	6.60 6.17 6.75 5.00 7.00

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

#include <iostream>
#include <iomanip>//данная библиотека позволяет устанавливать количество знаков после запятой 
#include <cmath>//данная библиотеа помогает вычислить min и max
#include <climits>//определяет константы с ограничениями целочисленного типа данных
using namespace std;
 
int main() {
    double n, m;
    double x, min = INT_MAX, max = INT_MIN, sum = 0, a = 0, b = 0;
    cin >> n >> m;
    for (int i = 0; i < m; i++){
        for (int j = 0; j < n; j ++){
            cin >> x;
            if (max == x) a++;
            if (max < x) {
                if (max != min) sum += a*max;
                a = 1;
                max = x;
            }
            if ( min == x) b++;
            if (min > x) {
                if (max != min) sum += b*min;
                b = 1;
                min = x;
            }
        if (x!= min and x != max) sum += x;
        }
        cout << fixed << setprecision(2) << sum / (n - a - b) << " ";//функция с её аргументом позволяет вывеси результат, округлённый до двух десятичных знаков
        sum = a = b = 0;
        min = INT_MAX;
        max = INT_MIN;
    }
    return 0;
}

#include <iostream>

#include <iomanip>//данная библиотека позволяет устанавливать количество знаков после запятой

#include <cmath>//данная библиотеа помогает вычислить min и max

#include <climits>//определяет константы с ограничениями целочисленного типа данных

using namespace std;

int main() {

double n, m;

double x, min = INT_MAX, max = INT_MIN, sum = 0, a = 0, b = 0;

cin >> n >> m;

for (int i = 0; i < m; i++){

for (int j = 0; j < n; j ++){

cin >> x;

if (max == x) a++;

if (max < x) {

if (max != min) sum += a*max;

a = 1;

max = x;

}

if ( min == x) b++;

if (min > x) {

if (max != min) sum += b*min;

b = 1;

min = x;

}

if (x!= min and x != max) sum += x;

}

cout << fixed << setprecision(2) << sum / (n - a - b) << " ";//функция с её аргументом позволяет вывеси результат, округлённый до двух десятичных знаков

sum = a = b = 0;

min = INT_MAX;

max = INT_MIN;

}

return 0;

}

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

Для решения задачи нам необходимо изъять все минимальные и максимальные значения в каждой строчке. Переменные [latex]a[/latex] и [latex]b[/latex] — это количество вхождений максимума и минимума соответственно. Берем любой элемент строки, который обозначили переменной [latex]x[/latex], и будем считать, что он минимальный и максимальный. Далее сравниваем элементы между собой и находим максимум и минимум и подсчитываем их количество. Ещё нам необходимо посчитать сумму оставшихся значений, а также их количество по формуле [latex]n-a-b[/latex]. А затем вычисляем среднее арифметическое для оставшихся значений по формуле [latex]\frac{sum}{n-a-b}[/latex] и выводим результат.

Ссылка на e-olymp

Ссылка на ideone

Related Images:

e-olymp 4281. Невнимательность

02/01/2018 by Андрей Лисовой

Задача

Степан успешно прошёл собеседование и вот уже как четыре месяца работает в одной из самых престижных ИТ компаний. Пришло время сдавать проект менеджеру и Степан, как настоящий студент, всё делает в последнюю ночь перед сдачей. Набирает текст Степан необычно очень быстро, но невнимательно. Вот и в этот раз последнюю часть текста он набрал не обратив внимания, что случайно нажал клавишу [latex]caps[/latex] [latex]lock[/latex]. Таким образом большие буквы были набраны маленькими, а маленькие — большими. Другие символы он набрал верно. Степан настолько устал, что нет сил исправить ошибки, и он решил несколько часов поспать.

Помогите Степану, пока он спит, напишите программу, которая исправляет невнимательно набранный текст.

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

В одной строке содержится невнимательно набранный Степаном текст. В строке не более [latex]500[/latex] символов.

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

Вывести исправленный текст.

Тесты

Входные данные	Выходные данные
[latex]sCHOOL[/latex]	[latex]School[/latex]
[latex]hOME[/latex]	[latex]Home[/latex]
[latex]hAPPY[/latex] [latex]nEW[/latex] [latex]yEAR[/latex]	[latex]Happy[/latex] [latex]New[/latex] [latex]Year[/latex]
[latex]uNIVERSITY[/latex]	[latex]University[/latex]
[latex]mERRY[/latex] [latex]cHRISTMAS[/latex]	[latex]Merry[/latex] [latex]Christmas[/latex]

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

#include <iostream>
#include <cctype>
using namespace std;
 
int main() {
    char a;
    while((a = cin.get()) != EOF){
              if(islower(a)) a = toupper(a);
              else a = tolower(a);
              cout << a;
    }
    return 0;
}

#include <iostream>

#include <cctype>

using namespace std;

int main() {

char a;

while((a = cin.get()) != EOF){

if(islower(a)) a = toupper(a);

else a = tolower(a);

cout << a;

}

return 0;

}

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

Для решения задачи использовали библиотеку cctype. Вводим по одному символу до конца ввода и проверяем каким регистром написан символ c помощью функции islower(a). Меняем его на обратный ( функция toupper(a) или tolower(a) ) и выводим символ. Задача решена.

Ссылки

Условие задачи на e-olymp
Код решения на ideone.com

Related Images:

e-olymp 1317. Дни рождения

02/01/2018 by Данила Савчак

Задача

Известно, что в группе из [latex]23[/latex] или более человек вероятность того, что хотя бы у двух из них дни рождения (число и месяц) совпадут, превышает [latex]50 \% [/latex]. Этот факт может показаться противоречащим здравому смыслу, так как вероятность одному родиться в определённый день года довольно мала, а вероятность того, что двое родились в конкретный день – ещё меньше, но является верным в соответствии с теорией вероятностей. Таким образом, факт не является парадоксом в строгом научном смысле – логического противоречия в нём нет, а парадокс заключается лишь в различиях между интуитивным восприятием ситуации человеком и результатами математического расчёта.

Для заданного количества людей вычислить вероятность того, что двое из них родились в один день года. Год считать равным [latex]365[/latex] дням.

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

Каждая строка является отдельным тестом и содержит количество людей [latex]n[/latex] [latex](1 < n < 400)[/latex].

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

Для каждого значения [latex]n[/latex] в отдельной строке вывести вероятность того, что хотя бы у двух из [latex]n[/latex] людей дни рождения (число и месяц) совпадают. Искомую вероятность выводить в процентах и округлять до [latex]8[/latex] знаков после запятой как указано в примере.

Тесты

Входные данные	Выходные данные
[latex]12[/latex]	[latex]16.70247888\%[/latex]
[latex]28[/latex]	[latex]65.44614723\%[/latex]
[latex]399[/latex]	[latex]100.00000000\%[/latex]

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

#include <iostream>
using namespace std;

int main() {
    int n;
    double k = 1;
    while ( cin >> n ) {
        for ( int i = 366 - n; i <= 365; i++ ) {
            k = k * i;
            k = k / 365;
        }
        cout << fixed;
        cout.precision(8);
        cout << 100 * ( 1 - k ) << "%" << endl;
        k=1;
    }
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int n;

double k = 1;

while ( cin >> n ) {

for ( int i = 366 - n; i <= 365; i++ ) {

k = k * i;

k = k / 365;

}

cout << fixed;

cout.precision(8);

cout << 100 * ( 1 - k ) << "%" << endl;

k=1;

}

return 0;

}

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

Посчитаем вероятность того, что дни рождения не совпадут. Вероятность того, что у двух людей дни рождения не совпадут равна [latex](1 — \frac{1}{365})[/latex]. Взяв третьего человека, вероятность того, что его день рождения не совпадет с предыдущими равна [latex](1 — \frac{2}{365})[/latex] и так далее до последнего человека, у которого вероятность не совпадения дня рождения с остальными равна [latex](1 — \frac{n-1}{365})[/latex]. Перемножив все эти значения через цикл получим вероятность того, что у всех [latex]n[/latex] человек из группы дни рождения не совпадут[latex]( \frac{365!}{(365-n)! \cdot 365^n})[/latex]. Так как вероятность не может быть больше [latex]1[/latex], то от [latex]1[/latex] отнимем кол-во неблагоприятных исходов и получим нужное. Но по условию ответ необходимо вывести в процентах, поэтому умножим на [latex]100[/latex] полученное. И так как [latex]n[/latex] будет вводиться пока пользователю угодно , запишем вышесказанное в цикл [latex]while[/latex].

Ссылки

Условие задачи на e-olymp.com.

Код решения на ideone.com.

Related Images:

e-olymp 4812. Функция

01/01/2018 by Александр Волынец

Задача

Функция [latex]f(x)[/latex] определена следующим образом:
[latex]f\left(x\right)= \sin x + \sqrt{\log_{4}3x}+ \lceil 3e^x \rceil[/latex] Вычислите значение [latex]f(x)[/latex] для заданного [latex]x[/latex].

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

Каждая строка содержит действительное значение [latex]x (x ≥ 1)[/latex].

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

Для каждого значения x выведите в отдельной строке [latex]f(x)[/latex] с 6 десятичными знаками.

Тесты

Входные данные	Выходные данные
1 2.3 2.56 7.123456	10.731685 31.926086 40.762019 3725.231017

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

#include <iostream>
#include <cmath>

using namespace std;

double f(double x){
    return sin(x) + sqrt(log(3 * x) / log(4)) + ceil(3 * exp(x));
}

int main() {
    double x;
    while(cin >> x) {
        cout << fixed;
        cout.precision(6);
        cout << f(x) << endl;
    }
    return 0;
}

#include <iostream>

#include <cmath>

using namespace std;

double f(double x){

return sin(x) + sqrt(log(3 * x) / log(4)) + ceil(3 * exp(x));

}

int main() {

double x;

while(cin >> x) {

cout << fixed;

cout.precision(6);

cout << f(x) << endl;

}

return 0;

}

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

График функции $f\left(x\right) = \sin x + \sqrt{\log_{4}3x}+ \lceil 3e^x \rceil$

Для решения этой задачи я считывал каждое число из потока ввода и передавал значение в функцию, которая возвращало нужное значение, после чего выводил на экран полученное значение с округлением до 6-го знака после запятой. Использовал стандартную библиотеку <cmath>, для вычисления синуса, корня, логарифма, нахождения экспоненты и округления вверх.

Ссылки

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

Related Images:

e-olymp 419. Задача 3n + 1

31/12/2017 by Амир Аль-Омари

Задача

Рассмотрим следующий алгоритм генерации последовательности чисел:

input n
print n
if n = 1 then STOP
if n is odd then n = 3 * n + 1
else n = n / 2
GOTO 2

input n

print n

if n = 1 then STOP

if n is odd then n = 3 * n + 1

else n = n / 2

GOTO 2

Например, для [latex]n[/latex] = 22 будет сгенерирована следующая последовательность чисел:

22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1

Полагают (но это еще не доказано), что этот алгоритм сойдется к [latex]n[/latex] = 1 для любого целого [latex]n[/latex]. По крайней мере, это предположение верно для всех целых [latex]n[/latex], для которых 0 < [latex]n[/latex] < 1,000,000.

Длиной цикла числа n будем называть количество сгенерированных чисел в последовательности включая 1. В приведенном примере длина цикла числа 22 равна 16.

Для двух заданных чисел [latex]i[/latex] и [latex]j[/latex] необходимо найти максимальную длину цикла среди всех чисел между [latex]i[/latex] и [latex]j[/latex] включительно.

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

Каждый тест задается в отдельной строке и содержит пару целых чисел [latex]i[/latex] и [latex]j[/latex]. Входные числа будут меньше 1000000 и больше 0. Считайте, что для вычислений достаточно использовать 32 битный целочисленный тип.

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

Для каждой пары чисел [latex]i[/latex] и [latex]j[/latex] выведите числа [latex]i[/latex] и [latex]j[/latex] в том же порядке, в каком они поступили на вход. После чего выведите максимальную длину цикла среди всех целых чисел между [latex]i[/latex] и [latex]j[/latex] включительно. Для каждого теста три числа следует выводить в отдельной строке, разделяя одним пробелом.

Тесты

Входные данные	Выходные данные
1 10 100 200 201 210 900 1000	1 10 20 100 200 125 201 210 89 900 1000 174
1 10 10 1	1 10 20 10 1 20
5 25 70 54 38 250	5 25 24 70 54 113 38 250 128

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

#include <iostream>
using namespace std;

int length(int ch) {
    int it = 1;
    while (ch != 1) {
        if (ch % 2 == 1) {
            ch = ch * 3 + 1;
        }
        else {
            ch = ch / 2;
        }
        it++;
    }
    return it;
}

int main() {
    int i, j;
    while(cin >> i) {
        cin >> j;
        int it, maxIt = 0;
        for (int a = min(i, j); a <= max(i, j); a++) {
            it = length(a);
            if (it > maxIt) {
                maxIt = it;
            }
        }
        cout << i << ' ' << j << ' ' << maxIt << endl;
    }
    return 0;
}

#include <iostream>

using namespace std;

int length(int ch) {

int it = 1;

while (ch != 1) {

if (ch % 2 == 1) {

ch = ch * 3 + 1;

}

else {

ch = ch / 2;

}

it++;

}

return it;

}

int main() {

int i, j;

while(cin >> i) {

cin >> j;

int it, maxIt = 0;

for (int a = min(i, j); a <= max(i, j); a++) {

it = length(a);

if (it > maxIt) {

maxIt = it;

}

cout << i << ' ' << j << ' ' << maxIt << endl;

}

return 0;

}

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

Алгоритм, описанный в условии задачи используется для построения сиракузской последовательности. Интересный факт — какое бы число не взять, в конце получаем единицу. Нам же надо посчитать сколько раз должен сработать алгоритм для подсчитывания «длины цикла». Считывая пару чисел из потока ввода я высчитывал «длину цикла» для каждого числа из заданного введенной парой промежутка. После чего сравнивал количество итераций для каждого такого числа и находил максимальное. И так для каждой пары чисел.

Ссылки

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

Related Images:

e-olymp 571. НОД

27/12/2017 by Яна Колчинская

Задача

Найти НОД (наибольший общий делитель ) $n$ чисел.

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

Первая строка содержит количество чисел [latex]n \left(1 < n < 101\right)[/latex]. Во второй строке через пробел заданы [latex]n[/latex] натуральных чисел, каждое из которых не превышает [latex]30000[/latex].

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

НОД заданных чисел.

Тесты

#	Входные данные	Выходные данные
1	3 5 7 2	1
2	2 45 10	5
3	4 27 90 15 9	3
4	2 40 64	8
5	3 8 8 8	8

Код

#include <iostream>
using namespace std;
int gcd (int a, int b) {
    while (a!=0 && b!=0) {
        if (a>b) {
            a=a%b;
        }
        else b=b%a;
    }
    return a+b;
}

int main () {
    int t, a, b;
    cin>>t>>b;
    for (int i=2; i<=t; ++i) {
        cin>>a;
        b=gcd (a, b);
    }
    cout<<b;
    return 0;
}

#include <iostream>

using namespace std;

int gcd (int a, int b) {

while (a!=0 && b!=0) {

if (a>b) {

a=a%b;

}

else b=b%a;

}

return a+b;

}

int main () {

int t, a, b;

cin>>t>>b;

for (int i=2; i<=t; ++i) {

cin>>a;

b=gcd (a, b);

}

cout<<b;

return 0;

}

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

Для решения данной задачи воспользуемся алгоритмом Евклида — алгоритмом нахождения наибольшего общего делителя (НОД) пары целых чисел, т.е. самого большого числа, на которое можно без остатка разделить оба числа, для которых ищется НОД.

Условие задачи на e-olymp
Код решения на ideone

Related Images:

e-olymp 247. Несчастливый автобус

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

Задача

Витя живёт довольно далеко от школы, поэтому, чтобы не опаздывать на уроки, он ездит на автобусе. Витя — очень наблюдательный мальчик, он старается замечать все интересные совпадения, которые происходят в жизни. Однажды он заметил, что как только он садится в автобус, у которого номер в двоичном представлении второй цифрой справа имеет единичку, так его обязательно вызовут к доске отвечать заданный урок. А кто же любит ходить к доске?! Тем более, если накануне просидел за компьютером и не выучил уроки!!! Явно, что в таком случае грозит «двойка» …

Помогите Вите составить список автобусов, которые он считает «несчастливыми» автобусами.

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

В первой строке записано число [latex]N (0 ≤ N ≤ 100000)[/latex] — количество автобусов, далее указаны номера автобусов [latex]m_i (0 ≤ m_i ≤ 2^{31}-1)[/latex] по одному в строке.

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

Выведите количество «несчастливых» автобусов.

Тесты

Входные данные	Выходные данные
2 0 3	1
3 1 2 4	1
4 2 1 3 5	2
5 1 2 3 7 4	3

#include <iostream> 
using namespace std;
int main() {
    int n, number, count = 0;
    cin >> n;
    for (int i = 0;i < n; i++){
         cin>>number;
         if ((number / 2) % 2 == 1) count++;
    }
    cout << count;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int n, number, count = 0;

cin >> n;

for (int i = 0;i < n; i++){

cin>>number;

if ((number / 2) % 2 == 1) count++;

}

cout << count;

return 0;

}

Решение

В двоичном коде число заканчивается на [latex]1[/latex] тогда и только тогда, когда остаток от деления на [latex]2[/latex] равен [latex]1[/latex] . Для определения предпоследнего символа , в каждом числе отбрасываем последний символ двоичного представления путем деления нацело на [latex]2[/latex] и проверяем нечетность. Подсчитываем все нужные варианты

Ссылки

e-olymp
Ideone

Related Images:

e-olymp 520. Сумма всех

26/12/2017 by Даниил Крутоголов

Сумма всех

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

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

Содержит [latex]n[/latex] [latex] (1 ≤ n ≤ 10^5) [/latex] целых чисел. Все числа не превосходят [latex]10^9[/latex] по абсолютной величине.

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

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

Тесты

#	ВХОДНЫЕ ДАННЫЕ	ВЫХОДНЫЕ ДАННЫЕ
1	[latex]2[/latex] [latex]4[/latex]	[latex]6[/latex]
2	[latex]3[/latex]	[latex]3[/latex]
3	[latex]1[/latex] [latex]2[/latex] [latex]3[/latex] [latex]2[/latex] [latex]1[/latex]	[latex]9[/latex]
4	[latex]1[/latex] [latex]2[/latex] [latex]3[/latex] [latex]4[/latex]	[latex]10[/latex]
5	[latex]0[/latex] [latex]0[/latex] [latex]0[/latex] [latex]0[/latex]	[latex]0[/latex]

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

#include <iostream>
 
using namespace std;
 
int main() {
    long x;
    long sum = 0;
    while (cin >> x){
        sum+= x;
    }
    cout << sum;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

long x;

long sum = 0;

while (cin >> x){

sum+= x;

}

cout << sum;

return 0;

}

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

Пользователь вводит числа до тех пор, пока программа не завершит работу. Как только это случается, программа выдаёт ответ в виде суммы всех ранее введённых чисел. Также, стоит использовать переменную типа long из-за того, что сумма чисел может быть довольно большой и явно превышать максимальное допустимое значение для переменной типа int.

Ссылки

• Задача на e-olymp.

• Решение на сайте ideone.

Related Images:

MS12. Линейные уравнения

24/12/2017 by Сытников Дан

Условие задачи

Каждая пара чисел входного потока задает некоторое линейное уравнение. Выпишите через запятую решения этих уравнений (если это возможно).

Линейное_уравнение

Тесты

№	Входные данные	Выходные данные
1	0 0 1 0 0 1	Infinite set of roots; 0.0; No roots;
2	2.02134 -0.52412 15.578 0 5.302 -89 -431.345 9.43 7 49	0.25929334006154336; 0.0; 16.786118445869484; 0.021861850722739336; -7.0;
3	1 1 -6 -2 1 -2 10 0	-1.0; -0.3333333333333333; 2.0; 0.0;

Код на языке C++

#include <iostream>
using namespace std;

int main() {
    double a, b, x;
    int n = 0;
    while (cin >> a >> b) {
        cout << ++n << ") ";    
        if (a == 0) {
            if (b == 0) cout << "Infinite set of roots; \n";
            else        cout << "No roots; \n";
        } else {
            x = (-b/a == -0)? b/a : -b/a;
            cout << x << "; \n";
        }
    }
    return 0;
}

#include <iostream>

using namespace std;

int main() {

double a, b, x;

int n = 0;

while (cin >> a >> b) {

cout << ++n << ") ";

if (a == 0) {

if (b == 0) cout << "Infinite set of roots; \n";

else cout << "No roots; \n";

} else {

x = (-b/a == -0)? b/a : -b/a;

cout << x << "; \n";

}

return 0;

}

Код на языке Java

import java.util.*;
import java.lang.*;
import java.io.*;

class Ideone {
    public static void main (String[] args) throws java.lang.Exception {
        double a, b, x;
        Scanner in = new Scanner(System.in);
        while (in.hasNextDouble()) {
            a = in.nextDouble();
            b = in.nextDouble();
            if (a == 0) {
                if (b == 0) System.out.println("Infinite set of roots; ");
                else        System.out.println("No roots; ");
            } else {
                x = (-b/a == -0)? b/a : -b/a; // Тернарная операция, чтобы избежать выражения "-0"
                System.out.println(x + "; ");
            }
        }
    }
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone {

public static void main (String[] args) throws java.lang.Exception {

double a, b, x;

Scanner in = new Scanner(System.in);

while (in.hasNextDouble()) {

a = in.nextDouble();

b = in.nextDouble();

if (a == 0) {

if (b == 0) System.out.println("Infinite set of roots; ");

else System.out.println("No roots; ");

} else {

x = (-b/a == -0)? b/a : -b/a; // Тернарная операция, чтобы избежать выражения "-0"

System.out.println(x + "; ");

}

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

Линейное уравнение, зависящее от двух параметров, в общей форме имеет вид: [latex] ax + b = 0 [/latex]. Количество решений зависит от параметров [latex]a[/latex] и [latex]b[/latex].

Если [latex] a = b = 0 [/latex], то уравнение имеет бесконечное множество решений, поскольку [latex]\forall x\in \mathbb {R} :x\cdot 0=0[/latex].
Если [latex] a=0,b\neq 0[/latex], то уравнение не имеет решений, поскольку [latex] \not \exists x\in \mathbb {R} :0\cdot x=-b\neq 0[/latex].
Если [latex] a\neq 0[/latex], то уравнение имеет единственное решение [latex] x=-{\frac {b}{a}} [/latex].

Условие задачи.
Код программы на языке C++;
Код программы на языке Java.

Related Images:

e-olymp 1000. Задача a + b

20/12/2017 by Александра Рябова

Задача

Вычислите сумму [latex]\textbf {a + b}[/latex].

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

В каждой строке задано два целых числа [latex]\textbf{a}[/latex] и [latex]\textbf{b}[/latex] ([latex] \bigl| \textbf {a} \bigr|, \bigl| \textbf {b} \bigr| \textbf {≤ 30000}[/latex]).

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

Для каждого теста выведите сумму [latex]\textbf {a + b}[/latex] в отдельной строке.

Тесты

Входные данные	Выходные данные
$4$ $8$ $5$ $0$ $-6$ $8$	$12$ $5$ $2$
$-3$ $3$	$0$
$12$ $8$ $10$ $10$	$20$ $20$
$30000$ $30000$ $3000$ $3000$ $300$ $300$ $30$ $30$ $3$ $3$	$60000$ $6000$ $600$ $60$ $6$
$10$ $23$ $613$ $2$ $-200$ $300$	$33$ $615$ $100$

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

#include <iostream>
using namespace std;

int main() {
    int a, b;
    while (cin >> a >> b)
    {
        cout << a+b << "\n";
    }
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int a, b;

while (cin >> a >> b)

{

cout << a+b << "\n";

}

return 0;

}

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

Пока вводятся пары чисел, они считываются и на экран выводится их сумма, затем курсор переходит на новую строку.

Ссылки

Условие задачи на сайте E-Olymp
Код решения задачи

Related Images:

e-olymp 7365. Молоко и пирожок

16/12/2017 by Данилов Андрей

Задача

Ученикам первого класса дополнительно дают стакан молока и пирожок, если вес первоклассника менее [latex]30[/latex] кг. В первых классах школы учится [latex]n[/latex] учеников. Стакан молока имеет емкость [latex]200[/latex] мл, а упаковки молока – [latex]0,9[/latex] л. Определить количество дополнительных пакетов молока и пирожков, необходимых каждый день.

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

В первой строке задано целое число [latex]n[/latex] [latex](0 < n ≤ 100)[/latex]. В следующей строке идут [latex]n[/latex] положительных действительных чисел – массы первоклассников.

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

В одной строе вывести два целых числа — количество дополнительных пакетов молока и пирожков, необходимых каждый день.

Тесты

#	Входные данные	Выходные данные
1	4 30 36 29 47	1 1
2	5 30 36 29 47 26	1 2
3	8 30 36 29 47 26 27 30 31	1 3
4	1 29	1 1
5	5 26 27 28 29 25	2 5

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

#include <iostream>
#include <cmath>
using namespace std;

int main() {
    double children ; double cakes = 0 ; double milk = 0; double child ;
    cin >> children ;
    while ( cin >> child) {
        if ( child < 30) {
            cakes++; milk += 2;
        }
    }
    cout << ceil(milk/9) << " " << cakes;
    return 0;
}

#include <iostream>

#include <cmath>

using namespace std;

int main() {

double children ; double cakes = 0 ; double milk = 0; double child ;

cin >> children ;

while ( cin >> child) {

if ( child < 30) {

cakes++; milk += 2;

}

cout << ceil(milk/9) << " " << cakes;

return 0;

}

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

По условию задачи мы должны узнать сколько нужно упаковок молока и штук пирожков для детей.Для пирожков мы заводим счетчик, который увеличивает на единицу, если появился подходящий ребенок.А для молока будем использовать целые числа (0,2 домножим на 10 и 0,9 также домножим на 10).И будем считать сколько всего тратится молока,затем поделим на 9 и узнаем сколько пачек молока нужно,так как могут быть на выходе не целые числа,то округляем вверх.

Ссылки

Ссылка на e-olymp
Ссылка на ideone

Related Images:

MS9. Шифрование символов

29/08/2017 by Курьянов Павел

Задача
Зашифруйте текст из входного потока, заменяя каждый символ результатом сложения по модулю два его кода и кода предыдущего символа текста. Первый символ шифровать не нужно.

Входные данные
Последовательность символов.

Выходные данные
Зашифрованная последовательность символов, напечатанная через пробел.

Тесты

входные данные	выходные данные
pack my box with five dozen liquor jugs	p 11 2 8 4b 4d 14 59 42 d 17 58 57 1e 1d 1c 48 46 f 1f 13 45 44 b 15 1f b 4e 4c 5 18 4 1a 1d 52 4a 1f 12 14

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

#include <iostream>
using namespace std;

int main() {
    unsigned char a, b; 
    scanf("%c", &b); 
    cout<<b<<" ";
    while (scanf("%c", &a)) {
        if (a == '\n')  break;
        printf("%x ", a^b);
        b=a;
}
    return 0;
}

#include <iostream>

using namespace std;

int main() {

unsigned char a, b;

scanf("%c", &b);

cout<<b<<" ";

while (scanf("%c", &a)) {

if (a == '\n') break;

printf("%x ", a^b);

b=a;

}

return 0;

}

Решение задачи
Объявляем 2 символьные переменные. Считываем первый символ и выводим его. Остальные символы будут считываться в цикле, пока не произойдет переход на следующую строку.По мере ввода запоминаем старый символ во 2 переменной и складываем их по модулю 2 и выводим результат в шестнадцатеричной системе.

Ссылки

Подзадача — дешефратор
Написать программу, которая сможешь преобразовать полученный код обратно в текст.

Входные данный
Код полученный из выполнения основной задачи.

Выходные данные
Изначальный текст.

Тесты

входные данные	выходные данные
p 11 2 8 4b 4d 14 59 42 d 17 58 57 1e 1d 1c 48 46 f 1f 13 45 44 b 15 1f b 4e 4c 5 18 4 1a 1d 52 4a 1f 12 14	pack my box with five dozen liquor jugs

Код задачи

#include <iostream>
using namespace std;

int main()
{
    unsigned short a;
    unsigned char b;
    cin>>b;
    cout<<b;
    while (cin >> hex >> a)
    {
        b = a^b;
        cout << b;
    }
    return 0;
}

#include <iostream>

using namespace std;

int main()

{

unsigned short a;

unsigned char b;

cin>>b;

cout<<b;

while (cin >> hex >> a)

{

b = a^b;

cout << b;

}

return 0;

}

Решение задачи
Так как сложение по модулю 2 обратно само себе, то нам нужно считать символы в том же порядке и применить тот же алгоритм при шифровании.

Related Images:

MS2. Сумма чисел во входном потоке

23/04/2017 by Роман Саркисян

Условие

Сосчитайте сумму чисел во входном потоке.

Тесты

Ввод	Вывод
1 2 3 4 5 6	21
12 13 14	39
1-100	5050

#include <iostream>
using namespace std;

int main() {
    double x, S=0;
    while( cin>>x){
        S+=x;
    }
    cout<<S;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

double x, S=0;

while( cin>>x){

S+=x;

}

cout<<S;

return 0;

}

import java.util.*;
import java.util.*;
import java.lang.*;
import java.io.*;
import java.util.Scanner;
class Ideone
{
    public static void main (String[] args) throws java.lang.Exception {
        Scanner scan = new Scanner(System.in);
        double sum = 0;
        double number = 0;
        while(scan.hasNext()){
            number=scan.nextInt();
            sum+=number;
        }
        System.out.println(sum);
    }
}

import java.util.*;

import java.lang.*;

import java.io.*;

import java.util.Scanner;

class Ideone

{

public static void main (String[] args) throws java.lang.Exception {

Scanner scan = new Scanner(System.in);

double sum = 0;

double number = 0;

while(scan.hasNext()){

number=scan.nextInt();

sum+=number;

}

System.out.println(sum);

}

Решение

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

Код на ideone C++
Код на ideone Java

Related Images:

MS 7. Средняя зарплата

28/03/2017 by Андреев Даниил

Задача

Во входном потоке следует заранее неизвестное количество строк, в каждой из которых указана фамилия и величина зарплаты одного из сотрудников. Вычислите величину средней по компании заработной платы.

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

Фамилия работника ([latex]name[/latex]) и величина его зарплаты ([latex]sal[/latex]).

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

Средняя зарплата по компании.

Тесты

Входные данные		Выходные данные
[latex]name[/latex]	[latex]sal[/latex]
Ivanov	200	200
Ivanov Smirnov Popov Sokolov	100 150 200 150	150

Код программы на C++

#include <iostream>
#include <cstring>
using namespace std;

int main() {
    string name;
    double sal, total=0, sum=0;
    
    while (cin >> name){
        cin >> sal;
        total+=sal;
        sum++;
    }
    
    cout << total/sum;
    
    return 0;
}

#include <iostream>

#include <cstring>

using namespace std;

int main() {

string name;

double sal, total=0, sum=0;

while (cin >> name){

cin >> sal;

total+=sal;

sum++;

}

cout << total/sum;

return 0;

}

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

import java.util.*;
 
class Main
{
    public static void main (String[] args) throws java.lang.Exception
    {
        Scanner scan = new Scanner(System.in);
        double total=0, sum=0;
        
        while (scan.hasNext()){
            if (!scan.hasNextDouble()){
                scan.next();
                total += scan.nextDouble();
                sum++;
            }
            else    scan.next();
        }
        System.out.print(total/sum);
    }
}

import java.util.*;

class Main

{

public static void main (String[] args) throws java.lang.Exception

{

Scanner scan = new Scanner(System.in);

double total=0, sum=0;

while (scan.hasNext()){

if (!scan.hasNextDouble()){

scan.next();

total += scan.nextDouble();

sum++;

}

else scan.next();

}

System.out.print(total/sum);

}

Решение

В переменную [latex]total[/latex] которая изначально равна [latex]0[/latex] прибавляем зарплату каждого сотрудника, а [latex]sum[/latex] показывает количество сотрудников. Выводим зарплату всех сотрудников деленную на их количество.

Ссылки

Ideone C++
Ideone Java

Related Images:

MS10. Зашифровка текста

08/03/2017 by Иванна Ялымова

Задача

Зашифруйте текст из входного потока, заменяя каждый символ результатом сложения по модулю два его кода и кода предыдущего зашифрованного символа. Первый символ шифруется инверсией бит.

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

Символьная последовательность.

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

Зашифрованная символьная последовательность.

Тесты

Входные данные	Выходные данные
Where is the table?	a8 c0 a5 d7 b2 92 fb 88 a8 dc b4 d1 f1 85 e4 86 ea 8f b0
What a nice day!	a8 c0 a1 d5 f5 94 b4 da b3 d0 b5 95 f1 90 e9 c8

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

#include <iostream>

int main() {
    unsigned char x1, x2; 
    scanf("%c", &x1); 
    x1 = ~x1; 
    printf("%x ", x1);
    while (scanf("%c", &x2)) {
        if (x2 == '\n') break; 
        x2 = x1 ^ x2; 
        printf("%x ", x2);
        x1 = x2;
    }
    return 0;
}

#include <iostream>

int main() {

unsigned char x1, x2;

scanf("%c", &x1);

x1 = ~x1;

printf("%x ", x1);

while (scanf("%c", &x2)) {

if (x2 == '\n') break;

x2 = x1 ^ x2;

printf("%x ", x2);

x1 = x2;

}

return 0;

}

Решение

Выделяем участки памяти для символьных переменных, считываем первый символ и его инвертируем, затем выводим в шестнадцатеричной системе счисления с пробелом.
Используем цикл «while»: пока считываются данные в переменную x2, XORим предыдущий и новый символы, выводим новый символ и запоминаем новый зашифрованный символ, который становится предыдущим.

Ссылки

Условие задачи
Решение задачи на сайте Ideone.com

Related Images:

MS13. Решение квадратных уравнений

16/12/2016 by Валентина Андриеш

Условие задачи:
Каждая четвёрка чисел входного потока представляет собой квадратное уравнение в такой форме $ax^2+bx+c=d.$ Выпишите через запятую решения этих уравнений (если это возможно).

Тесты:

Входной поток чисел	Корни уравнений
1 -6 8 0 1 12 20 0	2, 4; -10, -2;
1 1 -6 -2 1 -2 10 0	-2.56155, 1.56155; нет корней;
2 -0.5 2.2 0 5 0 -25 0	нет корней; -2.23607, 2.23607;

Код на языке C++:

#include <iostream>
#include <cmath>
using namespace std;

int main() {
    double a, b, c, d, D;
    double x1,x2,x3;
    while(cin>>a>>b>>c>>d){
        D=b*b-4*a*(c-d);
        if(D>0)
        {
            x1=(-b-sqrt(D))/(2*a);
            x2=(-b+sqrt(D))/(2*a);
            cout<<x1<<", "<<x2<<"; ";
        }
        else
        {
            if(D==0)
            {
                x3=(-b)/(2*a);
                cout<<x3<<"; ";
            }
            else cout<<"нет корней"<<"; ";
        }
    }
    return 0;
}

#include <iostream>

#include <cmath>

using namespace std;

int main() {

double a, b, c, d, D;

double x1,x2,x3;

while(cin>>a>>b>>c>>d){

D=b*b-4*a*(c-d);

if(D>0)

{

x1=(-b-sqrt(D))/(2*a);

x2=(-b+sqrt(D))/(2*a);

cout<<x1<<", "<<x2<<"; ";

}

else

{

if(D==0)

{

x3=(-b)/(2*a);

cout<<x3<<"; ";

}

else cout<<"нет корней"<<"; ";

}

return 0;

}

Код на языке Java:

import java.util.*;
import java.lang.*;
import java.io.*;

class Ideone
{
    public static void main (String[] args) throws java.lang.Exception
    {
        double a,b,c,d,D;
        double x1,x2,x3;
        Scanner in = new Scanner(System.in);
        while (in.hasNextDouble()){
                    a = in.nextDouble();
            b = in.nextDouble();
                    c = in.nextDouble();
                    d = in.nextDouble();
                    D=b*b-4*a*(c-d);
                    if(D>0){
                        x1=(-b-Math.sqrt(D))/(2*a);
                        x2=(-b+Math.sqrt(D))/(2*a);
                        System.out.println(x1+" "+x2+";");
                    }
                    else{
                        if(D==0){
                            x3=(-b)/(2*a);
                            System.out.println(x3+";");
                        }
                        else System.out.println("нет корней;");
                    }
                }
    }
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

public static void main (String[] args) throws java.lang.Exception

{

double a,b,c,d,D;

double x1,x2,x3;

Scanner in = new Scanner(System.in);

while (in.hasNextDouble()){

a = in.nextDouble();

b = in.nextDouble();

c = in.nextDouble();

d = in.nextDouble();

D=b*b-4*a*(c-d);

if(D>0){

x1=(-b-Math.sqrt(D))/(2*a);

x2=(-b+Math.sqrt(D))/(2*a);

System.out.println(x1+" "+x2+";");

}

else{

if(D==0){

x3=(-b)/(2*a);

System.out.println(x3+";");

}

else System.out.println("нет корней;");

}

Решение задачи:
Для решения этой задачи используется цикл, который выполняется до тех пор, пока в потоке подряд расположены четыре числа, четыре коэффициента, которые стоят перед неизвестными в квадратном уравнении классического вида: [latex]ax^{2}\pm bx\pm c=d[/latex]. Для самого нахождения корней использовалась известная формула [latex]x_{1,2}=\frac{-b-\sqrt{b^{2} \pm 4a(c-d)}}{2a}[/latex]. В коде, для удобства, она была разделена на две части: нахождение дискриминанта [latex]D[/latex] и нахождение самих корней, что возможно (на вещественной числовой оси) лишь при условии [latex]D>0[/latex].

Решение задачи на C++: Ideone
Решение задачи на Java: Ideone