Mif2

03/10/2015

Даны действительные числа [latex]x[/latex], [latex]y[/latex], [latex]z[/latex]. Получить [latex]max (x, y, z)[/latex].

#include <iostream>
using namespace std;
     
int main() {
    double x, y, z;
    cin >> x >> y >> z;
    double max = z;
    if ( y > max ){
    	y = max;
    }
    if ( x > max ){
    	x = max;
    }
    cout << max << endl; 
    return 0;
}

#include <iostream>

using namespace std;

int main() {

double x, y, z;

cin >> x >> y >> z;

double max = z;

if ( y > max ){

y = max;

}

if ( x > max ){

x = max;

}

cout << max << endl;

return 0;

}

Тесты Входные даные Выходные даные x y z 3 5 9 9 23 32 53 53 73 80 90 90 97 100 110 110 220 298 393 393 Решение Пусть даны действительные числа [latex]x[/latex], [latex]y[/latex], [latex]z[/latex]. Нужно получить [latex]max(x,y,z)[/latex]. Для этого вводим … Continue reading →

Mif 17.20

02/10/2015

Задача. Принадлежит ли точка [latex](x, y)[/latex] фигуре на рисунке? Входные данные Координаты точки в формате [latex](x, y)[/latex] ([latex]x, y[/latex] — действительные числа). Выходные данные Вывести «YES», если точка принадлежит фигуре, и «NO» в противоположном случае. (Точку, которая находится на контуре, также считаем принадлежащей данной фигуре). Тесты [latex]x[/latex] [latex]y[/latex] Результат 0 0 YES -5 -5 … Continue reading →

Ю2.15

01/10/2015

Задача. Общая точка Два отрезка на плоскости заданы координатами своих концов. Определить имеют ли эти отрезки общие точки. Замечание. Необходимо рассмотреть различные случаи взаимной ориентации отрезков: на одной прямой, на параллельных или пересекающихся прямых. Тестирование должно предусмотреть все такие ситуации. Входные данные Координаты концов двух отрезков [latex]AB, CD [/latex] в формате [latex] A(x_1, y_1) B(x_2, y_2) … Continue reading →

e-olymp 248. Юный садовод

01/10/2015

Задача взята с сайта www.e-olymp.com Условие задачи Мама попросила Васю полить все молодые деревца в саду. Вася знает, что пока деревья маленькие, их надо очень хорошо поливать. А вот сколько поливать — неизвестно. Но Вася — очень умный мальчик. Он внимательно прочитал весь учебник ботаники для средней школы и выяснил, что полив прямо пропорционален количеству листьев … Continue reading →

Mif 17.15

01/10/2015

Задача Mif17.15 Условие задачи Принадлежит ли точка [latex](x, y)[/latex] фигуре на рисунке? Входные данные В одной строке задано два числа – координаты точки latex[/latex]. Выходные данные Вывести: «Принадлежит» или «Не принадлежит»(без кавычек). Также условие задачи можно посмотреть здесь. Тестирование № Входные данные Выходные данные 1. 1.5 7 Не принадлежит 2. 3 4 Не принадлежит 3. 2 -3.6 … Continue reading →

Mif 17.10

01/10/2015

Задача Принадлежит ли точка [latex]\left( x;y \right)[/latex] фигуре на рисунке? Тесты [latex]\left( x;y \right)[/latex] Ответ 1. (1;6) нет 2. (-5;3) нет 3. (0;0) нет 4. (3.5;1.7) да 5. (2;4) да Код программы

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

int main() {
	double x,y;
	cin >> x >> y;
	if (x>=0 && y>=0 && ((x*x+y*y)<=36) && (y>=(3-x))){
		cout << "YES";
	}
    else cout << "NO";

	return 0;
}

#include <iostream>

#include <cmath>

using namespace std;

int main() {

double x,y;

cin >> x >> y;

if (x>=0 && y>=0 && ((x*x+y*y)<=36) && (y>=(3-x))){

cout << "YES";

}

else cout << "NO";

return 0;

}

ideone.com Решение Рисунок находится в I четверти, следовательно только точка с положительными [latex]x[/latex] и [latex]y[/latex] может принадлежать этому рисунку. Далее необходимо … Continue reading →

Mif 17.12

01/10/2015

Условие задачи Принадлежит ли точка [latex] (x;y) [/latex] фигуре на рисунке? Код

#include <iostream>
using namespace std;
int main(){
	double x,y,a;
	cin >> x >> y;
	a=x*x+y*y;
	if (((x>=0)&&(y>=0) && (a<=36))|| ((x>=0)&&(y<=0) && (y>=x-6)))
		cout << "Yes";
	else
		cout << "No";
	return 0;
}

#include <iostream>

using namespace std;

int main(){

double x,y,a;

cin >> x >> y;

a=x*x+y*y;

if (((x>=0)&&(y>=0) && (a<=36))|| ((x>=0)&&(y<=0) && (y>=x-6)))

cout << "Yes";

else

cout << "No";

return 0;

}

Тесты Входные данные Выходные данные x y 9 0 No -5 3 No 1 2 Yes -3 5 Yes 1 -1 Yes 4 -4 No Решение Сначала ищем длину отрезка ([latex] a [/latex]) от начала координат к точке [latex] (x;y) [/latex] … Continue reading →

Mif 17.1

30/09/2015

Задача. Принадлежит ли точка [latex]\left(x;y \right)[/latex] фигуре на рисунке? Входные данные Два числа [latex] x[/latex], [latex]y[/latex] — координаты точки. Выходные данные Слово «YES», если точка принадлежит треугольнику и «NO» , если не принадлежит. Тесты [latex]x[/latex] [latex]y [/latex] Результат 4 -2 NO 2 1 YES 0 3 YES 5 0 NO 0 -1 NO Код программы

#include <iostream>
#include <cmath>
using namespace std;
 
int main() {
	double x, y;
	cin>>x>>y;
	if ((abs(x)+y<=4) && (y>=0)){
		cout<<"YES";
	}
	else cout<<"NO";
	return 0;
}

#include <iostream>

#include <cmath>

using namespace std;

int main() {

double x, y;

cin>>x>>y;

if ((abs(x)+y<=4) && (y>=0)){

cout<<"YES";

}

else cout<<"NO";

return 0;

}

… Continue reading →

e-olymp 931. Отношение произведения к сумме

30/09/2015

Задача Вычислить отношение произведения цифр натурального числа к их сумме. Входные данные Натуральное число [latex]n[/latex], не превышающее 2·109. Выходные данные Вывести отношение произведения цифр числа [latex]n[/latex] к их сумме с 3 десятичными цифрами. Решение Для решения поставленной задачи нам нужно выделить отдельные цифры в записи данного числа, чтобы сосчитать их произведение и сумму. Для этого прочитаем … Continue reading →

Mif 17.9

30/09/2015

Задача. Принадлежит ли точка (х;y) фигуре на рисунке? В условии не указывается, принадлежат ли фигуре точки на ее границах. В своем решении я предполагаю, что такие точки тоже считаются частью фигуры. Тесты [latex]x[/latex] 0 3 0 6 6 -1000 [latex]y[/latex] 0 2 6 0 6 48000 Результат NO YES YES YES NO NO Алгоритм По рисунку … Continue reading →

Mif 17.2

30/09/2015

Задача. Принадлежит ли точка (х;у) фигуре на рисунке? Решение Данный рисунок находится в I и IV четверти, следовательно [latex] x [/latex] может быть только положительным, а [latex] y [/latex], как положительным, так и отрицательным. На рисунке нам даны две окружности. Одна с центром в точке (-0.5;0) и радиусом 3, а другая (0;0) и радиусом 5. Нам … Continue reading →

e-olymp 7338. Постоянная сумма цифр

30/09/2015

Задача Найти количество двухзначных чисел, которые не меняют свою сумму цифр при умножении на однозначное натуральное число. Входные данные В единственной строке задано целое одно цифровое число. Выходные данные Количество чисел. Код

#include <iostream>
using namespace std;

int main() {
    int n,a,b,c,k=0;  // задаем переменные
    cin>>n; //вводим число, на которое будут умножаться все двухзначные числа
    for (int i=10;i<=99;i++) {  //задаем цикл от 10 до 99(все двухзначные числа)
        c=i*n;  //для удобства задаем переменную с - произведение двухзначного числа и заданного нами одно цифрового
        a=i/10+i%10; //задаем переменную а - сума цифр двухзначного числа
        b=(c/10)%10+c%10+c/100;   // и вычисляем сумму цифр числа с
        if (a==b) k++;  //если  суммы чисел а и с равны то добавляем 1 на "счетчик"
    }
    cout<<k;  //выводим на экран количество чисел 
    return 0;
}

#include <iostream>

using namespace std;

int main() {

int n,a,b,c,k=0; // задаем переменные

cin>>n; //вводим число, на которое будут умножаться все двухзначные числа

for (int i=10;i<=99;i++) { //задаем цикл от 10 до 99(все двухзначные числа)

c=i*n; //для удобства задаем переменную с - произведение двухзначного числа и заданного нами одно цифрового

a=i/10+i%10; //задаем переменную а - сума цифр двухзначного числа

b=(c/10)%10+c%10+c/100; // и вычисляем сумму цифр числа с

if (a==b) k++; //если суммы чисел а и с равны то добавляем 1 на "счетчик"

}

cout<<k; //выводим на экран количество чисел

return 0;

}

Тесты № Входные данные Выходные данные 1 2 10 2 0 0 3 1 90 4 9 6 5 5 10 Решение … Continue reading →

e-olymp 388. Превращение

30/09/2015

Условие Возьмем какое-нибудь натуральное число [latex]N[/latex]. Будем изменять его следующим образом: если число четное, то разделим его на [latex]2[/latex], если нечетное, прибавим [latex]1[/latex]. После нескольких таких изменений мы всегда получаем число [latex]1[/latex]. Например, из числа [latex]11[/latex] получается число [latex]12[/latex], затем [latex]6[/latex], [latex]3[/latex], [latex]4[/latex], [latex]2[/latex] и, наконец, [latex]1[/latex]. Таким образом, для получения [latex]1[/latex] из [latex]11[/latex] нужно проделать [latex]6[/latex] изменений. Напишите программу, которая … Continue reading →

Mif 17.16

30/09/2015

Условие Принадлежит ли точка [latex](x, y)[/latex] фигуре на рисунке? В условии не оговаривается ни принадлежность граничных точек фигуре, ни формат записи координат точки. В своем решении я предполагаю, что граничные точки фигуре принадлежат, а значения координат могут иметь дробную часть. Тестирование № Входные данные Выходные данные 1 0 0 Yes 2 -6 0 Yes 3 … Continue reading →

Ю2.29

30/09/2015

Условие Для заданного [latex]0 \le n \le 200[/latex], рассматриваемого как возраст человека, вывести фразу вида: «Мне 21 год», «Мне 32 года», «Мне 12 лет». Тестирование № Входные данные Выходные данные 1 0 Мне 0 лет 2 1 Мне 1 год 3 14 Мне 14 лет 4 24 Мне 24 года 5 111 Мне 111 лет … Continue reading →

Mif13

30/09/2015

Задача Mif 13. Фазовая диаграмма воды Условие По заданным значениям температуры [latex]t[/latex]и давления [latex]p[/latex] определите в каком состоянии находится вода. Для решения воспользуйтесь фазовой диаграммой воды и её приближённым описанием. Тесты Входные данные Выходные данные [latex]p[/latex](Па) [latex]t[/latex](К) 0 0 Solid 103856284537 623 Solid 302758463 333 Liquid 423 600 Vapor 8827443265 891 Supercritical water Код программы … Continue reading →

Mif 17.18

30/09/2015

Условие: Принадлежит ли точка ([latex]x[/latex];[latex]y[/latex]) фигуре на рисунке? Вариант 18. Входные данные: Два числа — координаты точки. Выходные данные: Слово «Yes», если точка принадлежит фигуре, в противном случае -«No». Тесты: [latex]x[/latex] [latex]y[/latex] Result 6 0 Yes 0 0 Yes 5 2 No -6 1 No

#include <iostream>
using namespace std;

int main() {
	double x,y;
	cin>>x>>y;
	if ((x>=0 && y>=0 && (x+y)<=6)||(x<=0 && y<=0 && (x+y)>=-6))
	cout<<"Yes"<<endl;
	else 
	cout<<"No"<<endl;
	return 0;
}

#include <iostream>

using namespace std;

int main() {

double x,y;

cin>>x>>y;

if ((x>=0 && y>=0 && (x+y)<=6)||(x<=0 && y<=0 && (x+y)>=-6))

cout<<"Yes"<<endl;

else

cout<<"No"<<endl;

return 0;

}

Описание решения: Точка будет принадлежит фигуре тогда и … Continue reading →

e-olymp 127. Баксы в банке

30/09/2015

Условие Папа Карло подарил Буратино [latex]1[/latex] доллар в его первый день рождения, а экономный Буратино сложил подарок в банку. Каждый последующий год папа Карло удваивал свой предыдущий подарок и прибавлял к нему столько долларов, сколько лет исполнилось Буратино, а тот в свою очередь продолжал складывать баксы в банку. На какой [latex]N[/latex]-й день рождения в банке … Continue reading →

e-olymp 192. Просто Фибоначчи

30/09/2015

Задача взята с сайта e-olymp.com. Найти [latex]N[/latex]-е по порядку простое число Фибоначчи. Во входном файле число [latex]N[/latex], [latex]\left(1\leq N\leq 10 \right)[/latex] В выходной файл следует записать [latex]N[/latex]-е по порядку простое число Фибоначчи. Тесты [latex]N[/latex] Простое число Фибоначчи 3 5 5 89 7 1597 9 514229 10 433494437 Код программы

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

int main() {
	int n;
	cin >> n;
	int a, b, c, d, k;
	a = 1;
	b = 1;
	c = 2;
	bool x;
	int counter = 0;
	while (counter < n){
		x = true;
		c = a + b;
		a = b;
		b = c;
		for (int j = 2; j <= sqrt(c) && x; j++) {
			if((c%j) == 0){
				x = false;
			}
		}
		if (x){
			counter ++;
		}
	}
	cout << c;
	return 0;
}

#include <iostream>

#include <cmath>

using namespace std;

int main() {

int n;

cin >> n;

int a, b, c, d, k;

a = 1;

b = 1;

c = 2;

bool x;

int counter = 0;

while (counter < n){

x = true;

c = a + b;

a = b;

b = c;

for (int j = 2; j <= sqrt(c) && x; j++) {

if((c%j) == 0){

x = false;

}

if (x){

counter ++;

}

cout << c;

return 0;

}

Код на ideone.com Выполненное задание на сайте … Continue reading →

Ю2.30. Отрезки на плоскости

30/09/2015

Задача взята со сборника задач Юркина А. Г. Условие: Найти расстояние между двумя произвольно заданными на плоскости отрезками. Входные данные: 8 чисел, пары координат каждого конца отрезков. Выходные данные: Минимальное расстояние между отрезками. Тесты: [latex]x_1[/latex] [latex]y_1[/latex] [latex]x_2[/latex] [latex]y_2[/latex] [latex]x_3[/latex] [latex]y_3[/latex] [latex]x_4[/latex] [latex]y_4[/latex] Минимальное расстояние 0 0 2 2 1 1 0 3 0 1 2 … Continue reading →