e-olymp 9405. Профессор и шары

06/12/2019 by Алина Малыхина

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

Для праздника Профессор купил голубые, красные и жёлтые воздушные шары. Всего $n$ штук. Жёлтых и голубых вместе — $a$. Красных и голубых — $b$ штук.

Сколько голубых, красных и жёлтых шаров купил Профессор?

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

Три натуральных числа $n$, $a$, $b$.

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

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

Тесты

№	Входные данные	Выходные данные
1	10 6 8	4 4 2
2	12 8 10	6 4 2
3	14 10 12	8 4 2
4	16 14 12	10 2 4

Программный код

#include <iostream>
using namespace std;

int main()
{
    int n, a, b, blue, yellow, red; 
    cin >> n >> a >> b; 
    blue = b + a - n; //считаем кол-во синих шаров
    red = b - blue; //считаем кол-во красных шаров
    yellow = a - blue; //считаем кол-во жёлтых шаров
    cout << blue <<" "<< red <<" "<< yellow; 
    return 0;
}

#include <iostream>

using namespace std;

int main()

{

int n, a, b, blue, yellow, red;

cin >> n >> a >> b;

blue = b + a - n; //считаем кол-во синих шаров

red = b - blue; //считаем кол-во красных шаров

yellow = a - blue; //считаем кол-во жёлтых шаров

cout << blue <<" "<< red <<" "<< yellow;

return 0;

}

Решение

Для решения задачи необходимо вывести формулу для вычисления количества жёлтых ($y$), синих ($u$) и красных ($r$) шаров. Из условия имеем, что:

$$\left.\begin{matrix}
&u&+&y&=a&\\
&r&+&u&=b&\\
&r&+&u&+&y&=n&
\end{matrix}\right\}$$

Выразим $r$ и $y$ через $u$:

$$\left.\begin{matrix}
r=&b&-&u&\\
y=&a&-&u&
\end{matrix}\right\}$$

Подставим эти значения в формулу $r+u+y=n$:

$n=b-u+u+a-u$

$u$ и $-u$ взаимоуничтожатся и мы получим, что:

$n=a+b-u$

Теперь выведем формулу для вычисления количества синих шаров:

$u=b+a-n$

Ссылки

Задача на e-olymp
Код программы на Ideone
Засчитанное решение

Related Images:

e-olymp 8653. Прибавить вычесть и умножить

22/12/2018 by Николь Метри

Задача

Пусть x — переменная, изначально равная 0. Промоделируйте выполнение следующих операций над ней:

add a: прибавить значение a к x;
subtract a: вычесть значение a из x;
multiply a: умножить x на a;

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

Каждая строка содержит операцию и значение. Промоделируйте все операции. Значение переменной x при выполнении каждой операции не превышает по модулю $10^9$.

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

Выведите результирующее значение переменной x.

Тесты

№	Ввод	Вывод
1	add 2 subtract 5 subtract 1 multiply -3	12
2	subtract 5 multiply -5 add 5	30
3	add 6 add 543 multiply 23	12627
4	multiply 45678 add 3	3
5	subtract 58 add 38 multiply -1 add 100	120

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

#include <iostream>
using namespace std;

int main() {
    int x = 0, a;
    string s;
    while (cin >> s){
        cin >> a;
        if (s == "multiply") {
            x*=a;
        }
        else if (s == "subtract") {
            x-=a;
        }
        else {
            x+=a;
        }
    }
    cout << x;
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int x = 0, a;

string s;

while (cin >> s){

cin >> a;

if (s == "multiply") {

x*=a;

}

else if (s == "subtract") {

x-=a;

}

else {

x+=a;

}

cout << x;

return 0;

}

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

Инициализировав основную переменную x, через поток ввода считываем все действия, которые неоходимо применить по отношению к переменной. Во время этого ничего не выводим, дожидаясь, пока поток команд закончится. Заметим, что процесс ввода может длиться сколько угодно долго. В конце концов, на выходе получаем уже «преобразованный» x — результат проделанных дейсвтий.

Ссылки

Related Images:

e-olymp 179. Распределение

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

Распределение

Для нападения на некоторые поселения людей, эльфов и карликов вождь Орды Оргрим Думхаммер сформировал из всех имеющих в наличии воинов [latex]N[/latex] различных отрядов, которые были отправлены на завоевания. Однако прибывшие лишь только сейчас разведчики донесли о силах противников, скопленных в этих поселениях, что естественно скорректировало планы Оргрима. И теперь он хочет произвести перераспределение войск по отрядам, переводя воинов из одного отряда в другой. При этом, чтобы не создавать неразбериху в рядах своей армии и выполнить перераспределение как можно быстрее, количество таких переводов должно быть минимально возможным (за один раз переводится один солдат из некоторого отряда в другой).

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

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

Первая строка входного файла содержит целое число [latex]N[/latex] [latex](1 ≤ N ≤ 10000)[/latex] – количество отрядов. Вторая строка содержит изначальное распределение воинов по отрядам – [latex]N[/latex] чисел, каждое из которых определяет количество воинов в соответствующем отряде. А в третьей строке – требуемое распределение солдат. Количество солдат в одном отряде не превышает [latex]10^6[/latex]. Гарантируется, что общее число воинов в изначальном распределении и требуемом совпадает.

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

В выходной файл выведите минимально возможное количество переводов.

Тесты

ВХОДНЫЕ ДАННЫЕ	ВЫХОДНЫЕ ДАННЫЕ
2 4 2 5 1	1
1 4 4	0
3 2 2 2 4 1 1	2
3 6 3 1 0 0 10	9

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

#include <iostream>
 
using namespace std;
 
int main()
{
    int size;
    cin >> size;
    long *arr1 = new long[size];
    long *arr2 = new long[size];
    for(int i = 0; i < size; i++){
        cin >> arr1[i];
    }
    for(int i = 0; i < size; i++){
        cin >> arr2[i];
    }
    long tmp = 0;
    for(int i = 0; i < size; i++){
        tmp+= abs(arr2[i] - arr1[i]);
    }
    cout << tmp / 2;
    delete []arr1;
    delete []arr2;
    return 0;
}

#include <iostream>

using namespace std;

int main()

{

int size;

cin >> size;

long *arr1 = new long[size];

long *arr2 = new long[size];

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

cin >> arr1[i];

}

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

cin >> arr2[i];

}

long tmp = 0;

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

tmp+= abs(arr2[i] - arr1[i]);

}

cout << tmp / 2;

delete []arr1;

delete []arr2;

return 0;

}

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

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

Ссылки

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

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

Related Images:

KM208(a). Наибольшая разность чисел последовательности

05/10/2016 by Вадим Гордийчук

Задача

Известно, что разность между наибольшим и наименьшим из вещественных чисел [latex]x_1[/latex], [latex]x_2[/latex], [latex]x_3[/latex], [latex]\ldots[/latex], [latex]x_{10}[/latex] равна [latex]1[/latex]. Какой наибольшей может быть разность между наибольшим и наименьшим из [latex]10[/latex] чисел [latex]x_1[/latex], [latex]\frac {x_1+x_2} {2}[/latex], [latex]\frac {x_1+x_2+x_3} {3}[/latex], [latex]\ldots[/latex], [latex]\frac {x_1+x_2+x_3+\ldots+x_{10}}{10}[/latex]?

Каков будет ответ, если чисел не [latex]10[/latex], а [latex]n[/latex]?

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

Количество элементов последовательности [latex]x_1[/latex], [latex]x_2[/latex], [latex]x_3[/latex], [latex]\ldots[/latex], [latex]x_n[/latex].

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

Наибольшая разность наибольшего и наименьшего элементов последовательности [latex]x_1[/latex], [latex]\frac {x_1+x_2} {2}[/latex], [latex]\frac {x_1+x_2+x_3} {3}[/latex], [latex]\ldots[/latex], [latex]\frac {x_1+x_2+x_3+\ldots+x_n} {n}[/latex].

Тесты

Входные данные	Выходные данные
2	0.5
4	0.75
6	0.833333
8	0.875

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

#include <iostream>
using namespace std;

int main()
{
    int amount_of_elements; double biggest_difference;
    cin >> amount_of_elements;
    biggest_difference = 1 - 1.0/amount_of_elements;
    cout << biggest_difference;
}

#include <iostream>

using namespace std;

int main()

{

int amount_of_elements; double biggest_difference;

cin >> amount_of_elements;

biggest_difference = 1 - 1.0/amount_of_elements;

cout << biggest_difference;

}

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

Выведем формулу сразу для [latex]n[/latex] чисел. Сделаем несколько предварительных замечаний.

Обозначим через [latex]y_k[/latex] число [latex]\frac{x_1+x_2+ \ldots+x_k}{k}[/latex], где [latex]k=1, 2, 3, \ldots, n[/latex]. Если прибавить ко всем [latex]x_i[/latex] некоторое число [latex]a[/latex], то вместо чисел [latex]y_i[/latex] мы получим числа [latex]y_i+a[/latex]. Максимальные разности для чисел [latex]y_i[/latex] и для [latex]y_i+a[/latex] совпадают. Поэтому от набора [latex]f\{x_i\}[/latex] с помощью подходящего выбора [latex]a[/latex] можно перейти к такому набору [latex]f\{x_i’\}[/latex], что все [latex]x_i’\le0[/latex], наименьшие [latex]x_i[/latex] равны нулю, а наибольшие — единице. В дальнейшем мы будем рассматривать только такие наборы. Аналогично, если заменить числа [latex]x_i[/latex] на [latex]1-x_i[/latex], то [latex]y_i[/latex] заменятся на [latex]1-y_i[/latex]. Следовательно, от набора [latex]f\{x_i\}[/latex] можно перейти к набору [latex]f\{1-x_i\}[/latex]: максимальные разности между числами [latex]y_i[/latex] и числами [latex]1-y_i[/latex] одинаковы.

Решим задачу. Пусть [latex]y_k[/latex] — наименьшее, а [latex]y_t[/latex] — наибольшее из чисел [latex]f\{y_i\}[/latex].

Если [latex]k<l[/latex], то [latex]y_l-y_k=\frac{k y_k}{l}+\frac{x_{k+1}+\ldots+x_l}{l}-y_k[/latex][latex]=\frac{x_{k+1}+\ldots+x_l}{l}-\frac{l-k}{l} y_k[/latex][latex]\le\frac{x_{k+1}+\ldots+x_l}{l}\le\frac{l-k}{l}\le1-\frac{k}{l}\le1-\frac{1}{n}[/latex]

Если же [latex]k>l[/latex], то [latex]y_l-y_k=\frac{k-l}{k} y_l-\frac{y_{l+1}+\ldots+y_k}{k}\le1-\frac{l}{k}\le1-\frac{1}{n}[/latex].

Из вышесказанного следует, что максимальная разность не больше [latex]1-\frac{1}{n}[/latex]. Набор с такой разностью можно легко указать: [latex]x_1=0[/latex], [latex]x_2=x_3=\ldots=x_n=1[/latex].

Л. Г. Лиманов
Научно-популярный журнал «Квант», 1974 год, №3, страницы 38-39.

Итог:
Формула, которую необходимо использовать для решения этой задачи, это [latex]D=1-\frac{1}{n}[/latex], где D — наибольшая разность элементов последовательности [latex]x_1[/latex], [latex]\frac {x_1+x_2} {2}[/latex], [latex]\frac {x_1+x_2+x_3} {3}[/latex], [latex]\ldots[/latex], [latex]\frac {x_1+x_2+x_3+\ldots+x_n}{n}[/latex], а [latex]n[/latex] — их количество.

Ссылки

Условие задачи (страница 42);
Оригинал кода программы.

Related Images:

ML 1

27/09/2015 by Радик Сиденко

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

Даны два действительных числа [latex]a[/latex] и [latex]b[/latex]. Получить их сумму, разность и произведение.

Код №1

#include <iostream>
#include <cmath>
using namespace std;
int main() {
	long double a, b, sum;
	char z;
	cin >> a >> z >> b;
	if (z == '+') {
		sum = a + b;
	} else if (z== '-') {
		sum = a - b;
	} else if (z == '*') {
		sum = a * b;
	}
	cout << a << z << b << "= " << sum << endl;
	return 0;                   
}

#include <iostream>

#include <cmath>

using namespace std;

int main() {

long double a, b, sum;

char z;

cin >> a >> z >> b;

if (z == '+') {

sum = a + b;

} else if (z== '-') {

sum = a - b;

} else if (z == '*') {

sum = a * b;

}

cout << a << z << b << "= " << sum << endl;

return 0;

}

Тесты

a	z	b	sum
5	+	6	11
7	—	8	-1
9	*	11	99

Решение №1

Для создания данной программы я описал 4 переменных: [latex]a[/latex], [latex]b[/latex], [latex]z[/latex], sum. Для переменных [latex]a[/latex], [latex]b[/latex], [latex]sum[/latex] я взял тип переменных «long double» — так как не указано какие числа должны быть. Символом z мы обозначим переменную в типе «char» — так как мне надо указать знак операции. Для вычисления суммы надо ввести знак операции «+», для разности «-» и для произведения «*» выглядит все примерно так мы вводим (первое число «[latex]a[/latex]») (знак «[latex]z[/latex]» ) (второе число «[latex]b[/latex]») и получаем (ответ «[latex]sum[/latex]»).

Код №2

#include <iostream>
#include <cmath>
using namespace std;
int main() {
	long double a, b, sum;
	char z;
	cin >> a >> z >> b;
	if (z == '+') {
		sum = a + b;
	} else if (z== '-') {
		sum = a - b;
	} else if (z == '*') {
		sum = a * b;
	} else if (z == '/') {
		if (b==0){
			cout << "You can't divide by zero"<< endl;
            return 0;
		}
		sum = a / b;
	} else if (z == '%') {
		if (b==0){
			cout << "You can't take remainder of the division by zero"<< endl;
            return 0;
		}
		sum= fmod (a,b);
	}else if (z == '^') {
		sum=pow(a,b);
	}
	cout << a <<" "<< z <<" "<< b << " = " << sum << endl;
	return 0;                   
}

#include <iostream>

#include <cmath>

using namespace std;

int main() {

long double a, b, sum;

char z;

cin >> a >> z >> b;

if (z == '+') {

sum = a + b;

} else if (z== '-') {

sum = a - b;

} else if (z == '*') {

sum = a * b;

} else if (z == '/') {

if (b==0){

cout << "You can't divide by zero"<< endl;

return 0;

}

sum = a / b;

} else if (z == '%') {

if (b==0){

cout << "You can't take remainder of the division by zero"<< endl;

return 0;

}

sum= fmod (a,b);

}else if (z == '^') {

sum=pow(a,b);

}

cout << a <<" "<< z <<" "<< b << " = " << sum << endl;

return 0;

}

Решение №2

Это не то, что просили сделать изначально, но я думаю это тоже будет интересно.

Отличие от первого кода состоит в том, что я добавил дополнительные команды, а именно: деления «/», возведения в степень «^» и остаток от деления «%».

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

Ссылки

Условие задачи;
Код программы №1 на Ideone.com;
Код программы №2 на Ideone.com;

Related Images:

А1

15/09/2014 by Питон Пайтон

Задача. Даны два действительных числа [latex]a[/latex] и [latex]b[/latex]. Получить их сумму, разность и произведение.

[latex]a[/latex]	[latex]b[/latex]	[latex]a+b[/latex]	[latex]a — b[/latex]	[latex]ab[/latex]	Комментарий
0	0	0	0.0	0.0	Пройден
1	2	3.0	-1.0	2.0	Пройден
100.3	1000.0001	1100.3001	-899.7001	100300.01003	Не пройден из-за ошибки округления
1.2e2	-2.2e2	-100	340	-26400	Пройден
1.2e22	-2.2e22	-1e22	3.4e22	2.64e44	Пройден
1e308	1e308	1e308	0	1e616	Не пройден — превышено макс.значение

Диапазон тестов нужно подобрать так, чтобы произведение не выходило за допустимые значение для данного типа. Иначе получаем inf — бесконечность.
Если разница в порядках чисел велика (например, 1e38 и 1e-38), то при сложении и вычитании меньшее по абсолютной величине игнорируется.

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

#include <stdio.h>

int main() {
	double a, b; // описание переменных для хранения входных данных
	scanf ("%lf%lf", &a, &b); // чтение из стандартного потока ввода
	double sum = a + b, dvg = a - b, mul = a * b; // описание и вычисление
	printf("(%lg) + (%lg) = %lg\n", a, b, sum);
	printf("(%lg) - (%lg) = %lg\n", a, b, dvg);
	printf("(%lg) * (%lg) = %lg\n", a, b, mul);
	return 0;
}

#include <stdio.h>

int main() {

double a, b; // описание переменных для хранения входных данных

scanf ("%lf%lf", &a, &b); // чтение из стандартного потока ввода

double sum = a + b, dvg = a - b, mul = a * b; // описание и вычисление

printf("(%lg) + (%lg) = %lg\n", a, b, sum);

printf("(%lg) - (%lg) = %lg\n", a, b, dvg);

printf("(%lg) * (%lg) = %lg\n", a, b, mul);

return 0;

}

В программе использован тип данных с плавающей точкой и двойной точностью.
Для выполнения программы и проверки тестов можно воспользоваться следующей ссылкой.