Temperatures

14/10/2014

Задача взята с сайта codingame.com Задача. Задан набор целых чисел (значения температуры за различные моменты времени). Нужно вывести из них ближайшее к нулю. Входные данные. Задан набор целых чисел (значения температуры за различные моменты времени). Нужно вывести из них ближайшее к нулю. Выходные данные. Вывести нуль, если [latex] N = 0[/latex]. В противном случае вывести … Continue reading →

Ragnarök — Power of Thor

14/10/2014

Задача Есть Тор. А у Тора был источник силы. Больше нет. Тор движется по прямоугольному полю и ему известны его координаты и координаты источника. Наша задача: за наименьшее количество ходов привести Тора к источнику. Допустимые варианты движения приведены на картинке ниже: Инициализация Одна строка, в которой даны четыре целых числа: LX, LY, TX, TY — соответственно абсцисса и ордината … Continue reading →

The Descent

14/10/2014

Задача Мы летим на падающем космическом корабле над горами. Наша задача — запрограммировать пушки корабля так, чтобы уничтожить горы, тем самым не дав кораблю в них врезаться. Гор имеется 8 штук. Корабль летает кругами над горами: сначала слева направо, потом справа налево, и так далее. Один полный «пролёт» состоит из восьми игровых ходов. За один пролёт мы … Continue reading →

Skynet: The Chasm

13/10/2014

Вторая по списку игра на сайте codingame.com проверяет умение примата пользоваться условными операторами, интуицией и программой по физике за десятый класс. По легенде, на постапокалиптических просторах Земли будущего раскинулась зловещая империя враждебных человеку роботов, но инженерный гений непокоренных программистов-взломщиков дает человечеству шанс на выживание. Подрывная деятельность начинается с малого: под дистанционный контроль удалось взять кремниевые … Continue reading →

Ragnarök — Power of Thor

12/10/2014

Четвертая по счету игра на сайте называется Ragnarök — Power of Thor, где нам посчастливилось быть Великим Воином Тором. Тору необходимо самым кратчайшим путем добраться до источника энергии, которая придаст ему еще больше сил и уверенности в дальнейших сражениях. Инициализация В начале нам сообщают положение на карте источника и самого персонажа (их координаты по X и Y) (int LX, … Continue reading →

А165з

12/10/2014

Даны действительные числа [latex]a_{1}, a_{2}, \cdots [/latex]. Известно, что [latex]a_{1}>0[/latex] и что среди [latex]a_{2}, a_{3},[/latex]… есть хотя бы одно отрицательное число. Пусть [latex]a_{1},[/latex]…,[latex]a_{n}[/latex] – члены данной последовательности, предшествующие первому отрицательному члену ([latex]n[/latex] заранее неизвестно). Получить з) [latex](-1)^n \cdot a_{n}[/latex]. Последовательность [latex](-1)^n \cdot a_{n}[/latex] Результат: 2 5 6 3 8 7 -3 7 Тест пройден 4.67 … Continue reading →

Skynet — The Chasm

12/10/2014

Вторая по счету игра на сайте называется Skynet — The Chasm. В игре мы будем управлять мотоциклистом, который изо всех сил пытается попасть на другую сторону пропасти и остановиться на конечной платформе. Инициализация В начале нам сообщают всевозможные данные о будущем пути: расстояние от мотоциклиста до пропасти (int R), длину пропасти (int G), длину платформы для приземления (int L). … Continue reading →

Ю3.39

12/10/2014

Задача: Численно убедиться в справедливости равенства [latex]\frac{1}{4}\ln{\frac{1+x}{1-x}}+\frac{1}{2}\arctan{x}=\quad x+\frac{{x}^{5}}{5}+\dots+\frac{{x}^{4n+1}}{4n+1}+\dots[/latex], для чего для заданного значения аргумента [latex]x[/latex] вычислить левую его часть и разложение, стоящее в правой части, с заданной погрешностью [latex]e[/latex]. Испытать разложение на сходимость при разных значениях аргумента, оценить скорость сходимости, для чего вывести число итераций [latex]n[/latex] слагаемых, необходимых, для достижения заданной точности. Интервал для этой задачи: … Continue reading →

A114ж

12/10/2014

Задача: Вычислить [latex]\prod _{ i=2 }^{ 100 }{ \frac { i+1 }{ i+2 } } ;[/latex] Код программы на С++

#include <iostream>
using namespace std;

int main() {
	double p=1.0;
	for(int i=2; i<=100; i++){
		p*= (i+1.0)/(i+2.0);
	}
	cout << "Результат: " <<  p;
	return 0;
}

#include <iostream>

using namespace std;

int main() {

double p=1.0;

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

p*= (i+1.0)/(i+2.0);

}

cout << "Результат: " << p;

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 p=1.0;
		for(int i=2; i<=100; i++){
			p*= (i+1.0)/(i+2.0);
		}
		System.out.print("Результат: "+ p);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

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

{

double p=1.0;

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

p*= (i+1.0)/(i+2.0);

}

System.out.print("Результат: "+ p);

}

Произведение элементов задаем через цикл, в каждом вычисляя соответствующий множитель. Результат = 0.0294118. ( Это и есть 1/34). («Математический хак» о котором написал Игорь Евгеньевич, есть сокращение этих сомножителей, а … Continue reading →

A59б

12/10/2014

Задача: Даны действительные числа Определить, принадлежит ли точка с координатами x, y заштрихованной области. X Y Ответ -0.65 -0.75 Yes -0.95 -0.59 No 700 8 No 0 0 No 0.56 0.75 Yes 1,0011 1,0012 No 0.6 0 Yes Код программы на С++

#include <iostream>
using namespace std;

int main() {
	double x, y, r;
	printf("Please, whrite  x and y: \n");
	scanf("%lf   %lf", &x, &y );
	r=(x*x)+(y*y);
    printf((r >= 0.25) && (r <= 1.0) ? "Yes" : "No");
	return 0;
}

#include <iostream>

using namespace std;

int main() {

double x, y, r;

printf("Please, whrite x and y: \n");

scanf("%lf %lf", &x, &y );

r=(x*x)+(y*y);

printf((r >= 0.25) && (r <= 1.0) ? "Yes" : "No");

return 0;

}

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

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

class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner in = new Scanner(System.in);
		double x, y, r;
		x=in.nextDouble();
		y=in.nextDouble();
		r=(x*x)+(y*y);
		System.out.printf((r >= 0.25) && (r <= 1.0) ? "Yes" : "No");
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

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

{

Scanner in = new Scanner(System.in);

double x, y, r;

x=in.nextDouble();

y=in.nextDouble();

r=(x*x)+(y*y);

System.out.printf((r >= 0.25) && (r <= 1.0) ? "Yes" : "No");

}

Поскольку заштрихованная область это круг с «вырезанным … Continue reading →

Образец: Принадлежит ли точка треугольнику?

12/10/2014 Featured

Задача. Даны три попарно не совпадающие и не лежащие на одной прямой точки [latex]A, B[/latex] и [latex]C[/latex], заданные своими координатами. Определить принадлежит ли точка [latex]D(x_d,y_d)[/latex] треугольнику [latex]ABC[/latex]. Сразу заметим, что задача легко обобщается для любого выпуклого многоугольника. Тесты В тестах нужно обязательно отразить следующие случаи: Точка строго вне треугольника Точка строго внутри треугольника Точка совпадает … Continue reading →

А54

11/10/2014

Задача: Даны действительные числа [latex]x_{1}[/latex], [latex]x_{2}[/latex], [latex]x_{3}[/latex], [latex]y_{1}[/latex],[latex]y_{2}[/latex], [latex]y_{3}[/latex]. Принадлежит ли начало координат треугольнику с вершинами [latex]\left( x_{1} ; y_{1} \right) [/latex], [latex]\left( x_{2} ; y_{2} \right) [/latex], [latex]\left( x_{3} ; y_{3} \right) [/latex]? [latex] x_{1} [/latex] [latex] y_{1} [/latex] [latex] x_{2} [/latex] [latex] y_{2} [/latex] [latex] x_{3} [/latex] … Continue reading →

А114е

10/10/2014

Задача. Вычислить [latex]\prod_{i=1}^{10}{(2+\frac{1}{i!})}.[/latex] По условию [latex]i[/latex] у нас изменяется от [1; 10], но, чтобы полностью убедиться, что программа правильно работает, изменим интервал, на котором изменяется[latex]i[/latex], к примеру [1; n]. Тест i f p (wolframalpha) 1 1 3 2 2 7.5 3 6 16.25 4 24 33.17708 5 120 66.630635 6 720 133.3538125486111 7 5040 266.7340841820129 … Continue reading →

А137б

09/10/2014

Задача: Даны натуральное [latex]n[/latex], действительные числа [latex]a_{1},…,a_{n}[/latex]. Вычислить: [latex]a_{1}^{2},a_{1}a_{2},…,a_{1}a_{n};[/latex] Значения Результат 53 4 6 -1 1.2 8 0 9 9 12 18 -3 3.6

#include <iostream>
using namespace std;

int main() {
	int n;
	cin >> n;
	double x, y;
	cin >> x;
	cout << x*x << " ";
	for(int i=0; i<(n-1); i++){
		cin >> y;
		cout << x*y << " ";
	}
	
	return 0;
}

#include <iostream>

using namespace std;

int main() {

int n;

cin >> n;

double x, y;

cin >> x;

cout << x*x << " ";

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

cin >> y;

cout << x*y << " ";

}

return 0;

}

Для решения этой задачи воспользуемся циклом for. Сначала прочитаем n. После этого прочитаем первую переменную и напечатаем ее квадрат. Далее будет цикл, в котором буду читаться остальные n переменных и … Continue reading →

Ю3.17

09/10/2014

Задача: Сколько сомножителей надо взять в произведении: [latex]\prod_{k=1}^{\infty}{(1+\frac{{(-1)}^{k}}{2k+1})}=\frac{\sqrt{2}}{2}[/latex], чтобы равенство выполнялось до шестой значащей цифры, то есть с погрешностью не более [latex]{10}^{-6}[/latex]

#include <iostream>
#include <math.h>
using namespace std;

int main() {
	double curr = sqrt(2.0)/2; //Переменная для сравнения
	double mul = 1;   //Произведение
	double e = 1.0e-6;  //Точность
	int count = 1; //Счетчик
	for(;fabs(mul - curr) > e;count++){
		mul *= (1. + (count % 2 ? (-1) : 1)/(2.*count + 1));
	}
	printf("%d",count); 
	return 0;
}

#include <iostream>

#include <math.h>

using namespace std;

int main() {

double curr = sqrt(2.0)/2; //Переменная для сравнения

double mul = 1; //Произведение

double e = 1.0e-6; //Точность

int count = 1; //Счетчик

for(;fabs(mul - curr) > e;count++){

mul *= (1. + (count % 2 ? (-1) : 1)/(2.*count + 1));

}

printf("%d",count);

return 0;

}

Идея решения: Используем цикл for, в качестве [latex]k[/latex] в формуле используем переменную [latex]count[/latex] в программе. Переменную, которая будет соответствовать произведению, назовем [latex]mul[/latex] (сокращенно от multiplication) и присвоим ей значение 1 как нейтральный элемент для операции умножения. … Continue reading →

А165к

09/10/2014

Задача А165к. Даны действительные числа [latex]a_{1}, a_{2}, \ldots[/latex]. Известно, что [latex]a_{1} < 0[/latex] и что среди [latex]a_{2}, a_{3}, \ldots[/latex] есть хотя бы одно отрицательное число. Пусть [latex]a_{1}, \ldots, a_{n}[/latex] – члены данной последовательности, предшествующие первому отрицательному члену ( [latex]n[/latex] заранее неизвестно). Получить: [latex]\left|a_{1}-a_{n} \right|[/latex]. Введённые данные. [latex]\left|a_{1}-a_{n} \right|[/latex] Комментарий. 1 2 6 4 -8 0 6 8 -7 3 Пройден. 0,65 … Continue reading →

А165и

08/10/2014

Задача: Даны действительные числа [latex]a_1 , a_2,\ldots[/latex]. Известно, что [latex]a_{1} > 0[/latex] и что среди [latex]a_2 , a_3,\ldots[/latex] есть хотя бы одно отрицательное число. Пусть [latex]a_{1} ,\ldots, a_{n}[/latex] – члены данной последовательности, предшествующие первому отрицательному члену ( n заранее неизвестно). Получить: и) [latex]n+a_{n}[/latex]; Тесты: Последовательность [latex]a_{i}[/latex] [latex]n+a_{n}[/latex] Результат 3 1 4 1 5 9 2 … Continue reading →

Ю3.10

08/10/2014

Задание Расписание. Известно время начала и окончания (например, 6:00 и 24.00) работы некоторого пригородного автобусного маршрута с одним автобусом на линии, а также протяженность маршрута в минутах (в один конец) и время отдыха на конечных остановках. Составить суточное расписание этого маршрута (моменты отправления с конечных пунктов) без учета времени на обед и пересменку. Код С++ … Continue reading →

Ю3.7

08/10/2014

Задача: Время обслуживания. Для каждого посетителя парикмахерской (с одним мастером) известны следующие величины: [latex]t[/latex] — момент его прихода и [latex]\tau[/latex] — продолжительность его обслуживания. Сколько клиентов обслужит мастер за смену продолжительностью [latex]T[/latex]? Сколько рабочего времени он потратит на обслуживание? [latex]T[/latex] t1 t2 k T1 600 200 210 500 550 50 300 10 50 4 410 600 50 100 … Continue reading →

А51

07/10/2014

Задача: Даны действительные числа [latex] a,b,c (a\neq 0) [/latex] . Полностью исследовать биквадратное уравнение [latex] ax^4+bx^2+c=0 [/latex] т.е если действительных корней нет, то должно быть выдано сообщение об этом, иначе должны быть выданы два или четыре корня. Я немного усложнил задачу, добавил случай [latex] a=0 [/latex] a b c x1 x2 x3 x4 0 0 … Continue reading →