Условие (OCPC-2015) Дана последовательность из [latex]n[/latex] чисел: [latex]x_0[/latex], [latex]x_1[/latex], [latex]x_2, \ldots, x_{n-1}[/latex], где [latex]x_0[/latex] — кол-во чисел [latex]0[/latex] в данной последовательности, [latex]x_1[/latex] — кол-во чисел [latex]1[/latex], и так далее… Входные данные: Число [latex]n[/latex] — количество членов последовательности. Выходные данные: Искомая последовательность. Размышления над решением: Обратим внимание, что сумма всех чисел данной последовательности является кол-вом используемых в ней чисел, … Continue reading
e-olymp 128. Счастливые билеты
Задача. Подсчитайте количество счастливых билетов, у которых сума первых трёх цифр равна [latex]N(N \leq 27)[/latex]. Счастливым билетом называется билет с шестизначным номером, у которого сумма первых трёх цифр равна сумме трёх последних. Тесты Число [latex]N[/latex] 3 27 26 1 10 Количество билетов 100 1 9 9 3969 Код программы
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 |
#include <iostream> using namespace std; int main() { int N, c = 0; cin >> N; for ( int i = 0; i < 10; i++ ) //цикл, перебирающий все варианты первой цифры трехзначного числа { for ( int j = 0; j < 10; j++ ) //вложенный цикл, перебирающий все варианты второй цифры { if ( N - i - j >= 0 && N - i - j < 10 ) //условие для третьей цифры { c++; } //подсчет подходящих номеров } } cout << c*c; //увеличение количества в c раз для шестизначного числа return 0; } |
Алгоритм Любой шестизначный номер мы … Continue reading
e-olymp 138. Банкомат
Задача. В банкомате имеются в достаточном количестве купюры номиналом [latex]10, 20, 50, 100, 200[/latex] и [latex]500[/latex] гривен. Найти минимальное количество купюр, которое необходимо использовать, чтобы выдать сумму в [latex]n[/latex] гривен[latex](0 \leq n \leq 1000001)[/latex], или вывести [latex]-1[/latex], если указанную сумму выдать нельзя. Тесты Сумма 130 999 7360 3 80 123450 567 440 Число купюр 3 … Continue reading
ML6
Условие Даны катеты прямоугольного треугольника. Найти его гипотенузу и площадь. Входные данные В одной строке задано два числа — катеты прямоугольного треугольника соответственно [latex]a[/latex] и [latex]b[/latex]. Значения катетов не превышают по модулю [latex]100[/latex]. Выходные данные В одной строке через пробел вывести гипотенузу и площадь данного прямоугольного треугольника с 2 знаками после запятой. Тесты Входные данные … Continue reading
ML3
Задача Дана длина ребра куба. Найти объем куба и площадь его полной поверхности. Входные данные: задаем число [latex] a [/latex]. Выходные данные: получаем объем куба и площадь его боковой поверхности. Тесты Ввод: 2 3 4 7 Вывод: 24 8 54 27 96 64 294 343
|
1 2 3 4 5 6 7 8 9 |
#include <iostream> using namespace std; int main() { double a; cin >> a; cout << 6 * a * a << " " << a * a * a; return 0; } |
На входе программа считывает введенное нами число, и после выводит … Continue reading
ML15
Задача. Определить силу притяжения [latex]F[/latex] между телами массы [latex]m_1[/latex] и [latex]m_2[/latex], находящимися на расстоянии [latex]r[/latex] друг от друга. Тесты Масса первого тела(кг) Масса второго тела(кг) Расстояние(м) Сила притяжения 2e15 1.5e10 1e3 2.00215e+09 Н 3e20 2.5 1e5 4.00430e+05 Н 7e-1 9 2 1.05113e-10 Н 3e20 0 1e5 0.00000e+00 Н 20 50 9e5 8.23931e-20 Н Алгоритм Задача … Continue reading
ML19
Задача. Известна длина окружности. Найти площадь круга, ограниченного этой окружностью. Тесты Длина окружности Точность Результат работы программы 0 3 Невозможно выполнить для вырожденной окружности -1 8 Ошибка ввода данных 34 -5 Ошибка ввода данных 25 18 Вывод с заданной точностью невозможен. Максимально возможная точность 13 25 13 49.7359197162173 83 5 548.20920 113.42 3 1 023.692 12 … Continue reading
ML 24
Условие задачи : Треугольник задан длинами сторон. Найти радиус вписанной [latex]r[/latex] и описанной [latex]R[/latex] окружностей. Тесты : [latex]a[/latex] [latex]b[/latex] [latex]c[/latex] [latex]r[/latex] [latex]R[/latex] 3 4 5 1 2.5 7.5 10 13 2.45012 6.52361 1 3 4 0 inf 1 1 3 Не существует! Не существует! Код программы :
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 |
#include <iostream> #include <cmath> using namespace std; int main() { double a, b, c; cin >> a >> b >> c; if (a + b >= c && b + c >= a && a + c >= b) //проверяем, существует ли треугольник { double p = (a + b + c) / 2; double S = sqrt(p * (p - a) * (p - b) * (p - c)); //формула Герона double r = S / p; double R = a* b * c / (4 * S); cout<<"Радиус вписанной окружности равен "<<r<<endl; cout<<"Радиус описанной окружности равен "<<R<<endl; } else //если не существует: cout<<"Треугольник с заданными сторонами не существует!"<<endl; return 0; } |
Алгоритм : Для начала проверяем, образуют ли вообще данные … Continue reading
e-olymp 911. Квадратное уравнение
Условие Составить программу для решения квадратного уравнения [latex]ax^2 + bx + c = 0[/latex] [latex](a\neq0)[/latex]. Входные данные В одной строке задано три целых числа — коэффициенты квадратного уравнения соответственно [latex]a[/latex], [latex]b[/latex] и [latex]c[/latex]. Значения коэффициентов не превышают по модулю [latex]100[/latex]. Выходные данные В одной строке вывести в случае отсутствия корней сообщение «No roots» (без кавычек), … Continue reading
e-olymp 29. Уровень палиндромности
Задано натуральное [latex]M[/latex]. Если число не палиндром – записываем его в обратном порядка и слагаем с заданным. Действия повторяем до тех пор, пока не получим число-палиндром. Количество выполненных операций назовем уровнем палиндромности заданного числа. Найти уровень палиндромности заданного числа [latex]M[/latex]. Входные данные Единственное число [latex]M[/latex] ([latex]0[/latex] [latex] <[/latex] [latex]M[/latex] [latex] <[/latex] [latex]10000[/latex]). Выходные данные Единственное … Continue reading
e-olymp 126. Номер квартиры
Задача. Многоквартирный дом имеет [latex]N[/latex] квартир, [latex]P[/latex] подъездов и [latex]Q[/latex] этажей, причем на каждом этаже каждого подъезда имеется одинаковое количество квартир. Определить в каком подъезде и на каком этаже находится квартира с заданным номером [latex]K[/latex]. Входные данные В единственной строке файла записаны значения [latex]N[/latex], [latex]P[/latex], [latex]Q[/latex], [latex]K[/latex]. [latex]1[/latex] ≤ [latex]K[/latex] ≤ [latex]N[/latex] ≤ [latex]1000[/latex], [latex]P\cdot … Continue reading
А694а
Задача: Получить квадратную матрицу порядка [latex]n[/latex] [latex]\begin{pmatrix}1 &0 &\cdots & 0 \\ 0 & 1 &\cdots &0 \\ \cdots &\cdots &\cdots \cdots & \cdots \\ 0 & 0 & \cdots & 1\end{pmatrix}[/latex] Тесты: n Матрица 3 1 0 0 0 1 0 0 0 1 4 1 0 0 0 0 1 0 0 0 … Continue reading
Ю4.12
Задача: Все ненулевые элементы матрицы [latex]D(k,l)[/latex] расположить в начале массива [latex]E(k \times l)[/latex] и подсчитать их количество. K L Матрица D Ненулевые элементы матрицы E Количество ненулевых элементов 2 3 2 7 0 1 4 9 2 7 1 4 9 5 3 4 6 7 4 2 9 0 1 3 0 8 0 19 … Continue reading
e-olymp 125. Олимпиада
Условие Олимпиада началась в [latex]h_1[/latex] часов [latex]m_1[/latex] минут [latex]s_1[/latex] секунд, а закончилась в эти же календарные сутки в [latex]h_2[/latex] часов [latex]m_2[/latex] минут [latex]s_2[/latex] секунд. Сколько времени (час мин сек) проходила олимпиада? Входные данные В первой строке записано время начала, а во второй время окончания олимпиады в формате час мин сек. [latex]0 \le h_1 \le h_2 \le … Continue reading
e-olymp 918. Какая четверть?
Задача. Задана точка с координатами [latex]x[/latex] и [latex]y[/latex]. Определить, в какой координатной четверти она расположена. Входные данные В единственной строке через пробел заданы [latex]2[/latex] вещественных числа — координаты точки, значения координат по модулю не превышают [latex]100[/latex]. Выходные данные Единственное число — номер соответствующей четверти, либо [latex]0[/latex], если однозначно определить четверть невозможно.»
|
1 2 3 4 5 6 7 8 9 10 11 12 |
#include <iostream> using namespace std; int main () { double x; cin>>x; double y; cin>>y; cout<<((x==0)||(y==0)?"0":(x>0? (y>0?"1":"4"):(y>0?"2":"3"))); return 0; } |
Ссылка на код на … Continue reading
e-olymp 903. Первая или последняя?
Задача взята с сайта e-olimp.com Условие задачи Задано трехзначное число. Какая цифра в нем больше: первая или последняя? Входные данные Одно трехзначное число. Выходные данные Вывести большую из указанных цифр. В случае их равенства вывести знак «=» (без кавычек). Тесты: Входные данные Результат 1 328 8 2 956 9 3 384 4 4 672 6 … Continue reading
e-olymp 929 Параллелограмм
Задача взята с сайта e-olymp Условие: Задано 4 числа [latex]a, b, c, d[/latex] определяющие длины отрезков. Определить, можно ли с этих отрезков образовать параллелограмм. Входные данные В единственной строке задано 4 числа через пробел. Выходные данные Вывести в единственной строке слово «YES«, если параллелограмм образовать можно или «NO» (без кавычек) в противном случае. Тесты № Входные данные … Continue reading
e-olymp 902. Уровень учебных достижений
Задача взята с сайта e-olimp Задача. Установить уровень учебных достижений ученика (начальный, средний, достаточный, высокий) соответственно к заданной оценки (от 1 до 12). Тесты В тестах нужно отобразить следующее: Оценки от 1 до 3 — начальный уровень; от 4 до 6 — средний; от 7 до 9 — достаточный; от 10 до 12 — высокий. Оценка … Continue reading
e-olymp 108. Среднее число
Задача взята с сайта E-Olymp. Условие: Дано три различных числа [latex]a[/latex], [latex]b[/latex], [latex]c[/latex]. Вывести среднее из них. Входные данные Числа [latex]a[/latex], [latex]b[/latex], [latex]c[/latex] целые и по модулю не превышают 1000. Выходные данные Единственное число — ответ на задачу. Тесты I число ([latex]a[/latex]) II число ([latex]b[/latex]) III число ([latex]c[/latex]) среднее 22 20 21 21 22 21 20 … Continue reading
e-olymp 923. Время года
Задача взята с сайта e-olymp Условие: Определить название времени года по заданному номеру месяца, используя составные условия. Входные данные: Одно число — номер месяца. Выходные данные: Для весенних месяцев вывести Spring, для летних — Summer, для осенних — Autumn и для зимних — Winter. Тесты № Входные данные Выходные данные 1 1 Winter 2 4 Spring … Continue reading