Задача. Прямоугольный или нет? Условие задачи: Задано длины сторон треугольника. Определить, является ли этот треугольник прямоугольным. Входные данные: В единственной строке задано 3 натуральных числа — длины сторон треугольника. Длины сторон не превышают 1000. Выходные данные: Вывести «YES» (без кавычек), если треугольник прямоугольный, или «NO» (без кавычек) в противном случае. Тесты a b c answer 3 … Continue reading
e-olymp 905. Какой треугольник?
Задача Определить вид треугольника (равносторонний, равнобедренный, разносторонний) по заданным длинам его сторон. Входные данные В единственной строке задано 3 целых числа — длины сторон треугольника. Длины сторон не превышают 100. Выходные данные В единственной строке вывести 1, если треугольник равносторонний, 2 если равнобедренный и 3 если разносторонний. Код
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 |
#include <iostream> using namespace std; int main() { int a,b,c; cin>> a >> b >> c; if (a==b && b==c && a==c) { cout << "1"; } else if (a==b||b==c||a==c) { cout << "2"; } else { cout << "3"; } return 0; } |
Тесты № Входные данные Выходные данные … Continue reading
e-olymp 107. Компакт-диски
Чистые компакт-диски продают в трёх видах упаковок. Упаковка из 100 дисков стоит 100 грн., из 20 дисков — 30 грн., а один диск стоит 2грн. Какую минимальную сумму нужно истратить для покупки [latex]N[/latex] таких дисков? Входные данные Единственное число [latex]N[/latex] — количество дисков. Значение [latex]N[/latex] натуральное, не больше 1000. Выходные данные Искомая минимальная сумма в гривнах. … Continue reading
e-olymp 478. Белые кубики
Условие Профессор Самоделкин задумал изготовить кубики из брусков белого цвета. Длина каждого ребра равна 1 дм. После изготовления кубиков профессор решил сделать все кубики также белого цвета. Сколько кубиков со стороной 1 дм сможет изготовить из одного бруска профессор, и сколько сторон придется ему покрасить, если известно, что длины сторон брусков — целые числа и … Continue reading
e-olymp 63. Анфиса и цветы
Задача. Анфиса и цветы Условие задачи Мурзик одну из цветочных клумб сделал в виде шахматной доски размерами [latex]m[/latex] на [latex]n[/latex], в каждой клеточке которой растет какой-то цветок. Иногда на эту клумбу он выводит на прогулку Анфису (да, не удивляйтесь, они действительно друзья). Анфиса, начиная всегда с верхнего левого угла передвигается по клумбе к правому нижнему … Continue reading
e-olymp 67. New food for Anfisa — 2
Задача e-olimp.com №67 Ссылка на засчитанное решение. Условие: При разрезании сыра в задаче «Сыр для Анфисы» у хозяина оставались куски сыра в виде прямоугольного параллелепипеда с разными целыми длинами сторон. Готовя новое блюдо из сыра для Анфисы хозяину приходилось разрезать эти куски на кубики со стороной 1. Какое наименьшее количество разрезов приходилось ему делать для … Continue reading
e-olymp 935. Разложение трицифрового числа
Задача Разложить заданное трицифровое число на цифры. Входные данные В единственной строке задано целое трицифровое число. Выходные данные Вывести каждую цифру в новой строке. Порядок вывода приведён в примере. Код
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 |
#include <iostream> using namespace std; int main() { int a=0; cin>>a; if (a<0) { //проверяем, является ли число отрицательным a=a*(-1); //если да, то умножаем на (-1) } cout<<a/100<<"\n"; //формула для первой цифры cout<<(a/10)%10<<"\n"; //формула для второй цифры cout<<a%10; //формула для третьей цифры return 0; } |
Тесты № Входные данные Выходные данные 1 123 1 2 3 2 98 0 9 8 3 -456 4 5 6 4 -1 … Continue reading
e-olymp 906. Произведение цифр
Задача взята с сайта e-olimp Условие Задано трицифровое число. Определить произведение его цифр. Входные данные В единственной строке заданное трицифровое число. Выходные данные В единственной строке произведение цифр заданного числа. Тесты # Входные данные Результат 1 235 30 2 106 0 3 111 1 Решение
|
1 2 3 4 5 6 7 8 |
#include <iostream> using namespace std; int main() { int num = 0; cin>>num; cout<<(num / 100)*((num / 10) % 10)*(num % 10)<<endl; return 0; } |
Описание решения Для решения данной задачи необходимо задать переменную … Continue reading
e-olymp 157. Зоопарк
Задача взята с сайта e-olymp.com. Постановка задачи В зоопарке [latex] N [/latex] клеток выстроены в ряд. В зоопарке, кроме прочих обитателей, живут две мартышки, Слава и Юра. Слава и Юра всегда были большими друзьями и сидели в соседних клетках, но теперь они поссорились и больше не хотят видеть друг друга. Смотритель уже собрался переселить их в … Continue reading
e-olymp 931. Отношение произведения к сумме
Задача с сайта e-olymp #931. Ссылка на засчитанное решение Вычислить отношение произведения цифр натурального числа к их сумме. Входные данные Натуральное число n, не превышающее 2·109. Выходные данные Вывести отношение произведения цифр числа n к их сумме с 3 десятичными цифрами. Код программы:
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 |
#include <iostream> #include <cmath> #include <iomanip> using namespace std; int SumOfDigits (int n) { int s = 0; while (n) { s+=n%10; n/=10; } return s; } double MultOfDigits (int n) { double m = 1; while(n) { m*=n%10; n/=10; } return m; } int main() { int n; cin>>n; cout<<fixed<<setprecision(3)<<MultOfDigits(n)/SumOfDigits(n); return 0; } |
Для решения данной задачи я вывел две функции, до главной, а именно … Continue reading
e-olymp 1. Простая задача
Задача. Программа считывает двузначное число и выводит через пробел каждую цифру отдельно. Тесты Ввод 10 12 45 99 Вывод 1 0 1 2 4 5 9 9 Код программы
|
1 2 3 4 5 6 7 |
#include <iostream> using namespace std; int main() { int n = 0; //объявление переменной cin >> n; //ввод значения с клавиатуры cout << n/10 << " " << n%10 << endl; //вывод двух цифр заданного числа по отдельности } |
Алгоритм В этой задаче мы дважды используем операцию целочисленного деления. Первой цифрой исходного числа будет частное от деления на 10, а последней — остаток. Решение … Continue reading
e-olymp 7336. Пирожки
Условие задачи можно посмотреть здесь Постановка задачи Пирожок в столовой стоит [latex]a[/latex] гривен и [latex]b[/latex] копеек. Найдите сколько гривен и копеек заплатит Петя за [latex]n[/latex] пирожков. Входные данные: Три натуральных числа [latex]a, b[/latex], [latex]n[/latex] [latex](0\leq a, b, n\leq 100)[/latex]. Выходные данные: Через пропуск два числа: стоимость покупки в рублях и копейках. Решение
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 |
#include <iostream> using namespace std; int main() { int a; cin>>a; int b; cin>>b; int n; cin>>n; int p; p=(a*100+b)*n; cout<<p/100<<" "<<p%100; return 0; } |
Описание решения Для решения данной … Continue reading
e-olymp 57. Бабочка-санитар
Задача взята с сайта e-olymp.com. Условие Школьники, идя из дому в школу или наоборот — со школы домой, любят кушать конфеты. Но, как всегда, это приятное дело иногда имеет неприятные последствия – детки часто выбрасывают обертки на школьном дворе. Мурзик всегда следил за чистотой школьного двора и ему в этом с радостью помогали бабочки, благодарные … Continue reading
e-olymp 133. Квадрат и точки
Квадрат и точки. Постановка задачи Какое наибольшее количество точек с целочисельными координатами на листке в клеточку можно накрыть квадратом со стороной N клеток? Алгоритм решения Решения задачи сводится к нахождению площади квадрата, сторона которого на единицу больше исходного. Тесты Входные данные Выходные данные 1 4 2 9 3 16 4 25 Реализация ideone: ссылка Засчитаное … Continue reading
Дистанционные учебные курсы
Начнем с курсов которые проходить легко и просто даже с планшета или мобильного. В эти курсы уже встроена система выполнения кода. Устанавливать ничего не потребуется. Можно проходить даже с мобильного телефона или планшета. Ввыедение в С++ — для не очень уверенных в себе студентов. Решение простых задач без привлечения серьезных возможностей яззыка. Программирование на языке … Continue reading
Возведение в целую степень
В заметке описаны четыре простейших алгоритма возведения в целую степень: наивный алгоритм, быстрый рекурсивный алгоритм и две схемы бинарного итеративного алгоритма. На этих примерах проиллюстрированы основные методы доказательства корректности алгоритма: по индукции и методом инварианта. Приведена реализация модулярного возведения в степень на С++ с предотвращением переполнения. Дан краткий обзор материалов по множественному возведению в степень, описаны … Continue reading
e-olymp 2820. Перемещение коня
Задача с сайта e-olimp №2820. Перемещение коня Ваш друг проводит научные исследования по проблеме Конского Минимального Путешествия (КМП), которая состоит в том, чтобы найти кратчайший замкнутый тур ходов конём, который посещает каждую клетку заданного набора из n клеток на шахматной доске ровно один раз. Он считает, что самая трудная часть задачи состоит в определении наименьшего числа … Continue reading
e-olymp 4050. Забавная игра
Ссылка на задачу. Засчитанное решение. В одной стране есть несколько аэропортов, между некоторыми аэропортами есть рейсы. Можно перелететь из любого аэропорта в любой другой, возможно, с несколькими пересадками. Для каждой пары аэропортов существует только одна последовательность рейсов, соединяющая эти аэропорты. Два террориста играют в игру. Они делают ходы по очереди. Каждый ход заключается в следующих … Continue reading
e-olymp 1776. Рельсы
Ссылка на условие задачи: http://www.e-olymp.com/ru/problems/1776. Ссылка на засчитанное решение. В городе PopPush находится известная железнодорожная станция. Страна, в котором находится город, невероятно холмистая. Станция была построена в прошлом веке. К сожалению, в то время средства для постройки были крайне ограничены, поэтому удалось построить только одну железнодорожную колею. Более того, выяснилось, что станция может быть только … Continue reading
А705
Задача: Даны квадратные матрицы [latex]A[/latex] и [latex]B[/latex] порядка [latex]n[/latex]. Получить матрицу [latex]A(B-E)+C[/latex], где [latex]E[/latex] — единичная матрица порядка [latex]n[/latex], а элементы матрицы [latex]C[/latex] вычисляются по формуле:[latex]C_{ij}=\frac{1}{i+j}\;\;\;\;(i,j=1,2,\ldots,n)[/latex]. Тесты К сожалению я не разместила здесь тесты к задаче. Решение Реализуем хранение матрицы в виде двумерного массива. Операции сложения и вычитания матриц выполняются поэлементно. Умножение требует наличия у … Continue reading