A703

08.06.2017 by Евгений Кравчук

Условие
Даны квадратная матрица $A$ порядка $n$, векторы $x$ и $y$ с $n$ элементами каждый. Получить вектор $A(x+y)$.

Входные данные
Число $n$, матрица $A$, вектор $x$, вектор $y$.

Выходные данные
Результирующий вектор $A(x+y)$.

Тесты

Число $n$	Матрица $A$	Вектор $x$	Вектор $y$	Результирующий вектор $A(x+y)$
2	2 3 3 2	3 4	5 6	46 44
3	2 1 4 5 2 6 3 4 8	2 2 2	3 3 3	42 78 90
4	1 2 3 4 3 4 1 6 2 3 8 1 4 5 0 8	1 2 3 4	5 4 3 2	60 84 84 102

class Main 
{
	
	static function main() 
	{
		var n:Int = Std.parseInt(Sys.stdin().readLine());
		
		var A:Array<Array<Int>> = [for (x in 0...n) [for (y in 0...n) 0]];
		var x:Array<Int> = [for (x in 0...n) 0];
		var y:Array<Int> = [for (x in 0...n) 0];
		var res:Array<Int> = [for (x in 0...n) 0];
		
		for (i in 0...n) {
			for (j in 0...n) {
				A[i][j] = Std.parseInt(Sys.stdin().readLine());
			}
		}
		for (i in 0...n) {
			x[i] = Std.parseInt(Sys.stdin().readLine());
		}
		for (i in 0...n) {
			y[i] = Std.parseInt(Sys.stdin().readLine());
		}
		
		for (i in 0...n) {
			x[i] += y[i];
		}
		
		for (i in 0...n) {
			for (j in 0...n) {
				res[i] += A[i][j] * x[j];
			} 
		}
		
		Sys.println(res);
	}
	
}

class Main

{

static function main()

{

var n:Int = Std.parseInt(Sys.stdin().readLine());

var A:Array<Array<Int>> = [for (x in 0...n) [for (y in 0...n) 0]];

var x:Array<Int> = [for (x in 0...n) 0];

var y:Array<Int> = [for (x in 0...n) 0];

var res:Array<Int> = [for (x in 0...n) 0];

for (i in 0...n) {

for (j in 0...n) {

A[i][j] = Std.parseInt(Sys.stdin().readLine());

}

for (i in 0...n) {

x[i] = Std.parseInt(Sys.stdin().readLine());

}

for (i in 0...n) {

y[i] = Std.parseInt(Sys.stdin().readLine());

}

for (i in 0...n) {

x[i] += y[i];

}

for (i in 0...n) {

for (j in 0...n) {

res[i] += A[i][j] * x[j];

}

Sys.println(res);

}

Решение
Вводим число $n$, матрицу $A$, вектора $x$ и $y$. Заходим в цикл в котором считаем сумму векторов $x$ и $y$. В следующем цикле считаем произведение матрицы $A$ на результат сложения векторов $x$ и $y$. Выводим результирующий вектор $res = A(x+y)$.

Try Haxe !

Ю4.12

07.06.2017 by Евгений Кравчук

Условие
Задача: Все ненулевые элементы матрицы $D\left(k,l\right)$ расположить в начале массива $E\left(k \times l\right)$ и подсчитать их количество..

Входные данные
Два натуральных числа $k$ и $l$. А так же $k \times l$ элементов массива.

Выходные данные
Матрица $D$, ненулевые элементы массива $E$, количество ненулевых элементов

Тесты

$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	6 7 4 2 9 1 3 8 19	9
4	2	8 9 0 1 5 2 7 26	8 9 1 5 2 7 26	7

class Main 
{
	
	static function main() 
	{
		var K:Int = Std.parseInt(Sys.stdin().readLine());
		var L:Int = Std.parseInt(Sys.stdin().readLine());
		
		var M:Int = K * L;
		
		var D:Array<Array<Int>> = [for (x in 0...K) [for (y in 0...L) 0]];
		var E:Array<Int> = [for (x in 0...M) 0];
		
		var count:Int = 0;
		
		for (i in 0...K) {
			for (j in 0...L) {
				D[i][j] = Std.parseInt(Sys.stdin().readLine());
				if (D[i][j] != 0) {
					E[count++] = D[i][j];
				}	
			} 
		}
		
		for (i in 0...M) {
			if (E[i] == 0) {
				E.splice(i, E.length - i);
			}
		}
		
		Sys.println(E);		
		Sys.println("Количество ненулевых элементов матрицы E = " + count);
		
		for (u in 0...K) {
			for (y in 0...L) {
				Sys.print(D[u][y] + " ");
			}
			Sys.println("");
		}
	}
	
}

class Main

{

static function main()

{

var K:Int = Std.parseInt(Sys.stdin().readLine());

var L:Int = Std.parseInt(Sys.stdin().readLine());

var M:Int = K * L;

var D:Array<Array<Int>> = [for (x in 0...K) [for (y in 0...L) 0]];

var E:Array<Int> = [for (x in 0...M) 0];

var count:Int = 0;

for (i in 0...K) {

for (j in 0...L) {

D[i][j] = Std.parseInt(Sys.stdin().readLine());

if (D[i][j] != 0) {

E[count++] = D[i][j];

}

for (i in 0...M) {

if (E[i] == 0) {

E.splice(i, E.length - i);

}

Sys.println(E);

Sys.println("Количество ненулевых элементов матрицы E = " + count);

for (u in 0...K) {

for (y in 0...L) {

Sys.print(D[u][y] + " ");

}

Sys.println("");

}

Решение
Вводим числа $k$ и $l$. Получаем размерность массива $E$ — $M = k * l$. Заходим в цикл в котором вводим все элементы матрицы $D$ и считаем количество ненулевых элементов и перегоняем их в массив $E$. Потом удаляем нулевые элементы из матрицы $E$.

Try Haxe !

e-olymp 1210. Очень просто!!!

26.03.2017 by Евгений Кравчук

Условие
По заданным числам $n$ и $a$ вычислить значение суммы: $\sum \limits_{i=1}^{n} i⋅ a^{i}$

Входные данные
Два натуральных числа $n$ и $a$.

Выходные данные
Значение суммы.

Тесты

Входные данные	Выходные данные
3 3	102
4 4	1252

class Main 
{
	
	static function main() 
	{
		var n:Int = Std.parseInt(Sys.stdin().readLine());
		var a:Int = Std.parseInt(Sys.stdin().readLine());
		var exp:Int = a;
		var sum:Float = 0;
		
		for (i in 1...n + 1) {
			sum += i * exp;
			exp *= a;
		}
		
		Sys.println(sum);
		Sys.exit(0);
	}
	
}

class Main

{

static function main()

{

var n:Int = Std.parseInt(Sys.stdin().readLine());

var a:Int = Std.parseInt(Sys.stdin().readLine());

var exp:Int = a;

var sum:Float = 0;

for (i in 1...n + 1) {

sum += i * exp;

exp *= a;

}

Sys.println(sum);

Sys.exit(0);

}

Решение
Вводим числа $n$ и $a$. Далее заходим в цикл от $1$ до $n$ включительно, так как $n$-й элемент нам тоже нужно суммировать. В каждой итерации цикла возводим число $a$ в $i$-ю степень, умножаем на $i$ и все это прибавляем к переменной $sum$. После завершения цикла выводим переменную $sum$.

Try Haxe !

A57в

22.03.2017 by Евгений Кравчук

Условие
Дано действительное число $a$. Вычислить $f(a)$ если $f(x)=\left\{\begin{matrix} 0, x\leq 0 \\ x, 0< x\leq 1\\ x^{4}, x> 1 \end{matrix}\right.$

Входные данные
Действительное число $a$.

Выходные данные
$0$ — если $a\leq 0$
$a$ — если $0 < a \leq 1$
$a^{4}$ — если $a > 1$

Тесты

Входные данные	Выходные данные
-12.07	0
0.75	0.75
2.0	16.0

class Main 
{
	
	static function main() 
	{
		var a:Float = Std.parseFloat(Sys.stdin().readLine());
		Sys.println(getAnswer(a));
		Sys.exit(0);
	}
	
	static function getAnswer (x:Float):Float {
		if (x <= 0) {
			return 0;
		} else if (0 < x && x <= 1) {
			return x;
		} else {
			return x * x * x * x;
		}
	}
	
}

class Main

{

static function main()

{

var a:Float = Std.parseFloat(Sys.stdin().readLine());

Sys.println(getAnswer(a));

Sys.exit(0);

}

static function getAnswer (x:Float):Float {

if (x <= 0) {

return 0;

} else if (0 < x && x <= 1) {

return x;

} else {

return x * x * x * x;

}

Решение
Вводим число $a$. Проверяем условие $a\leq 0$, если выполняется, то выводим $0$, оначе проверяем следующее условие $0 < a \leq 1$, если выполняется, то выводим $a$, иначе выводим $a^{4}$.

Try Haxe !

ML6. Поиск гипотенузы и площади по катетам

15.03.2017 by Евгений Кравчук

Условие
Даны два катета прямоугольного треугольника. Найти гипотенузу и площадь данного треугольника.

Входные данные
Два числа — соответственно $a$ и $b$ катеты прямоугольного треугольника.

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

Тесты

Входные данные	Выходные данные
3 4	Hypotenuse: 5 Square: 6
9.04 4.2	Hypotenuse: 9.97 Square: 18.98
8.46 16.89	Hypotenuse: 18.89 Square: 71.44

class Main 
{
	static function main() 
	{
		var a:Float = Std.parseFloat(Sys.stdin().readLine());
		var b:Float = Std.parseFloat(Sys.stdin().readLine());
		
        var c:Float = Math.sqrt(a * a + b * b); //расчет длины гипотенузы 
        var S:Float = a * b / 2; //расчет площади треугольника
		
        c = Math.round(c * 100)) / 100); //округление до двух знаков после запятой
		S = Math.round(S * 100)) / 100); //округление до двух знаков после запятой
		
		Sys.println("Hypotenuse: " + c + "\nSquare: " + S);
 
        Sys.exit(0);
	}	
}

class Main

{

static function main()

{

var a:Float = Std.parseFloat(Sys.stdin().readLine());

var b:Float = Std.parseFloat(Sys.stdin().readLine());

var c:Float = Math.sqrt(a * a + b * b); //расчет длины гипотенузы

var S:Float = a * b / 2; //расчет площади треугольника

c = Math.round(c * 100)) / 100); //округление до двух знаков после запятой

S = Math.round(S * 100)) / 100); //округление до двух знаков после запятой

Sys.println("Hypotenuse: " + c + "\nSquare: " + S);

Sys.exit(0);

}

Решение
Для поиска гипотенузы используем теорему Пифагора: $c^{2}=a^{2}+b^{2}$ → $c=\sqrt{a^{2}+b^{2}}$
Для поиска площади воспользуемся формулой: $S=\frac{a*b}{2}$

Решение на Try Haxe !

5.5 Объявление массивов

13.03.2017 by Евгений Кравчук

Оригинал статьи.
Элементы массива разделяются запятыми , и заключаются в квадратные скобки []. Пустыми квадратными скобками [] объявляется пустой массив, в то время как [1, 2, 3] инициализирует массив с тремя элементами $1$, $2$, $3$.

var arr = new Array(); //Объявление пустого массива
var arr1 = [1, 2, 3]; //Инициализация массива с элементами 1, 2, 3

1 2	var arr = new Array(); //Объявление пустого массива var arr1 = [1, 2, 3]; //Инициализация массива с элементами 1, 2, 3

Так же, как и в других языках программирования, в haxe многомерные массивы создаются на основе одномерных, у которых элементы являются массивами.

class Main 
{
	
	static function main() 
	{
		var arr = [[1, 2], [4, 5, 5, 6], [7, 8, 9]]; //Инициализация многомерного массива
		for (i in 0...arr.length) {
			for (j in 0...arr[i].length) {
				trace("arr["+i+", "+j+"]=" + arr[i][j]); //Вывод каждого j-го элемента каждого i-го массива 
			}
			Sys.print("\n");
		}
        Sys.exit(0);
	}
	
}

class Main

{

static function main()

{

var arr = [[1, 2], [4, 5, 5, 6], [7, 8, 9]]; //Инициализация многомерного массива

for (i in 0...arr.length) {

for (j in 0...arr[i].length) {

trace("arr["+i+", "+j+"]=" + arr[i][j]); //Вывод каждого j-го элемента каждого i-го массива

}

Sys.print("\n");

}

Sys.exit(0);

}

Сгенерированный код может быть менее кратким на платформах, которые не поддерживают инициализацию массива. В итоге такой код инициализации массива из трех элементов var arr = [1, 2, 3]; будет выглядеть следующим образом:

var arr = new Array();
arr.push(1);
arr.push(2);
arr.push(3);

var arr = new Array();

arr.push(1);

arr.push(2);

arr.push(3);

Это следует учитывать, когда функция должна быть встроенной, так как это может содержать больше кода, чем в данном синтаксисе.
Усовершенствованные методы оптимизации можно посмотреть здесь.

Пример использования массива.

class Main 
{
	
	static function main() 
	{
		var arr = new Array(); //объявляем массив
		arr.push(2); //записываем в конец массива число 2 (в данном случае это и первый и последний элемент массива)
		arr.push(4); //записываем в конец массива число 4
		arr.push(8); //записываем в конец массива число 8
		arr.push(16); //записываем в конец массива число 16
		
		arr.insert(2, 32); //вставим число 32 третьим в массиве
		
		Sys.println(arr); //можем наблюдать, что числа 8 и 16 сдвинулись на одну позицию вправо
 
        Sys.exit(0);
	}
	
}

class Main

{

static function main()

{

var arr = new Array(); //объявляем массив

arr.push(2); //записываем в конец массива число 2 (в данном случае это и первый и последний элемент массива)

arr.push(4); //записываем в конец массива число 4

arr.push(8); //записываем в конец массива число 8

arr.push(16); //записываем в конец массива число 16

arr.insert(2, 32); //вставим число 32 третьим в массиве

Sys.println(arr); //можем наблюдать, что числа 8 и 16 сдвинулись на одну позицию вправо

Sys.exit(0);

}

Решение на Try Haxe !

Сергей Завада	Алексей Маслеев	Анастасия Улановская
Владислав Козачков	Николай Яковлев	Даша Тарабаева
Денис Швецов	Лена Наумова	Артур Тарасов
Евгений Кравчук	Дарья Пиндус	Артём Мисесин
Даша Кивганова	Иоанна Васильева	Алёна Ищук
Кирилл Автомонов	Маша Лукьянова	Александр Зайченко
Игорь Варламов	Геннадий Муржи

haxe

Учебные материалы по программированию

Author Archives: Евгений Кравчук

A703

Ю4.12

e-olymp 1210. Очень просто!!!

A57в

ML6. Поиск гипотенузы и площади по катетам

5.5 Объявление массивов